Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion123802Palindrome Number LeetCode Solution96533Longest Palindromic Substring LeetCode Solution80084Candy LeetCode Solution60485Binary Search LeetCode Solution55336Reverse Integer Leetcode Solution53647Fibonacci Number LeetCode Solution48318OSI Model44399Find Triplet in Array With a Given Sum381810Most Frequent Element in an Array346111Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution343912Implement a stack using single queue341913Count of Triplets With Sum Less than Given Value309514LRU Cache Leetcode Solution288215Priority Queue in C++270916Recursion267917Dynamic Programming Basics247018Tracking current Maximum Element in a Stack246719Fibonacci numbers245320Reverse a stack without using extra space in O(n)234721Top K Frequent Words227822Depth First Search (DFS) for a Graph207123Circular Queue193624Types of Binary Tree192125Reverse a String191026Score of Parenthesis LeetCode Solution185427Remove Extra Spaces from a String180228Binary Tree Data Structure165329BFS vs DFS for Binary Tree163630Valid Palindrome1409