Verified Company Vault 30d Active

Infosys DSA Interview Questions

172 curated coding interview questions directly asked in Infosys technical rounds, sorted by frequency with recency and difficulty diagnostics.

⚡ Open Interactive Tracker (172 Problems) 🔥 Must-Solve Problem Pool 🏢 All Companies Directory

172 Total Questions

44 (26%) Easy Problems

93 (54%) Medium Problems

35 (20%) Hard Problems

🔥 Most Tested Topics:

Arrays (64)Core DSA (52)Strings (25)Trees (11)Backtracking (9)

📂 Sourced Datasets:

Last 30 daysLast 3 monthsLast 6 monthsAll questionsOlder than 6 months

Showing 172 of 172 displayed

ID	Problem	Difficulty	Topic	Pattern	Acceptance	Frequency	Recency
200	Number of Islands	Medium	Graphs	BFS / DFS / Topological Sort	64.4%	100.0%	30d
1	Two Sum	Easy	Arrays	Sorting / Prefix / Scan; Two Pointers	57.5%	87.5%	30d
53	Maximum Subarray	Medium	Arrays	Sorting / Prefix / Scan	53.3%	87.5%	30d
176	Second Highest Salary	Medium	Core DSA	Implementation / Reasoning	47.0%	87.5%	30d
319	Bulb Switcher	Medium	Core DSA	Implementation / Reasoning	55.9%	87.5%	30d
3	Longest Substring Without Repeating Characters	Medium	Strings; Trees	Hashing / Sliding Window; DFS / BFS; Sliding Window	39.1%	87.5%	30d
155	Min Stack	Medium	Stack / Queue	Monotonic Stack / Simulation	58.2%	87.5%	30d
121	Best Time to Buy and Sell Stock	Easy	Core DSA	Implementation / Reasoning	56.8%	87.5%	30d
322	Coin Change	Medium	Dynamic Programming	State Transition	48.4%	87.5%	3m
560	Subarray Sum Equals K	Medium	Arrays	Sorting / Prefix / Scan	47.3%	87.5%	6m
2259	Remove Digit From Number to Maximize Result	Easy	Core DSA	Implementation / Reasoning	48.5%	87.5%	6m
5	Longest Palindromic Substring	Medium	Strings; Trees	Hashing / Sliding Window; DFS / BFS	37.8%	87.5%	6m
3666	Minimum Operations to Equalize Binary String	Hard	Arrays; Strings	Sorting / Prefix / Scan; Hashing / Sliding Window	45.1%	75.0%	3m
46	Permutations	Medium	Backtracking	Backtracking	81.9%	75.0%	3m
12	Integer to Roman	Medium	Strings	Hashing / Sliding Window	71.0%	75.0%	3m
7	Reverse Integer	Medium	Core DSA	Implementation / Reasoning	31.9%	75.0%	3m
75	Sort Colors	Medium	Arrays	Sorting / Prefix / Scan	69.6%	75.0%	3m
283	Move Zeroes	Easy	Core DSA	Two Pointers	63.8%	75.0%	3m
49	Group Anagrams	Medium	Strings	Hashing / Sliding Window	72.6%	75.0%	3m
134	Gas Station	Medium	Greedy	Greedy	48.0%	75.0%	6m
20	Valid Parentheses	Easy	Strings	Hashing / Sliding Window	44.2%	75.0%	6m
9	Palindrome Number	Easy	Strings	Hashing / Sliding Window	60.6%	75.0%	all
1946	Largest Number After Mutating Substring	Medium	Strings; Trees	Hashing / Sliding Window; DFS / BFS	38.2%	75.0%	all
2940	Find Building Where Alice and Bob Can Meet	Hard	Core DSA	Implementation / Reasoning	52.2%	75.0%	all
1124	Longest Well-Performing Interval	Medium	Arrays	Sorting / Prefix / Scan	37.6%	75.0%	all
2233	Maximum Product After K Increments	Medium	Arrays	Sorting / Prefix / Scan	44.0%	75.0%	all
3165	Maximum Sum of Subsequence With Non-adjacent Elements	Hard	Arrays	Sorting / Prefix / Scan	15.9%	75.0%	all
2338	Count the Number of Ideal Arrays	Hard	Arrays	Sorting / Prefix / Scan	56.9%	75.0%	all
2382	Maximum Segment Sum After Removals	Hard	Arrays	Sorting / Prefix / Scan	49.7%	75.0%	all
2418	Sort the People	Easy	Arrays	Sorting / Prefix / Scan	84.8%	75.0%	all
2457	Minimum Addition to Make Integer Beautiful	Medium	Arrays	Sorting / Prefix / Scan	38.7%	75.0%	all
2463	Minimum Total Distance Traveled	Hard	Arrays	Sorting / Prefix / Scan	63.2%	75.0%	all
2445	Number of Nodes With Value One	Medium	Trees	DFS / BFS	66.1%	75.0%	all
1540	Can Convert String in K Moves	Medium	Strings	Hashing / Sliding Window	37.7%	75.0%	all
2597	The Number of Beautiful Subsets	Medium	Backtracking	Backtracking	50.9%	75.0%	all
2612	Minimum Reverse Operations	Hard	Arrays	Sorting / Prefix / Scan	17.0%	75.0%	all
2829	Determine the Minimum Sum of a k-avoiding Array	Medium	Arrays	Sorting / Prefix / Scan	60.9%	75.0%	all
1798	Maximum Number of Consecutive Values You Can Make	Medium	Arrays	Sorting / Prefix / Scan	64.1%	75.0%	all
2827	Number of Beautiful Integers in the Range	Hard	Core DSA	Implementation / Reasoning	22.3%	75.0%	all
2834	Find the Minimum Possible Sum of a Beautiful Array	Medium	Arrays	Sorting / Prefix / Scan	35.0%	75.0%	all
1872	Stone Game VIII	Hard	Core DSA	Implementation / Reasoning	53.9%	75.0%	all
3336	Find the Number of Subsequences With Equal GCD	Hard	Core DSA	Implementation / Reasoning	31.7%	75.0%	all
3449	Maximize the Minimum Game Score	Hard	Arrays	Sorting / Prefix / Scan	26.5%	75.0%	all
3457	Eat Pizzas!	Medium	Core DSA	Implementation / Reasoning	33.4%	75.0%	all
3467	Transform Array by Parity	Easy	Arrays	Sorting / Prefix / Scan	89.8%	75.0%	all
3575	Maximum Good Subtree Score	Hard	Arrays; Trees	Sorting / Prefix / Scan; DFS / BFS	45.5%	75.0%	all
3640	Trionic Array II	Hard	Arrays	Sorting / Prefix / Scan	47.3%	75.0%	all
3661	Maximum Walls Destroyed by Robots	Hard	Arrays	Sorting / Prefix / Scan	48.0%	75.0%	all
509	Fibonacci Number	Easy	Core DSA	Implementation / Reasoning	74.1%	62.5%	6m
1235	Maximum Profit in Job Scheduling	Hard	Arrays	Sorting / Prefix / Scan	54.7%	62.5%	6m
410	Split Array Largest Sum	Hard	Arrays	Sorting / Prefix / Scan	60.4%	62.5%	6m
15	3Sum	Medium	Arrays	Sorting / Prefix / Scan	39.1%	62.5%	6m
33	Search in Rotated Sorted Array	Medium	Arrays; Binary Search	Sorting / Prefix / Scan; Binary Search	44.9%	62.5%	6m
1819	Number of Different Subsequences GCDs	Hard	Core DSA	Implementation / Reasoning	45.3%	62.5%	6m
300	Longest Increasing Subsequence	Medium	Dynamic Programming	State Transition	59.4%	62.5%	6m
42	Trapping Rain Water	Hard	Core DSA	Two Pointers	67.4%	62.5%	6m
198	House Robber	Medium	Dynamic Programming	State Transition	53.2%	62.5%	6m
1838	Frequency of the Most Frequent Element	Medium	Core DSA	Implementation / Reasoning	44.8%	62.5%	6m
70	Climbing Stairs	Easy	Dynamic Programming	State Transition	54.1%	62.5%	6m
14	Longest Common Prefix	Easy	Core DSA	Implementation / Reasoning	47.6%	62.5%	6m
92	Reverse Linked List II	Medium	Linked List	Two Pointers	51.5%	62.5%	6m
6	Zigzag Conversion	Medium	Core DSA	Implementation / Reasoning	54.2%	62.5%	6m
25	Reverse Nodes in k-Group	Hard	Trees; Linked List	DFS / BFS; Two Pointers	66.1%	62.5%	6m
51	N-Queens	Hard	Backtracking	Backtracking	75.5%	62.5%	6m
2	Add Two Numbers	Medium	Core DSA	Implementation / Reasoning	48.5%	62.5%	6m
994	Rotting Oranges	Medium	Core DSA	Implementation / Reasoning	58.7%	62.5%	6m
213	House Robber II	Medium	Dynamic Programming	State Transition	44.9%	62.5%	6m
11	Container With Most Water	Medium	Core DSA	Two Pointers	60.0%	62.5%	6m
78	Subsets	Medium	Backtracking	Backtracking	82.3%	62.5%	6m
31	Next Permutation	Medium	Backtracking	Backtracking	45.3%	62.5%	all
48	Rotate Image	Medium	Arrays	Sorting / Prefix / Scan	80.1%	62.5%	all
22	Generate Parentheses	Medium	Strings	Hashing / Sliding Window	78.7%	62.5%	all
242	Valid Anagram	Easy	Strings	Hashing / Sliding Window	68.1%	62.5%	all
3637	Trionic Array I	Easy	Arrays	Sorting / Prefix / Scan	49.5%	62.5%	all
3653	XOR After Range Multiplication Queries I	Medium	Core DSA	Implementation / Reasoning	73.3%	62.5%	all
3655	XOR After Range Multiplication Queries II	Hard	Core DSA	Implementation / Reasoning	47.7%	62.5%	all
3671	Sum of Beautiful Subsequences	Hard	Arrays	Sorting / Prefix / Scan	31.6%	62.5%	all
3901	Good Subsequence Queries	Hard	Core DSA	Implementation / Reasoning	19.6%	62.5%	all
21	Merge Two Sorted Lists	Easy	Arrays; Linked List	Sorting / Prefix / Scan; Two Pointers	68.3%	50.0%	all
26	Remove Duplicates from Sorted Array	Easy	Arrays	Sorting / Prefix / Scan; Two Pointers	62.8%	50.0%	all
88	Merge Sorted Array	Easy	Arrays	Sorting / Prefix / Scan	54.9%	50.0%	all
189	Rotate Array	Medium	Arrays	Sorting / Prefix / Scan	44.9%	50.0%	all
344	Reverse String	Easy	Strings	Hashing / Sliding Window	80.8%	50.0%	all
215	Kth Largest Element in an Array	Medium	Arrays; Heap	Sorting / Prefix / Scan; Priority Queue	68.9%	50.0%	all
912	Sort an Array	Medium	Arrays	Sorting / Prefix / Scan	55.9%	50.0%	all
54	Spiral Matrix	Medium	Arrays	Sorting / Prefix / Scan	56.8%	50.0%	all
128	Longest Consecutive Sequence	Medium	Core DSA	Implementation / Reasoning	47.1%	50.0%	all
238	Product of Array Except Self	Medium	Arrays	Sorting / Prefix / Scan	68.9%	50.0%	all
151	Reverse Words in a String	Medium	Strings	Hashing / Sliding Window	56.4%	50.0%	all
56	Merge Intervals	Medium	Arrays	Sorting / Prefix / Scan	51.8%	50.0%	all
18	4Sum	Medium	Arrays	Sorting / Prefix / Scan	40.6%	50.0%	all
704	Binary Search	Easy	Binary Search	Binary Search	60.9%	50.0%	all
141	Linked List Cycle	Easy	Linked List	Two Pointers	54.3%	50.0%	all
303	Range Sum Query - Immutable	Easy	Arrays	Sorting / Prefix / Scan	72.2%	50.0%	all
162	Find Peak Element	Medium	Binary Search	Binary Search	47.0%	50.0%	all
347	Top K Frequent Elements	Medium	Heap	Priority Queue	66.4%	50.0%	all
39	Combination Sum	Medium	Arrays; Backtracking	Sorting / Prefix / Scan; Backtracking	76.5%	37.5%	all
72	Edit Distance	Medium	Dynamic Programming	State Transition	60.6%	37.5%	all
69	Sqrt(x)	Easy	Binary Search	Binary Search	41.8%	37.5%	all
853	Car Fleet	Medium	Core DSA	Implementation / Reasoning	55.1%	37.5%	all
40	Combination Sum II	Medium	Arrays; Backtracking	Sorting / Prefix / Scan; Backtracking	59.5%	37.5%	all
125	Valid Palindrome	Easy	Strings	Hashing / Sliding Window	53.3%	37.5%	all
167	Two Sum II - Input Array Is Sorted	Medium	Arrays	Sorting / Prefix / Scan; Two Pointers	65.1%	37.5%	all
2149	Rearrange Array Elements by Sign	Medium	Arrays	Sorting / Prefix / Scan	84.6%	37.5%	all
1378	Replace Employee ID With The Unique Identifier	Easy	Core DSA	Implementation / Reasoning	83.5%	37.5%	all
28	Find the Index of the First Occurrence in a String	Easy	Strings	Hashing / Sliding Window	46.7%	37.5%	all
8	String to Integer (atoi)	Medium	Strings	Hashing / Sliding Window	21.0%	37.5%	all
104	Maximum Depth of Binary Tree	Easy	Arrays; Trees	Sorting / Prefix / Scan; DFS / BFS	78.2%	37.5%	all
122	Best Time to Buy and Sell Stock II	Medium	Core DSA	Implementation / Reasoning	71.1%	37.5%	all
1431	Kids With the Greatest Number of Candies	Easy	Core DSA	Implementation / Reasoning	88.0%	37.5%	all
76	Minimum Window Substring	Hard	Arrays; Strings; Trees	Sorting / Prefix / Scan; Hashing / Sliding Window; DFS / BFS; Sliding Window	47.5%	37.5%	all
232	Implement Queue using Stacks	Easy	Stack / Queue	Monotonic Stack / Simulation	69.8%	37.5%	all
13	Roman to Integer	Easy	Strings	Hashing / Sliding Window	66.6%	37.5%	all
73	Set Matrix Zeroes	Medium	Arrays	Sorting / Prefix / Scan	62.9%	37.5%	all
34	Find First and Last Position of Element in Sorted Array	Medium	Arrays	Sorting / Prefix / Scan	48.9%	37.5%	all
196	Delete Duplicate Emails	Easy	Arrays	Sorting / Prefix / Scan	66.0%	37.5%	all
142	Linked List Cycle II	Medium	Linked List	Two Pointers	57.9%	37.5%	all
153	Find Minimum in Rotated Sorted Array	Medium	Arrays; Binary Search	Sorting / Prefix / Scan; Binary Search	54.7%	37.5%	all
992	Subarrays with K Different Integers	Hard	Arrays	Sorting / Prefix / Scan	68.1%	37.5%	all
349	Intersection of Two Arrays	Easy	Arrays	Sorting / Prefix / Scan	77.8%	37.5%	all
556	Next Greater Element III	Medium	Stack / Queue	Monotonic Stack / Simulation	35.3%	37.5%	all
3184	Count Pairs That Form a Complete Day I	Easy	Core DSA	Implementation / Reasoning	78.2%	37.5%	all
234	Palindrome Linked List	Easy	Strings; Linked List	Hashing / Sliding Window; Two Pointers	58.0%	37.5%	all
392	Is Subsequence	Easy	Core DSA	Implementation / Reasoning	49.0%	37.5%	all
118	Pascal's Triangle	Easy	Core DSA	Implementation / Reasoning	78.9%	37.5%	all
583	Delete Operation for Two Strings	Medium	Strings	Hashing / Sliding Window	65.6%	37.5%	all
541	Reverse String II	Easy	Strings	Hashing / Sliding Window	53.8%	37.5%	all
1922	Count Good Numbers	Medium	Core DSA	Implementation / Reasoning	57.7%	37.5%	all
628	Maximum Product of Three Numbers	Easy	Arrays	Sorting / Prefix / Scan	45.9%	37.5%	all
945	Minimum Increment to Make Array Unique	Medium	Arrays	Sorting / Prefix / Scan	60.7%	37.5%	all
450	Delete Node in a BST	Medium	Trees	DFS / BFS	54.7%	37.5%	all
2163	Minimum Difference in Sums After Removal of Elements	Hard	Arrays	Sorting / Prefix / Scan	69.6%	37.5%	all
1910	Remove All Occurrences of a Substring	Medium	Strings; Trees	Hashing / Sliding Window; DFS / BFS	78.5%	37.5%	all
77	Combinations	Medium	Backtracking	Backtracking	74.6%	37.5%	all
50	Pow(x, n)	Medium	Core DSA	Implementation / Reasoning	38.7%	37.5%	all
1094	Car Pooling	Medium	Core DSA	Implementation / Reasoning	56.4%	37.5%	all
3539	Find Sum of Array Product of Magical Sequences	Hard	Arrays	Sorting / Prefix / Scan	61.8%	37.5%	all
10	Regular Expression Matching	Hard	Core DSA	Implementation / Reasoning	31.0%	37.5%	all
516	Longest Palindromic Subsequence	Medium	Core DSA	Implementation / Reasoning	65.4%	37.5%	all
2872	Maximum Number of K-Divisible Components	Hard	Arrays; Graphs	Sorting / Prefix / Scan; BFS / DFS / Topological Sort	74.0%	37.5%	all
1929	Concatenation of Array	Easy	Arrays	Sorting / Prefix / Scan	90.3%	37.5%	all
90	Subsets II	Medium	Backtracking	Backtracking	61.3%	37.5%	all
258	Add Digits	Easy	Core DSA	Implementation / Reasoning	68.9%	37.5%	all
840	Magic Squares In Grid	Medium	Core DSA	Implementation / Reasoning	55.2%	37.5%	all
120	Triangle	Medium	Core DSA	Implementation / Reasoning	59.9%	37.5%	all
30	Substring with Concatenation of All Words	Hard	Strings; Trees	Hashing / Sliding Window; DFS / BFS	34.4%	37.5%	all
143	Reorder List	Medium	Linked List	Two Pointers	65.3%	37.5%	all
767	Reorganize String	Medium	Strings	Hashing / Sliding Window	57.1%	37.5%	all
44	Wildcard Matching	Hard	Core DSA	Implementation / Reasoning	32.0%	37.5%	all
525	Contiguous Array	Medium	Arrays	Sorting / Prefix / Scan	51.3%	37.5%	all
150	Evaluate Reverse Polish Notation	Medium	Core DSA	Implementation / Reasoning	57.8%	37.5%	all
84	Largest Rectangle in Histogram	Hard	Core DSA	Implementation / Reasoning	49.9%	37.5%	all
135	Candy	Hard	Core DSA	Implementation / Reasoning	48.5%	37.5%	all
977	Squares of a Sorted Array	Easy	Arrays	Sorting / Prefix / Scan	73.8%	37.5%	all
231	Power of Two	Easy	Core DSA	Implementation / Reasoning	50.1%	37.5%	all
67	Add Binary	Easy	Core DSA	Implementation / Reasoning	58.1%	37.5%	all
739	Daily Temperatures	Medium	Stack / Queue	Monotonic Stack / Simulation	68.7%	37.5%	all
32	Longest Valid Parentheses	Hard	Strings	Hashing / Sliding Window	38.8%	37.5%	all
1498	Number of Subsequences That Satisfy the Given Sum Condition	Medium	Arrays	Sorting / Prefix / Scan	49.2%	37.5%	all
658	Find K Closest Elements	Medium	Core DSA	Implementation / Reasoning	49.7%	37.5%	all
841	Keys and Rooms	Medium	Core DSA	Implementation / Reasoning	75.8%	37.5%	all
41	First Missing Positive	Hard	Arrays	Sorting / Prefix / Scan	42.9%	37.5%	all
217	Contains Duplicate	Easy	Arrays	Sorting / Prefix / Scan	64.4%	37.5%	all
1004	Max Consecutive Ones III	Medium	Core DSA	Implementation / Reasoning	67.7%	37.5%	all
55	Jump Game	Medium	Greedy	Greedy	40.9%	37.5%	all
532	K-diff Pairs in an Array	Medium	Arrays	Sorting / Prefix / Scan	45.9%	37.5%	all
328	Odd Even Linked List	Medium	Linked List	Two Pointers	62.5%	37.5%	all
875	Koko Eating Bananas	Medium	Binary Search	Binary Search	50.0%	37.5%	all
179	Largest Number	Medium	Core DSA	Implementation / Reasoning	43.1%	37.5%	all
1376	Time Needed to Inform All Employees	Medium	Core DSA	Implementation / Reasoning	60.5%	37.5%	all
175	Combine Two Tables	Easy	Core DSA	Implementation / Reasoning	79.5%	37.5%	all
169	Majority Element	Easy	Core DSA	Implementation / Reasoning	66.3%	37.5%	all

Infosys DSA Interview Questions

No questions match your filter

Explore Other Top Tech Companies