Sign In
Back to Sheets/Infosys Master DSA Sheet

Infosys Master DSA Sheet

This compilation contains exclusive, previously asked data structure and algorithm questions from real Infosys interviews. Focus on these core problem patterns to confidently tackle even the hardest interview challenges.

top-specificinfosys-prep
0
158
Valid Parentheses3 Months
Easy
Second Highest Salary3 Months
Medium
Zigzag Conversion
Medium
Spiral Matrix
Medium
Koko Eating Bananas
Medium
Substring with Concatenation of All Words
Hard
Next Permutation
Medium
Split Array Largest Sum3 Months
Hard
Partition Array Into Two Arrays to Minimize Sum Difference
Hard
Car Pooling
Medium
Longest Palindromic Substring3 Months
Medium
Pow(x, n)
Medium
Longest Substring Without Repeating Characters30 Days
Medium
Generate Parentheses
Medium
Maximum Sum Circular Subarray
Medium
Climbing Stairs6 Months
Easy
Maximum Depth of Binary Tree
Easy
Merge Intervals
Medium
Trapping Rain Water3 Months
Hard
Product of Array Except Self
Medium
Minimum Window Substring
Hard
Longest Well-Performing Interval
Medium
Find the Minimum Possible Sum of a Beautiful Array
Medium
Number of Nodes With Value One
Medium
Largest Number After Mutating Substring
Medium
Rotate Image
Medium
Stone Game VIII
Hard
Number of Beautiful Integers in the Range
Hard
Transform Array by Parity
Easy
Can Convert String in K Moves
Medium
Maximum Product After K Increments
Medium
Wildcard Matching
Hard
Find the Number of Subsequences With Equal GCD
Hard
Determine the Minimum Sum of a k-avoiding Array
Medium
Maximum Good Subtree Score
Hard
Regular Expression Matching6 Months
Hard
Maximize the Minimum Game Score
Hard
Remove All Occurrences of a Substring
Medium
Minimum Reverse Operations
Hard
The Number of Beautiful Subsets
Medium
Maximum Profit in Job Scheduling3 Months
Hard
Average Time of Process per Machine
Easy
Eat Pizzas!
Medium
Sqrt(x)
Easy
Maximum Number of Consecutive Values You Can Make
Medium
Search in Rotated Sorted Array3 Months
Medium
Sum of Beautiful Subsequences
Hard
Move Zeroes3 Months
Easy
Two Sum30 Days
Easy
Rotting Oranges6 Months
Medium
Number of Islands
Medium
Two Sum II - Input Array Is Sorted
Medium
XOR After Range Multiplication Queries II
Hard
Combination Sum
Medium
Reverse Words in a String
Medium
XOR After Range Multiplication Queries I
Medium
Set Matrix Zeroes
Medium
Find the Index of the First Occurrence in a String
Easy
Maximum Segment Sum After Removals
Hard
Pascal's Triangle
Easy
Maximum Walls Destroyed by Robots
Hard
Longest Common Prefix3 Months
Easy
Container With Most Water
Medium
Maximum Subarray3 Months
Medium
Minimum Increment to Make Array Unique
Medium
Edit Distance
Medium
Linked List Cycle II
Medium
Merge Sorted Array
Easy
Squares of a Sorted Array
Easy
Roman to Integer
Easy
Palindrome Partitioning
Medium
3Sum3 Months
Medium
Delete Node in a BST
Medium
Reorder List
Medium
Merge Two Sorted Lists
Easy
Fibonacci Number3 Months
Easy
Median of Two Sorted Arrays
Hard
Subsets II
Medium
Reverse String
Easy
Valid Anagram
Easy
Gas Station3 Months
Medium
Subarray Sum Equals K3 Months
Medium
Largest Rectangle in Histogram
Hard
Concatenation of Array
Easy
Reverse Nodes in k-Group
Hard
Contiguous Array
Medium
Best Time to Buy and Sell Stock II
Medium
Valid Palindrome
Easy
Subarrays with K Different Integers
Hard
Group Anagrams30 Days
Medium
Triangle6 Months
Medium
Rotate Array
Medium
Top K Frequent Elements6 Months
Medium
Palindrome Number6 Months
Easy
Best Time to Buy and Sell Stock3 Months
Easy
Add Two Numbers
Medium
Integer to Roman
Medium
Coin Change6 Months
Medium
Find First and Last Position of Element in Sorted Array
Medium
Delete Duplicate Emails
Easy
Car Fleet
Medium
Implement Queue using Stacks
Easy
Count Good Numbers
Medium
Is Subsequence
Easy
Count Pairs That Form a Complete Day I
Easy
Find Peak Element
Medium
Remove Duplicates from Sorted Array
Easy
Maximum Product of Three Numbers
Easy
House Robber II
Medium
Remove Digit From Number to Maximize Result3 Months
Easy
Add Digits6 Months
Easy
4Sum6 Months
Medium
Longest Increasing Subsequence3 Months
Medium
Power of Two
Easy
Reverse Linked List II3 Months
Medium
Kth Largest Element in an Array
Medium
Missing Number
Easy
Reverse Integer
Medium
Number of Different Subsequences GCDs3 Months
Hard
House Robber3 Months
Medium
Find Minimum in Rotated Sorted Array
Medium
Intersection of Two Arrays
Easy
Longest Palindromic Subsequence6 Months
Medium
Longest Consecutive Sequence
Medium
String to Integer (atoi)
Medium
Next Greater Element III
Medium
Combinations
Medium
Reorganize String
Medium
Candy
Hard
Sliding Window Maximum
Hard
Subsets
Medium
Palindrome Linked List
Easy
Combination Sum II
Medium
Sort an Array
Medium
Linked List Cycle
Easy
Bulb Switcher
Medium
Binary Search
Easy
Kids With the Greatest Number of Candies
Easy
Minimum Difference in Sums After Removal of Elements6 Months
Hard
Range Sum Query - Immutable
Easy
Frequency of the Most Frequent Element3 Months
Medium
Evaluate Reverse Polish Notation
Medium
Replace Employee ID With The Unique Identifier
Easy
Minimum Total Distance Traveled
Hard
Maximum Score Words Formed by Letters
Hard
Find Sum of Array Product of Magical Sequences
Hard
Find Building Where Alice and Bob Can Meet
Hard
Trionic Array II
Hard
Sort the People
Easy
Delete Operation for Two Strings
Medium
Rearrange Array Elements by Sign
Medium
Maximum Number of K-Divisible Components6 Months
Hard
Trionic Array I
Easy
Magic Squares In Grid
Medium
Reverse String II
Easy
Maximum Sum of Subsequence With Non-adjacent Elements
Hard
Minimum Addition to Make Integer Beautiful
Medium
Count the Number of Ideal Arrays
Hard