Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion136922Palindrome Number LeetCode Solution112003Longest Palindromic Substring LeetCode Solution92394Candy LeetCode Solution74185Binary Search LeetCode Solution71066Reverse Integer Leetcode Solution62307Fibonacci Number LeetCode Solution55858OSI Model54889Find Triplet in Array With a Given Sum462510Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution419911Most Frequent Element in an Array410412Implement a stack using single queue406113Count of Triplets With Sum Less than Given Value371714Recursion353415LRU Cache Leetcode Solution346916Reverse a stack without using extra space in O(n)331917Priority Queue in C++329518Tracking current Maximum Element in a Stack316519Fibonacci numbers315320Dynamic Programming Basics304621Top K Frequent Words283522Types of Binary Tree276323Depth First Search (DFS) for a Graph272824Reverse a String259825Circular Queue257826Score of Parenthesis LeetCode Solution245127BFS vs DFS for Binary Tree237728Binary Tree Data Structure228829Remove Extra Spaces from a String210130Valid Palindrome2004