Infosys Interview Questions — CS-Next ByCompany

185 of 185

No.	Problem	Difficulty	Frequency
1	Two Sum Sliding Window	Easy	100.0%
3	Longest Substring Without Repeating Characters StringTree	Medium	87.5%
5	Longest Palindromic Substring StringTree	Medium	75.0%
9	Palindrome Number StringMath	Easy	75.0%
14	Longest Common Prefix DP	Easy	75.0%
20	Valid Parentheses Stack/Queue	Easy	75.0%
1946	Largest Number After Mutating Substring StringTreeMath	Medium	75.0%
53	Maximum Subarray Array	Medium	75.0%
2940	Find Building Where Alice and Bob Can Meet	Hard	75.0%
121	Best Time to Buy and Sell Stock	Easy	75.0%
134	Gas Station	Medium	75.0%
176	Second Highest Salary	Medium	75.0%
1124	Longest Well-Performing Interval	Medium	75.0%
2233	Maximum Product After K Increments	Medium	75.0%
3165	Maximum Sum of Subsequence With Non-adjacent Elements String	Hard	75.0%
2338	Count the Number of Ideal Arrays ArrayMath	Hard	75.0%
2382	Maximum Segment Sum After Removals	Hard	75.0%
2418	Sort the People	Easy	75.0%
2457	Minimum Addition to Make Integer Beautiful Math	Medium	75.0%
2463	Minimum Total Distance Traveled	Hard	75.0%
2445	Number of Nodes With Value One Linked ListMath	Medium	75.0%
1540	Can Convert String in K Moves String	Medium	75.0%
2597	The Number of Beautiful Subsets Math	Medium	75.0%
2612	Minimum Reverse Operations	Hard	75.0%
2829	Determine the Minimum Sum of a k-avoiding Array Array	Medium	75.0%
1798	Maximum Number of Consecutive Values You Can Make Math	Medium	75.0%
2827	Number of Beautiful Integers in the Range Math	Hard	75.0%
2834	Find the Minimum Possible Sum of a Beautiful Array Array	Medium	75.0%
1872	Stone Game VIII	Hard	75.0%
3336	Find the Number of Subsequences With Equal GCD StringMath	Hard	75.0%
560	Subarray Sum Equals K Array	Medium	75.0%
242	Valid Anagram String	Easy	75.0%
3449	Maximize the Minimum Game Score	Hard	75.0%
3457	Eat Pizzas!	Medium	75.0%
3467	Transform Array by Parity Array	Easy	75.0%
3575	Maximum Good Subtree Score Tree	Hard	75.0%
11	Container With Most Water	Medium	62.5%
15	3Sum	Medium	62.5%
26	Remove Duplicates from Sorted Array Array	Easy	62.5%
31	Next Permutation	Medium	62.5%
49	Group Anagrams String	Medium	62.5%
70	Climbing Stairs	Easy	62.5%
198	House Robber	Medium	62.5%
200	Number of Islands GraphMath	Medium	62.5%
509	Fibonacci Number DPMath	Easy	62.5%
322	Coin Change DP	Medium	62.5%
48	Rotate Image	Medium	62.5%
54	Spiral Matrix Array	Medium	62.5%
22	Generate Parentheses	Medium	62.5%
238	Product of Array Except Self Array	Medium	62.5%
56	Merge Intervals	Medium	62.5%
283	Move Zeroes	Easy	62.5%
3637	Trionic Array I Array	Easy	62.5%
994	Rotting Oranges	Medium	62.5%
3640	Trionic Array II Array	Hard	62.5%
3653	XOR After Range Multiplication Queries I	Medium	62.5%
3655	XOR After Range Multiplication Queries II	Hard	62.5%
3671	Sum of Beautiful Subsequences String	Hard	62.5%
3661	Maximum Walls Destroyed by Robots	Hard	62.5%
2259	Remove Digit From Number to Maximize Result Math	Easy	62.5%
3901	Good Subsequence Queries String	Hard	62.5%
3939	Count Non Adjacent Subsets in a Rooted Tree Tree	Hard	62.5%
3971	Maximum Total Value	Hard	62.5%
2	Add Two Numbers Math	Medium	50.0%
7	Reverse Integer Math	Medium	50.0%
12	Integer to Roman Math	Medium	50.0%
21	Merge Two Sorted Lists	Easy	50.0%
42	Trapping Rain Water	Hard	50.0%
88	Merge Sorted Array Array	Easy	50.0%
189	Rotate Array Array	Medium	50.0%
344	Reverse String String	Easy	50.0%
125	Valid Palindrome String	Easy	50.0%
215	Kth Largest Element in an Array ArrayHeap	Medium	50.0%
912	Sort an Array Array	Medium	50.0%
128	Longest Consecutive Sequence	Medium	50.0%
151	Reverse Words in a String String	Medium	50.0%
18	4Sum	Medium	50.0%
76	Minimum Window Substring StringTreeSliding Window	Hard	50.0%
78	Subsets	Medium	50.0%
33	Search in Rotated Sorted Array ArrayBinary Search	Medium	50.0%
704	Binary Search Binary Search	Easy	50.0%
34	Find First and Last Position of Element in Sorted Array Array	Medium	50.0%
141	Linked List Cycle GraphLinked List	Easy	50.0%
303	Range Sum Query - Immutable	Easy	50.0%
347	Top K Frequent Elements Heap	Medium	50.0%
92	Reverse Linked List II Linked List	Medium	50.0%
319	Bulb Switcher	Medium	50.0%
410	Split Array Largest Sum Array	Hard	50.0%
300	Longest Increasing Subsequence String	Medium	50.0%
155	Min Stack Stack/Queue	Medium	50.0%
875	Koko Eating Bananas	Medium	50.0%
25	Reverse Nodes in k-Group Linked List	Hard	37.5%
72	Edit Distance DP	Medium	37.5%
69	Sqrt(x) Math	Easy	37.5%
167	Two Sum II - Input Array Is Sorted ArraySliding Window	Medium	37.5%
2149	Rearrange Array Elements by Sign Array	Medium	37.5%
1378	Replace Employee ID With The Unique Identifier	Easy	37.5%
28	Find the Index of the First Occurrence in a String String	Easy	37.5%
104	Maximum Depth of Binary Tree Tree	Easy	37.5%
122	Best Time to Buy and Sell Stock II	Medium	37.5%
232	Implement Queue using Stacks Stack/Queue	Easy	37.5%
13	Roman to Integer Math	Easy	37.5%
73	Set Matrix Zeroes Array	Medium	37.5%
196	Delete Duplicate Emails	Easy	37.5%
142	Linked List Cycle II GraphLinked List	Medium	37.5%
153	Find Minimum in Rotated Sorted Array ArrayBinary Search	Medium	37.5%
992	Subarrays with K Different Integers ArrayMath	Hard	37.5%
162	Find Peak Element Binary Search	Medium	37.5%
349	Intersection of Two Arrays Array	Easy	37.5%
3184	Count Pairs That Form a Complete Day I	Easy	37.5%
234	Palindrome Linked List StringLinked List	Easy	37.5%
392	Is Subsequence String	Easy	37.5%
583	Delete Operation for Two Strings String	Medium	37.5%
541	Reverse String II String	Easy	37.5%
1922	Count Good Numbers Math	Medium	37.5%
628	Maximum Product of Three Numbers Math	Easy	37.5%
450	Delete Node in a BST TreeLinked List	Medium	37.5%
2163	Minimum Difference in Sums After Removal of Elements	Hard	37.5%
1910	Remove All Occurrences of a Substring StringTree	Medium	37.5%
77	Combinations	Medium	37.5%
50	Pow(x, n) Math	Medium	37.5%
1094	Car Pooling	Medium	37.5%
3539	Find Sum of Array Product of Magical Sequences Array	Hard	37.5%
10	Regular Expression Matching	Hard	37.5%
516	Longest Palindromic Subsequence String	Medium	37.5%
2872	Maximum Number of K-Divisible Components Math	Hard	37.5%
1929	Concatenation of Array Array	Easy	37.5%
258	Add Digits Math	Easy	37.5%
1235	Maximum Profit in Job Scheduling	Hard	37.5%
840	Magic Squares In Grid	Medium	37.5%
120	Triangle	Medium	37.5%
30	Substring with Concatenation of All Words StringTree	Hard	37.5%
143	Reorder List	Medium	37.5%
767	Reorganize String String	Medium	37.5%
44	Wildcard Matching	Hard	37.5%
1819	Number of Different Subsequences GCDs StringMath	Hard	37.5%
525	Contiguous Array Array	Medium	37.5%
150	Evaluate Reverse Polish Notation	Medium	37.5%
1838	Frequency of the Most Frequent Element	Medium	37.5%
84	Largest Rectangle in Histogram	Hard	37.5%
6	Zigzag Conversion	Medium	37.5%
135	Candy	Hard	37.5%
977	Squares of a Sorted Array Array	Easy	37.5%
213	House Robber II	Medium	37.5%
231	Power of Two Math	Easy	37.5%
67	Add Binary	Easy	37.5%
3666	Minimum Operations to Equalize Binary String String	Hard	37.5%
739	Daily Temperatures	Medium	37.5%
51	N-Queens	Hard	37.5%
32	Longest Valid Parentheses Stack/Queue	Hard	37.5%
1498	Number of Subsequences That Satisfy the Given Sum Condition StringMath	Medium	37.5%
658	Find K Closest Elements	Medium	37.5%
46	Permutations	Medium	37.5%
841	Keys and Rooms	Medium	37.5%
41	First Missing Positive	Hard	37.5%
217	Contains Duplicate	Easy	37.5%
1004	Max Consecutive Ones III	Medium	37.5%
55	Jump Game	Medium	37.5%
328	Odd Even Linked List Linked List	Medium	37.5%
75	Sort Colors	Medium	37.5%
179	Largest Number Math	Medium	37.5%
1376	Time Needed to Inform All Employees	Medium	37.5%
175	Combine Two Tables	Easy	37.5%
169	Majority Element	Easy	37.5%
1768	Merge Strings Alternately String	Easy	37.5%
2680	Maximum OR	Medium	37.5%
1752	Check if Array Is Sorted and Rotated ArrayBinary Search	Easy	37.5%
209	Minimum Size Subarray Sum Array	Medium	37.5%
64	Minimum Path Sum	Medium	37.5%
424	Longest Repeating Character Replacement	Medium	37.5%
918	Maximum Sum Circular Subarray Array	Medium	37.5%
124	Binary Tree Maximum Path Sum Tree	Hard	37.5%
35	Search Insert Position Binary Search	Easy	37.5%
763	Partition Labels DP	Medium	37.5%
131	Palindrome Partitioning StringDP	Medium	37.5%
207	Course Schedule	Medium	37.5%
8	String to Integer (atoi) StringMath	Medium	37.5%
224	Basic Calculator	Hard	37.5%
532	K-diff Pairs in an Array Array	Medium	37.5%
206	Reverse Linked List Linked List	Easy	37.5%
268	Missing Number Math	Easy	37.5%
852	Peak Index in a Mountain Array ArrayBinary Search	Medium	37.5%
315	Count of Smaller Numbers After Self Math	Hard	37.5%
740	Delete and Earn	Medium	37.5%
643	Maximum Average Subarray I Array	Easy	37.5%