Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion135252Palindrome Number LeetCode Solution110053Longest Palindromic Substring LeetCode Solution90984Candy LeetCode Solution72065Binary Search LeetCode Solution68706Reverse Integer Leetcode Solution61187Fibonacci Number LeetCode Solution54738OSI Model53309Find Triplet in Array With a Given Sum452010Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution406011Most Frequent Element in an Array403812Implement a stack using single queue396213Count of Triplets With Sum Less than Given Value362414Recursion336415LRU Cache Leetcode Solution335916Priority Queue in C++320817Reverse a stack without using extra space in O(n)318418Tracking current Maximum Element in a Stack305019Fibonacci numbers303420Dynamic Programming Basics296121Top K Frequent Words274722Depth First Search (DFS) for a Graph264223Types of Binary Tree263524Reverse a String251125Circular Queue247026Score of Parenthesis LeetCode Solution235927BFS vs DFS for Binary Tree228828Binary Tree Data Structure216729Remove Extra Spaces from a String205130Valid Palindrome1928