Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion129642Palindrome Number LeetCode Solution103673Longest Palindromic Substring LeetCode Solution86494Candy LeetCode Solution66255Binary Search LeetCode Solution61276Reverse Integer Leetcode Solution56987Fibonacci Number LeetCode Solution51988OSI Model49699Find Triplet in Array With a Given Sum415310Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution376211Most Frequent Element in an Array374412Implement a stack using single queue371513Count of Triplets With Sum Less than Given Value333414LRU Cache Leetcode Solution314015Priority Queue in C++300216Recursion299317Tracking current Maximum Element in a Stack275718Fibonacci numbers273219Dynamic Programming Basics271920Reverse a stack without using extra space in O(n)271321Top K Frequent Words251222Depth First Search (DFS) for a Graph239723Types of Binary Tree225624Reverse a String220125Circular Queue218126Score of Parenthesis LeetCode Solution212127BFS vs DFS for Binary Tree193728Remove Extra Spaces from a String193329Binary Tree Data Structure191030Valid Palindrome1659