Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion139032Palindrome Number LeetCode Solution115143Longest Palindromic Substring LeetCode Solution94404Candy LeetCode Solution78095Binary 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 queue422313Count of Triplets With Sum Less than Given Value386314Recursion383815LRU Cache Leetcode Solution366116Reverse a stack without using extra space in O(n)347817Priority Queue in C++340418Fibonacci numbers339519Tracking current Maximum Element in a Stack331920Dynamic Programming Basics318321Types of Binary Tree299022Top K Frequent Words297723Depth First Search (DFS) for a Graph283424Reverse a String276325Circular Queue271426Score of Parenthesis LeetCode Solution263927BFS vs DFS for Binary Tree255728Binary Tree Data Structure246129Remove Extra Spaces from a String222230Valid Palindrome2137