Dashboard Questions Topics Companies Sheets

Infosys Interview Questions

41 coding problems asked in Infosys interviews. Prepare for your technical interview with real questions.

Problems

Easy

Medium

Hard

Difficulty

All41 Easy5 Medium25 Hard11

Title	Solve	Difficulty	Companies	Topics
15. 3Sum	Solve	Medium	Adobe+21	Array Sorting+1
18. 4Sum	Solve	Medium	Adobe+8	Array Sorting+1
46. Permutations	Solve	Medium	Accenture+39	Array Backtracking
53. Maximum Subarray	Solve	Medium	Adobe+22	Array Divide and Conquer+1
92. Reverse Linked List II	Solve	Medium	1218 Global+122	Linked List
95. Unique Binary Search Trees II	Solve	Medium	Adobe+14	Backtracking Binary Search Tree+3
135. Candy	Solve	Hard	Adobe+21	Array Greedy
139. Word Break	Solve	Medium	Accenture+38	Array Dynamic Programming+4
141. Linked List Cycle	Solve	Easy	42gearMobilitySystems+131	Hash Table Linked List+1
152. Maximum Product Subarray	Solve	Medium	Adobe+6	Array Dynamic Programming
215. Kth Largest Element in an Array	Solve	Medium	ABCO+44	Array Divide and Conquer+3
300. Longest Increasing Subsequence	Solve	Medium	Accenture+78	Array Binary Search+1
338. Counting Bits	Solve	Easy	Adobe+33	Bit Manipulation Dynamic Programming
403. Frog Jump	Solve	Hard	Adobe+21	Array Dynamic Programming
518. Coin Change II	Solve	Medium	Accenture+68	Array Dynamic Programming
706. Design HashMap	Solve	Easy	Adobe+26	Array Design+3
785. Is Graph Bipartite?	Solve	Medium	Bunzo+10	Breadth-First Search Depth-First Search+2
856. Score of Parentheses	Solve	Medium	Amazon+4	Stack String
871. Minimum Number of Refueling Stops	Solve	Hard	Amazon+9	Array Dynamic Programming+2
1124. Longest Well-Performing Interval	Solve	Medium	Infosys	Array Hash Table+3
1318. Minimum Flips to Make a OR b Equal to c	Solve	Medium	De Shaw and Co+4	Bit Manipulation
1356. Sort Integers by The Number of 1 Bits	Solve	Easy	Accenture+6	Array Bit Manipulation+2
1540. Can Convert String in K Moves	Solve	Medium	Infosys	Hash Table String
1798. Maximum Number of Consecutive Values You Can Make	Solve	Medium	Infosys	Array Greedy+1
1838. Frequency of the Most Frequent Element	Solve	Medium	Adobe+7	Array Binary Search+4
1872. Stone Game VIII	Solve	Hard	Infosys	Array Dynamic Programming+3
1946. Largest Number After Mutating Substring	Solve	Medium	Infosys	Array Greedy+1
2035. Partition Array Into Two Arrays to Minimize Sum Difference	Solve	Hard	Adobe+10	Array Binary Search+5
2233. Maximum Product After K Increments	Solve	Medium	Infosys	Array Greedy+1
2338. Count the Number of Ideal Arrays	Solve	Hard	Infosys	Combinatorics Dynamic Programming+2
2382. Maximum Segment Sum After Removals	Solve	Hard	Infosys	Array Ordered Set+2
2418. Sort the People	Solve	Easy	Adobe+2	Array Hash Table+2
2445. Number of Nodes With Value One	Solve	Medium	Infosys	Binary Tree Breadth-First Search+2
2457. Minimum Addition to Make Integer Beautiful	Solve	Medium	Infosys	Greedy Math
2463. Minimum Total Distance Traveled	Solve	Hard	Bloomberg+1	Array Dynamic Programming+1
2597. The Number of Beautiful Subsets	Solve	Medium	Facebook+1	Array Backtracking+5
2612. Minimum Reverse Operations	Solve	Hard	Infosys	Array Breadth-First Search+1
2827. Number of Beautiful Integers in the Range	Solve	Hard	Apple+1	Dynamic Programming Math
2829. Determine the Minimum Sum of a k-avoiding Array	Solve	Medium	Infosys	Greedy Math
2834. Find the Minimum Possible Sum of a Beautiful Array	Solve	Medium	Infosys	Greedy Math
2940. Find Building Where Alice and Bob Can Meet	Solve	Hard	Infosys	Array Binary Indexed Tree+5