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