This Sheet consists of 363 questions covering all the topics of Data Structures and Index

Algorithms in detail. I advice you to strictly solve all the questions in order. The target Day
should be to cover it in 100 days giving 1-3 hours per day. It is ideal to be solved in
summer break just before the placement begins. You can also mark the status of 1
problem and make some notes about the learning from each problem. You can refer 2
the Index and color scheme. 3
4,5
Color Scheme 6
Solved Without Help Solved With Hint Can't Solve 7,8
9,10,11
Credits:- 12
Jeetaksh Gandhi 13
14
15-17
18-21
22-25
26-27
28-33
34-47
48
49-54
55-59
60-77
78-90
91-92
93
94
95
96
97
98-100
 Index
Topic
Precomputations
Math
Counting(Voting Algo)
Matrix
Hash Table
Sorting
Binary Search
Two Pointers
Sliding Window
Kadane's Algorithm
Stack
Queue
Greedy
Simulation
Linked List
Trees
Trie
Backtracking
Bit Manipulation
Dynamic Programming
Graph
Design
Intervals
Interactive Problems
KMP/String Hashing
Combinatorics
Randomised Algorithms
Misc
 Topic Day

Precomputations 1

Math 2

Counting 3

4
Matrix
5

Hash Table 6

7
Sorting
8

Binary Search 10

11

Two Pointers 12

Sliding Window 13

Kadane Algorithm 14

15

Stack 16
 Stack 16

17

18

19
Queue
20

21

22

23

Greedy

24

25

26
Simulation
27

28

29

Linked List
 30
Linked List
31

32

33

34

35

36

37

38

39

40

Trees

41

42
 43

44

45

46

47

Trie 48

49

50

51
Backtracking
52

53

54

55

56

Bit Manipulation
 56

Bit Manipulation 57

58

59

60

61

62

63

64

65

66

67

Dynamic Programming
68
Dynamic Programming
68

69

70

71

72

73

74

75

76

77

78

79

80

81
 82

83

Graph 84

85

86

87

88

89

90

91
Design
92

Intervals 93

Interactive Problems 94
Interactive Problems 94

KMP/String Hashing 95

Combinatorics 96

Randomised Algorithm 97

98

Misc 99

