Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion139042Palindrome Number LeetCode Solution115143Longest Palindromic Substring LeetCode Solution94404Candy LeetCode Solution78105Binary Search LeetCode Solution75566Reverse Integer Leetcode Solution64507OSI Model58428Fibonacci Number LeetCode Solution57569Find Triplet in Array With a Given Sum481210Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution443011Most Frequent Element in an Array425412Implement a stack using single queue422413Count of Triplets With Sum Less than Given Value386314Recursion383815LRU Cache Leetcode Solution366216Reverse a stack without using extra space in O(n)347817Priority Queue in C++340518Fibonacci numbers339519Tracking current Maximum Element in a Stack331920Dynamic Programming Basics318321Types of Binary Tree299022Top K Frequent Words297723Depth First Search (DFS) for a Graph283524Reverse a String276325Circular Queue271426Score of Parenthesis LeetCode Solution264027BFS vs DFS for Binary Tree255828Binary Tree Data Structure246129Remove Extra Spaces from a String222230Valid Palindrome2137