Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion140502Palindrome Number LeetCode Solution116203Longest Palindromic Substring LeetCode Solution95754Candy LeetCode Solution80005Binary Search LeetCode Solution77286Reverse Integer Leetcode Solution65527OSI Model60528Fibonacci Number LeetCode Solution58559Find Triplet in Array With a Given Sum501110Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution455211Most Frequent Element in an Array443912Implement a stack using single queue435813Recursion410214Count of Triplets With Sum Less than Given Value402915LRU Cache Leetcode Solution380416Reverse a stack without using extra space in O(n)358817Fibonacci numbers357018Priority Queue in C++355019Tracking current Maximum Element in a Stack348220Dynamic Programming Basics328021Types of Binary Tree312822Top K Frequent Words307423Depth First Search (DFS) for a Graph294824Reverse a String288625Circular Queue282826Score of Parenthesis LeetCode Solution275827BFS vs DFS for Binary Tree269528Binary Tree Data Structure257629Remove Extra Spaces from a String234030Valid Palindrome2231