100
Questions Status
Count Primes - LeetCode
Product of Array Except Self - LeetCode
Range Sum Query 2D - Immutable - LeetCode
Plus One - LeetCode
Multiply Strings - LeetCode
Pow(x, n) - LeetCode
Majority Element - LeetCode
Majority Element II - LeetCode
Bulls and Cows - LeetCode
Valid Sudoku - LeetCode
Matrix Block Sum - LeetCode
Diagonal Traverse - LeetCode
Spiral Matrix - LeetCode
Rotate Image - LeetCode
Construct Product Matrix - LeetCode
Contains Duplicate - LeetCode
Find Players With Zero or One Losses - LeetCode
Finding Pairs With a Certain Sum - LeetCode
Sort an Array - LeetCode
Sort Characters By Frequency - LeetCode
Top K Frequent Elements - LeetCode
Non-overlapping Intervals - LeetCode
Merge Intervals - LeetCode
Smallest Range II - LeetCode
Find First and Last Position of Element in Sorted Array - LeetCode
Peak Index in a Mountain Array - LeetCode
Find Right Interval - LeetCode
Count Negative Numbers in a Sorted Matrix - LeetCode
Sort the Matrix Diagonally - LeetCode
Search a 2D Matrix - LeetCode
Koko Eating Bananas - LeetCode
Find the Smallest Divisor Given a Threshold - LeetCode
Minimum Garden Perimeter to Collect Enough Apples - LeetCode
Container With Most Water - LeetCode
Append Characters to String to Make Subsequence - LeetCode
Count the Number of Fair Pairs - LeetCode
Longest Substring Without Repeating Characters - LeetCode
Subarray Product Less Than K - LeetCode
Longest Repeating Character Replacement - LeetCode
Maximum Subarray - LeetCode
Maximum Absolute Sum of Any Subarray - LeetCode
Maximum Product Subarray - LeetCode
Valid Parentheses - LeetCode
Removing Stars From a String - LeetCode
Evaluate Reverse Polish Notation - LeetCode
Min Stack - LeetCode
Longest Valid Parentheses - LeetCode
Next Greater Element II - LeetCode
132 Pattern - LeetCode
Asteroid Collision - LeetCode
Largest Rectangle in Histogram - LeetCode
Find the Winner of the Circular Game - LeetCode
Minimum Number of Operations to Make X and Y Equal - LeetCode
Jump Game III - LeetCode
Implement Queue using Stacks - LeetCode
Implement Stack using Queues - LeetCode
Design Circular Deque - LeetCode
Task Scheduler - LeetCode
Total Cost to Hire K Workers - LeetCode
Maximum Performance of a Team - LeetCode
Sliding Window Maximum - LeetCode
Jump Game VI - LeetCode
Shortest Subarray with Sum at Least K - LeetCode
Minimum Difference Between Largest and Smallest Value in Three Moves - LeetCode
Maximum Number of Coins You Can Get - LeetCode
Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts - LeetCode
Shortest Unsorted Continuous Subarray - LeetCode
Longest Happy String - LeetCode
Minimum Time to Make Rope Colorful - LeetCode
Minimum Swaps to Make Strings Equal - LeetCode
Distant Barcodes - LeetCode
Largest Merge Of Two Strings - LeetCode
Construct String With Repeat Limit - LeetCode
Valid Triangle Number - LeetCode
Distribute Money to Maximum Children - LeetCode
Largest Number - LeetCode
Minimum Number of Coins to be Added - LeetCode
Candy - LeetCode
Boats to Save People - LeetCode
String Without AAA or BBB - LeetCode
Array of Doubled Pairs - LeetCode
Minimum Cost to Make All Characters Equal - LeetCode
Largest Multiple of Three - LeetCode
Queens That Can Attack the King - LeetCode
Game of Life - LeetCode
Walking Robot Simulation - LeetCode
Car Pooling - LeetCode
Last Moment Before All Ants Fall Out of a Plank - LeetCode
Check Knight Tour Configuration - LeetCode
Design Linked List - LeetCode
Middle of the Linked List - LeetCode
Add Two Numbers - LeetCode
Reverse Linked List - LeetCode
Palindrome Linked List - LeetCode
Reverse Nodes in k-Group - LeetCode
Insert Greatest Common Divisors in Linked List - LeetCode
Rotate List - LeetCode
Split Linked List in Parts - LeetCode
Remove Nth Node From End of List - LeetCode
Remove Duplicates from Sorted List II - LeetCode
Remove Nodes From Linked List - LeetCode
Linked List Cycle - LeetCode
Linked List Cycle II - LeetCode
Copy List with Random Pointer - LeetCode
Merge Two Sorted Lists - LeetCode
Sort List - LeetCode
Merge k Sorted Lists - LeetCode
Binary Tree Preorder Traversal - LeetCode
Binary Tree Inorder Traversal - LeetCode
Binary Tree Postorder Traversal - LeetCode
Binary Tree Level Order Traversal - LeetCode
N-ary Tree Preorder Traversal - LeetCode
N-ary Tree Level Order Traversal - LeetCode
Maximum Depth of Binary Tree - LeetCode
Maximum Difference Between Node and Ancestor - LeetCode
Same Tree - LeetCode
Symmetric Tree - LeetCode
Flip Equivalent Binary Trees - LeetCode
Diameter of Binary Tree - LeetCode
Subtree of Another Tree - LeetCode
Merge Two Binary Trees - LeetCode
Find Duplicate Subtrees - LeetCode
Most Frequent Subtree Sum - LeetCode
Lowest Common Ancestor of a Binary Tree - LeetCode
Count Good Nodes in Binary Tree - LeetCode
Count Nodes Equal to Average of Subtree - LeetCode
Maximum Product of Splitted Binary Tree - LeetCode
Construct Binary Tree from Preorder and Inorder Traversal - LeetCode
Construct Binary Tree from Inorder and Postorder Traversal - LeetCode
Binary Tree Pruning - LeetCode
Maximum Width of Binary Tree - LeetCode
Path Sum - LeetCode
Binary Tree Maximum Path Sum - LeetCode
Binary Tree Paths - LeetCode
Print Binary Tree - LeetCode
Validate Binary Tree Nodes - LeetCode
Minimum Fuel Cost to Report to the Capital - LeetCode
Employee Importance - LeetCode
Check Completeness of a Binary Tree - LeetCode
Reachable Nodes With Restrictions - LeetCode
All Nodes Distance K in Binary Tree - LeetCode
Amount of Time for Binary Tree to Be Infected - LeetCode
Distribute Coins in Binary Tree - LeetCode
Pseudo-Palindromic Paths in a Binary Tree - LeetCode
Number of Nodes in the Sub-Tree With the Same Label - LeetCode
Longest Path With Different Adjacent Characters - LeetCode
Maximum Number of K-Divisible Components - LeetCode
Search in a Binary Search Tree - LeetCode
Insert into a Binary Search Tree - LeetCode
Convert Sorted Array to Binary Search Tree - LeetCode
Delete Node in a BST - LeetCode
Balance a Binary Search Tree - LeetCode
Validate Binary Search Tree - LeetCode
Recover Binary Search Tree - LeetCode
Maximum Binary Tree - LeetCode
Increasing Order Search Tree - LeetCode
All Possible Full Binary Trees - LeetCode
Unique Binary Search Trees - LeetCode
Construct Binary Search Tree from Preorder Traversal - LeetCode
Kth Smallest Element in a BST - LeetCode
Binary Search Tree Iterator - LeetCode
Trim a Binary Search Tree - LeetCode
Serialize and Deserialize BST - LeetCode
Implement Trie (Prefix Tree) - LeetCode
Search Suggestions System - LeetCode
Word Break - LeetCode
Permutations - LeetCode
Combinations - LeetCode
Subsets - LeetCode
Combination Sum - LeetCode
Palindrome Partitioning - LeetCode
Generate Parentheses - LeetCode
Letter Case Permutation - LeetCode
Letter Combinations of a Phone Number - LeetCode
Binary Watch - LeetCode
Target Sum - LeetCode
Partition to K Equal Sum Subsets - LeetCode
Path Sum II - LeetCode
Fair Distribution of Cookies - LeetCode
Non-decreasing Subsequences - LeetCode
N-Queens - LeetCode
Path with Maximum Gold - LeetCode
The k-th Lexicographical String of All Happy Strings of Length n - LeetCode
Maximum Number of Achievable Transfer Requests - LeetCode
Reverse Bits - LeetCode
Number Complement - LeetCode
Bitwise AND of Numbers Range - LeetCode
Single Number - LeetCode
Minimum Flips to Make a OR b Equal to c - LeetCode
Count Triplets That Can Form Two Arrays of Equal XOR - LeetCode
Count Number of Maximum Bitwise-OR Subsets - LeetCode
XOR Queries of a Subarray - LeetCode
Gray Code - LeetCode
Maximum OR - LeetCode
Minimum Impossible OR - LeetCode
Largest Combination With Bitwise AND Greater Than Zero - LeetCode
Neighboring Bitwise XOR - LeetCode
Bitwise XOR of All Pairings - LeetCode
Find Xor-Beauty of Array - LeetCode
Find if Array Can Be Sorted - LeetCode
Decode XORed Array - LeetCode
Cinema Seat Allocation - LeetCode
Pseudo-Palindromic Paths in a Binary Tree - LeetCode
Find the Longest Substring Containing Vowels in Even Counts - LeetCode
Triangle - LeetCode
Climbing Stairs - LeetCode
Longest Common Subsequence - LeetCode
Minimum Path Sum - LeetCode
Edit Distance - LeetCode
Minimum Falling Path Sum - LeetCode
Coin Change - LeetCode
Coin Change II - LeetCode
House Robber - LeetCode
House Robber II - LeetCode
Unique Paths - LeetCode
Unique Paths II - LeetCode
Best Time to Buy and Sell Stock - LeetCode
Perfect Squares - LeetCode
Delete Operation for Two Strings - LeetCode
Count Square Submatrices with All Ones - LeetCode
Integer Break - LeetCode
Length of the Longest Subsequence That Sums to Target - LeetCode
Maximal Square - LeetCode
Maximum Number of Moves in a Grid - LeetCode
Check if There is a Valid Partition For The Array - LeetCode
Minimum Operations to Reduce an Integer to 0 - LeetCode
Minimum Number of Operations to Make X and Y Equal - LeetCode
Jump Game VI - LeetCode
Partition Array for Maximum Sum - LeetCode
Decode Ways - LeetCode
Word Break - LeetCode
Concatenated Words - LeetCode
Partition Equal Subset Sum - LeetCode
Number of Dice Rolls With Target Sum - LeetCode
Minimum Number of Coins for Fruits - LeetCode
Predict the Winner - LeetCode
Longest Palindromic Subsequence - LeetCode
Longest Palindromic Substring - LeetCode
Longest Increasing Subsequence - LeetCode
Longest String Chain - LeetCode
Best Time to Buy and Sell Stock II - LeetCode
Best Time to Buy and Sell Stock IV - LeetCode
Best Time to Buy and Sell Stock with Cooldown - LeetCode
Best Time to Buy and Sell Stock with Transaction Fee - LeetCode
Minimum Insertion Steps to Make a String Palindrome - LeetCode
Knight Probability in Chessboard - LeetCode
Largest Divisible Subset - LeetCode
K Inverse Pairs Array - LeetCode
Best Team With No Conflicts - LeetCode
Interleaving String - LeetCode
Arithmetic Slices - LeetCode
Number of Longest Increasing Subsequence - LeetCode
Count Numbers with Unique Digits - LeetCode
Ways to Express an Integer as Sum of Powers - LeetCode
Number of Ways to Earn Points - LeetCode
Frog Jump - LeetCode
Can I Win - LeetCode
Ones and Zeroes - LeetCode
Burst Balloons - LeetCode
Matchsticks to Square - LeetCode
Wildcard Matching - LeetCode
Minimum Cost to Cut a Stick - LeetCode
Partition Array Into Two Arrays to Minimize Sum Difference - LeetCode
Palindrome Partitioning II - LeetCode
Distinct Subsequences - LeetCode
Find Minimum Time to Finish All Jobs - LeetCode
Painting the Walls - LeetCode
Regular Expression Matching - LeetCode
Number of Digit One - LeetCode
Number of Beautiful Integers in the Range - LeetCode
Maximal Rectangle - LeetCode
Shortest Path in Binary Matrix - LeetCode
Nearest Exit from Entrance in Maze - LeetCode
Course Schedule - LeetCode
Course Schedule II - LeetCode
01 Matrix - LeetCode
Rotting Oranges - LeetCode
Path With Minimum Effort - LeetCode
Swim in Rising Water - LeetCode
Reachable Nodes With Restrictions - LeetCode
As Far from Land as Possible - LeetCode
Find Eventual Safe States - LeetCode
Bus Routes - LeetCode
Flood Fill - LeetCode
All Paths From Source to Target - LeetCode
Is Graph Bipartite? - LeetCode
Most Stones Removed with Same Row or Column - LeetCode
Number of Islands - LeetCode
Surrounded Regions - LeetCode
Number of Provinces - LeetCode
Number of Enclaves - LeetCode
Keys and Rooms - LeetCode
Employee Importance - LeetCode
Count the Number of Complete Components - LeetCode
Reorder Routes to Make All Paths Lead to the City Zero - LeetCode
Number of Operations to Make Network Connected - LeetCode
Minimum Genetic Mutation - LeetCode
Cheapest Flights Within K Stops - LeetCode
Find the City With the Smallest Number of Neighbors at a Threshold Distance - LeetCode
Count Servers that Communicate - LeetCode
Time Needed to Inform All Employees - LeetCode
Number of Ways to Arrive at Destination - LeetCode
Min Cost to Connect All Points - LeetCode
Clone Graph - LeetCode
Network Delay Time - LeetCode
Evaluate Division - LeetCode
Shortest Bridge - LeetCode
Minesweeper - LeetCode
Minimum Fuel Cost to Report to the Capital - LeetCode
Count Unreachable Pairs of Nodes in an Undirected Graph - LeetCode
Snakes and Ladders - LeetCode
Throne Inheritance - LeetCode
Count Sub Islands - LeetCode
Accounts Merge - LeetCode
Longest Increasing Path in a Matrix - LeetCode
Critical Connections in a Network - LeetCode
Parallel Courses III - LeetCode
Making A Large Island - LeetCode
Largest Color Value in a Directed Graph - LeetCode
Longest Cycle in a Graph - LeetCode
Shortest Path Visiting All Nodes - LeetCode
Word Ladder - LeetCode
Word Ladder II - LeetCode
LRU Cache - LeetCode
LFU Cache - LeetCode
Insert Delete GetRandom O(1) - LeetCode
Snapshot Array - LeetCode
Time Based Key-Value Store - LeetCode
Find Median from Data Stream - LeetCode
Insert Interval - LeetCode
Find Right Interval - LeetCode
Remove Covered Intervals - LeetCode
Data Stream as Disjoint Intervals - LeetCode
First Bad Version - LeetCode
Guess Number Higher or Lower - LeetCode
Find Positive Integer Solution for a Given Equation - LeetCode
Find in Mountain Array - LeetCode
Find the Index of the First Occurrence in a String - LeetCode
Shortest Palindrome - LeetCode
Repeated String Match - LeetCode
Longest Duplicate Substring - LeetCode
Count Sorted Vowel Strings - LeetCode
Vowels of All Substrings - LeetCode
Count All Valid Pickup and Delivery Options - LeetCode
Number of Music Playlists - LeetCode
Number of Strings Which Can Be Rearranged to Contain Substring - LeetCode
Shuffle an Array - LeetCode
Implement Rand10() Using Rand7() - LeetCode
Random Pick with Weight - LeetCode
Random Point in Non-overlapping Rectangles - LeetCode
Insert Delete GetRandom O(1) - Duplicates allowed - LeetCode
Maximum Profit in Job Scheduling - LeetCode
Basic calculator II - LeetCode
Length of the Longest Valid Substring - LeetCode
Integer to English Words - LeetCode
Contiguous Array - LeetCode
String Compression II - LeetCode
Reorganize String - LeetCode
Split Message Based on Limit - LeetCode
Bag of Tokens - LeetCode
Least Number of Unique Integers after K Removals - LeetCode
Knight Dialer - LeetCode
First Missing Positive - LeetCode
Notes