Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion138172Palindrome Number LeetCode Solution114083Longest Palindromic Substring LeetCode Solution93794Candy LeetCode Solution76635Binary Search LeetCode Solution74166Reverse Integer Leetcode Solution63837OSI Model57318Fibonacci Number LeetCode Solution56969Find Triplet in Array With a Given Sum474710Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution435111Most Frequent Element in an Array418212Implement a stack using single queue415913Count of Triplets With Sum Less than Given Value379414Recursion373115LRU Cache Leetcode Solution358616Reverse a stack without using extra space in O(n)341917Priority Queue in C++335718Fibonacci numbers328519Tracking current Maximum Element in a Stack326020Dynamic Programming Basics312021Types of Binary Tree291722Top K Frequent Words290423Depth First Search (DFS) for a Graph278824Reverse a String269425Circular Queue266026Score of Parenthesis LeetCode Solution257527BFS vs DFS for Binary Tree249928Binary Tree Data Structure239029Remove Extra Spaces from a String216330Valid Palindrome2089