Infosys Interview ExperienceTop infosys interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Palindrome using Recursion139802Palindrome Number LeetCode Solution115743Longest Palindromic Substring LeetCode Solution95244Candy LeetCode Solution79175Binary Search LeetCode Solution76526Reverse Integer Leetcode Solution65037OSI Model59538Fibonacci Number LeetCode Solution58039Find Triplet in Array With a Given Sum492310Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution450611Most Frequent Element in an Array434812Implement a stack using single queue430413Recursion396914Count of Triplets With Sum Less than Given Value396715LRU Cache Leetcode Solution374816Reverse a stack without using extra space in O(n)353317Priority Queue in C++349018Fibonacci numbers347819Tracking current Maximum Element in a Stack340820Dynamic Programming Basics323821Types of Binary Tree306222Top K Frequent Words303223Depth First Search (DFS) for a Graph290124Reverse a String283425Circular Queue277326Score of Parenthesis LeetCode Solution269927BFS vs DFS for Binary Tree262428Binary Tree Data Structure252829Remove Extra Spaces from a String228530Valid Palindrome2188