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