Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion122832Palindrome Number LeetCode Solution95473Longest Palindromic Substring LeetCode Solution79274Candy LeetCode Solution59665Binary Search LeetCode Solution54476Reverse Integer Leetcode Solution53247Fibonacci Number LeetCode Solution47838OSI Model43639Find Triplet in Array With a Given Sum378010Most Frequent Element in an Array342211Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution337712Implement a stack using single queue336813Count of Triplets With Sum Less than Given Value305414LRU Cache Leetcode Solution285015Priority Queue in C++265416Recursion261817Tracking current Maximum Element in a Stack242418Dynamic Programming Basics242019Fibonacci numbers239120Reverse a stack without using extra space in O(n)231521Top K Frequent Words223622Depth First Search (DFS) for a Graph202123Circular Queue189724Types of Binary Tree187125Reverse a String187026Score of Parenthesis LeetCode Solution181027Remove Extra Spaces from a String177228Binary Tree Data Structure160029BFS vs DFS for Binary Tree157230Valid Palindrome1378