The Ultimate DSA Sheet

Sorted by Difficulty(0-100) and grouped by targeted CTC (5 LPA to 25 LPA)

S.No Topic Problem Name Difficulty Rating Package
1 Arrays Contains Dupliacte 5 5 LPA
2 Arrays Valid Anagram 5 5 LPA
3 Two Pointers Valid Palindrome 5 5 LPA
4 Sliding Window Best Time to Buy And Sell Stock 5 5 LPA
5 Stack Valid Parentheses 5 5 LPA
6 Binary Search Binary Search 5 5 LPA
7 Linked List Reverse Linked List 5 5 LPA
8 Trees Invert Binary Tree 5 5 LPA
9 Trees Same Tree 5 5 LPA
10 1-D DP Climbing Stairs 5 5 LPA
11 Math Plus One 5 5 LPA
12 Arrays Two Sum 10 5 LPA
13 Two Pointers Two Sum II Input Array Is Sorted 10 5 LPA
14 Stack Min Stack 10 5 LPA
15 Linked List Merge Two Sorted Lists 10 5 LPA
16 Trees Maximum Depth of Binary Tree 10 5 LPA
17 Priority Queue Kth Largest Element In a Stream 10 5 LPA
18 Backtracking Subsets 10 5 LPA
19 1-D DP Min Cost Climbing Stairs 10 5 LPA
20 Math Happy Number 10 5 LPA
21 Bit Manipulation Number of 1 Bits 10 5 LPA
22 Binary Search Search a 2D Matrix 20 5 LPA
23 Linked List Linked List Cycle 20 5 LPA
24 Trees Diameter of Binary Tree 20 5 LPA
25 Priority Queue Last Stone Weight 20 5 LPA
26 1-D DP House Robber 20 5 LPA
27 2-D DP Unique Paths 20 5 LPA
28 Greedy Maximum Subarray 20 5 LPA
29 Intervals Meeting Rooms 20 5 LPA
30 Math Set Matrix Zeroes 20 5 LPA
31 Bit Manipulation Single Number 20 5 LPA
32 Trees Balanced Binary Tree 25 5 LPA
33 Graphs Max Area of Island 25 5 LPA
34 1-D DP House Robber II 25 5 LPA
35 Greedy Jump Game 25 5 LPA
36 Math Rotate Image 25 5 LPA
37 Bit Manipulation Counting Bits 25 5 LPA
38 Bit Manipulation Missing Number 25 5 LPA
39 Arrays Group Anagrams 35 10 LPA
40 Sliding Window Longest Substring Without Repeating Characters35 10 LPA
41 Stack Evaluate Reverse Polish Notation 35 10 LPA
42 Binary Search Koko Eating Bananas 35 10 LPA
43 Linked List Reorder List 35 10 LPA
44 Trees Subtree of Another Tree 35 10 LPA
45 Priority Queue K Closest Points to Origin 35 10 LPA
46 Backtracking Combination Sum 35 10 LPA
47 Backtracking Permutations 35 10 LPA
48 Backtracking Letter Combinations of a Phone Number 35 10 LPA
49 Graphs Number of Islands 35 10 LPA
50 Graphs Walls And Gates 35 10 LPA
51 Graphs Rotting Oranges 35 10 LPA
52 1-D DP Longest Palindromic Substring 35 10 LPA
53 2-D DP Longest Common Subsequence 35 10 LPA
54 Greedy Gas Station 35 10 LPA
55 Intervals Merge Intervals 35 10 LPA
56 Math Spiral Matrix 35 10 LPA
57 Bit Manipulation Reverse Bits 35 10 LPA
58 Bit Manipulation Reverse Integer 35 10 LPA
59 Arrays Top K Frequent Elements 45 10 LPA
60 Stack Generate Parentheses 45 10 LPA
61 Binary Search Find Minimum In Rotated Sorted Array 45 10 LPA
62 Linked List Remove Nth Node From End of List 45 10 LPA
63 Trees Lowest Common Ancestor of a Binary Search Tre45 10 LPA
64 Priority Queue Kth Largest Element In An Array 45 10 LPA
65 Backtracking Combination Sum II 45 10 LPA
66 Backtracking Subsets II 45 10 LPA
67 Graphs Surrounded Regions 45 10 LPA
68 1-D DP Palindromic Substrings 45 10 LPA
69 2-D DP Best Time to Buy And Sell Stock With Cooldown 45 10 LPA
70 Greedy Jump Game II 45 10 LPA
71 Intervals Insert Interval 45 10 LPA
72 Math Pow(x,n) 45 10 LPA
73 Bit Manipulation Sum of Two Integers 45 10 LPA
74 Arrays Encode and Decode Strings 50 15 LPA
75 Two Pointers 3Sum 50 15 LPA
76 Sliding Window Longest Repeating Character Replacement 50 15 LPA
77 Stack Daily Temperatures 50 15 LPA
78 Binary Search Search In Rotated Sorted Array 50 15 LPA
79 Linked List Copy List With Random Pointer 50 15 LPA
80 Trees Binary Tree Level Order Traversal 50 15 LPA
81 Priority Queue Task Scheduler 50 15 LPA
82 Backtracking Word Search 50 15 LPA
83 Tries Implement Trie Prefix Tree 50 15 LPA
84 Graphs Clone Graph 50 15 LPA
85 1-D DP Decode Ways 50 15 LPA
86 2-D DP Coin Change II 50 15 LPA
87 Greedy Hand of Straights 50 15 LPA
88 Intervals Non Overlapping Intervals 50 15 LPA
89 Intervals Meeting Rooms II 50 15 LPA
90 Arrays Product of Array Except Self 60 15 LPA
91 Two Pointers Container With Most Water 60 15 LPA
92 Sliding Window Permutation In String 60 15 LPA
93 Linked List Add Two Numbers 60 15 LPA
94 Trees Binary Tree Right Side View 60 15 LPA
95 Backtracking Palindrome Partitioning 60 15 LPA
96 Graphs Pacific Atlantic Water Flow 60 15 LPA
97 1-D DP Coin Change 60 15 LPA
98 2-D DP Target Sum 60 15 LPA
99 Greedy Merge Triplets to Form Target Triplet 60 15 LPA
100 Math Multiply Strings 60 15 LPA
101 Arrays Valid Sudoku 70 20 LPA
102 Sliding Window Minimum Window Substring 70 20 LPA
103 Stack Car Fleet 70 20 LPA
104 Binary Search Time Based Key Value Store 70 20 LPA
105 Linked List Find The Duplicate Number 70 20 LPA
106 Trees Count Good Nodes In Binary Tree 70 20 LPA
107 Trees Validate Binary Search Tree 70 20 LPA
108 Priority Queue Design Twitter 70 20 LPA
109 Tries Design Add And Search Words Data Structure 70 20 LPA
110 Graphs Course Schedule 70 20 LPA
111 Graphs Graph Valid Tree 70 20 LPA
112 1-D DP Maximum Product Subarray 70 20 LPA
113 1-D DP Word Break 70 20 LPA
114 2-D DP Interleaving String 70 20 LPA
115 Greedy Partition Labels 70 20 LPA
116 Greedy Valid Parenthesis String 70 20 LPA
117 Intervals Minimum Interval to Include Each Query 70 20 LPA
118 Math Detect Squares 70 20 LPA
119 Sliding Window Sliding Window Maximum 75 20 LPA
120 Linked List LRU Cache 75 20 LPA
121 Trees Kth Smallest Element In a BST 75 20 LPA
122 Graphs Course Schedule II 75 20 LPA
123 Graphs Number of Connected Components In An Undirec75 20 LPA
124 Graphs Redundant Connection 75 20 LPA
125 Advanced Graphs Network Delay Time 75 20 LPA
126 1-D DP Longest Increasing Subsequence 75 20 LPA
127 2-D DP Longest Increasing Path In a Matrix 75 20 LPA
128 Arrays Longest Consecutive Sequence 85 20 LPA
129 Two Pointers Trapping Rain Water 85 25 LPA
130 Stack Largest Rectangle In Histogram 85 25 LPA
131 Binary Search Median of Two Sorted Arrays 85 25 LPA
132 Linked List Merge K Sorted Lists 85 25 LPA
133 Trees Construct Binary Tree From Preorder And Inorde 85 25 LPA
134 Priority Queue Find Median From Data Stream 85 25 LPA
135 Backtracking N Queens 85 25 LPA
136 Tries Word Search II 85 25 LPA
137 Graphs Word Ladder 85 25 LPA
138 Advanced Graphs Reconstruct Itinerary 85 25 LPA
139 1-D DP Partition Equal Subset Sum 85 25 LPA
140 2-D DP Distinct Subsequences 85 25 LPA
141 2-D DP Edit Distance 85 25 LPA
142 Linked List Reverse Nodes In K Group 95 25 LPA
143 Trees Binary Tree Maximum Path Sum 95 25 LPA
144 Advanced Graphs Min Cost to Connect All Points 95 25 LPA
145 Advanced Graphs Cheapest Flights Within K Stops 95 25 LPA
146 2-D DP Burst Balloons 95 25 LPA
147 Trees Serialize And Deserialize Binary Tree 100 25 LPA
148 Advanced Graphs Swim In Rising Water 100 25 LPA
149 Advanced Graphs Alien Dictionary 100 25 LPA
150 2-D DP Regular Expression Matching 100 25 LPA