Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion122992Palindrome Number LeetCode Solution95603Longest Palindromic Substring LeetCode Solution79504Candy LeetCode Solution59825Binary Search LeetCode Solution54666Reverse Integer Leetcode Solution53337Fibonacci Number LeetCode Solution47948OSI Model43829Find Triplet in Array With a Given Sum378910Most Frequent Element in an Array342611Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution339612Implement a stack using single queue337813Count of Triplets With Sum Less than Given Value306214LRU Cache Leetcode Solution285515Priority Queue in C++266416Recursion263917Dynamic Programming Basics243518Tracking current Maximum Element in a Stack243419Fibonacci numbers240020Reverse a stack without using extra space in O(n)232121Top K Frequent Words224122Depth First Search (DFS) for a Graph202923Circular Queue190324Types of Binary Tree188425Reverse a String188326Score of Parenthesis LeetCode Solution182427Remove Extra Spaces from a String177628Binary Tree Data Structure161529BFS vs DFS for Binary Tree158530Valid Palindrome1385