Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion141742Palindrome Number LeetCode Solution117493Longest Palindromic Substring LeetCode Solution96764Candy LeetCode Solution81675Binary Search LeetCode Solution78926Reverse Integer Leetcode Solution66347OSI Model62358Fibonacci Number LeetCode Solution59669Find Triplet in Array With a Given Sum519110Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution465311Most Frequent Element in an Array455212Implement a stack using single queue446213Recursion431014Count of Triplets With Sum Less than Given Value422615LRU Cache Leetcode Solution392516Fibonacci numbers374817Reverse a stack without using extra space in O(n)370018Priority Queue in C++364619Tracking current Maximum Element in a Stack362220Dynamic Programming Basics337921Types of Binary Tree322522Top K Frequent Words316823Depth First Search (DFS) for a Graph303924Reverse a String300125Circular Queue292026Score of Parenthesis LeetCode Solution287427BFS vs DFS for Binary Tree282328Binary Tree Data Structure268829Remove Extra Spaces from a String244430Valid Palindrome2306