Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion141272Palindrome Number LeetCode Solution116823Longest Palindromic Substring LeetCode Solution96374Candy LeetCode Solution81095Binary Search LeetCode Solution78176Reverse Integer Leetcode Solution65987OSI Model61738Fibonacci Number LeetCode Solution59169Find Triplet in Array With a Given Sum510410Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution460911Most Frequent Element in an Array449912Implement a stack using single queue441413Recursion423214Count of Triplets With Sum Less than Given Value414315LRU Cache Leetcode Solution386916Fibonacci numbers369117Reverse a stack without using extra space in O(n)364518Priority Queue in C++360319Tracking current Maximum Element in a Stack355820Dynamic Programming Basics333821Types of Binary Tree317822Top K Frequent Words312023Depth First Search (DFS) for a Graph299524Reverse a String295125Circular Queue288326Score of Parenthesis LeetCode Solution283227BFS vs DFS for Binary Tree277328Binary Tree Data Structure264829Remove Extra Spaces from a String240630Valid Palindrome2271