90 Days Roadmap: Dsa Sheet
90 Days Roadmap: Dsa Sheet
90 Days Roadmap: Dsa Sheet
by
Prashant Kumar
90 Days Roadmap
1
ARRAYS
Searching in 2D Matrix/Array
Pascals Triangle
Understand recursion. Binary Search
Spiral Matrix 1 and 2
is must to implement with it.
Set matrix Zeroes
Factorial of a number
Rotate Image problem
Fibonacci number with optimization.
Unique Paths 1 and 2
Length of String using recursion.
2
ARRAYS
Game of Life
Coloring a border
3
LINKED LIST
Time and Space complexity for each Move Last element to first position in
operation given LinkedList
4
LINKED LIST
Advantages/Disadvantages of Doubly
LinkedList over Singly LinkedList
LRU Cache
5
RECURSION
What is Recursion Tree and how does Find middle of the LinkedList
it work internally on memory level. recursively
Permutation Sequence
6
STACK
Min Stack
Restrictive Candy Crush
Valid Parentheses
LRU Cache (Most Important)
Convert Infix to Postfix expression
Tweets Count per frequency
Convert Prefix to Postfix expression
Largest Rectangular area in
The Stock Span Problem Histogram
7
QUEUE
a. ENQUEUE Operation
b. DEQUEUE Operation
c. PEEK Operation
d. isFull()
e. isEmpty()
8
QUEUE
9
PRIORITY QUEUE(HEAP)
Relative Ranks
10
HASHING
Double Hashing and its uses Find all triplet with Sum zero
11
BINARY SEARCH
Pow (X, N)
12
TREES
Sum Tree
13
TREES
14
TREES
Ceil in BST
15
MATH
Dice Throw
Poor Pigs
16
BIT MANIPULATION
Gray Code 2
Bleak Numbers
17
GRAPH
18
GRAPH
19
GRAPH
Number of Provinces
Critical Connections
Parallel Course 3
20
GREEDY
Remove K- Digits
Non-Overlapping Intervals
Candy
21
NUMBER THEORY
Ugly Number 3
Simplified Fractions
Sum of K Primes
22
DYNAMIC PROGRAMMING
Fibonacci Number
Pascal’s Triangle
23
DYNAMIC PROGRAMMING
Box Stacking
Coin Change 2
Shopping Offers
Count of Strings that can be formed
using a, b and c under given constraint Integer Break
Maximal Square
Knight Dialer
Palindromic Substring
Word Break
24
DYNAMIC PROGRAMMING
Edit Distance
Boolean Parenthesization
Distinct Subsequences
25
STRINGS
Decode String
26
STRINGS
Valid Number
Text Justification
27
BACKTRACKING
Permutations 2
Combination
Combination Sum 2
N-Queens 2
Sudoku Solver
Generate Parentheses
28
MISC ALGORITHMS
Counting Sort
Heap Sort
Euclid’s Algorithm
Moore’s Algorithm
29
https://www.linkedin.com/in/prashant-kumar-76b786168/
https://github.com/prashantt17
@prashantkumar
30