Hashing
1)Best Roadmap to prepare Hashing in DSA for coding interviews | 2022 | Kumar K |
DesiQnA - Desi QnA
(Theory is also included in desiqna)
2)Hashing Data Structure - GeeksforGeeks(solve all the easy, medium, hard problems)
3)(Below are SDE sheet problems)
2 Sum problem
[Link]
_ik_1lyVK_&index=1
4 Sum problem
[Link]
Nnb1wdx2Ma&index=20
Longest Consecutive Sequence [Link]
v=qgizvmgeyUM&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=21
Largest Subarray with 0 sum [Link]
v=xmguZ6GbatA&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=22
Count number of subarrays with given XOR(this clears a lot of problems)
[Link]
ONnb1wdx2Ma&index=23
Longest substring without repeat
[Link]
Nnb1wdx2Ma&index=25
(only if time permits go through the hashing QA level questions from here)
DS Dec 2022 - Google Docs
Two Pointers
1)Best Roadmap to prepare Two-Pointers in DSA for coding interviews | 2022 |
DesiQnA - Desi QnA
2)(Below are SDE sheet problems)
Clone a Linked List with random and next pointer [Link]
v=VNf6VynfpdM&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=39
3 sum
[Link]
ONnb1wdx2Ma&index=40
Trapping rainwater
[Link]
Nnb1wdx2Ma&index=41
Remove Duplicate from Sorted array [Link]
v=Fm_p9lJ4Z_8&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=42
Max consecutive ones [Link]
v=Mo33MjjMlyA&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=43
3) Go through two pointer problems here DS Dec 2022 - Google Docs
4) Solved all two pointers problems in 100 days. - LeetCode Discuss(114 two
pointer problems are here)(Only if time permits)
Two Pointer and Sliding Window
1)Best Roadmap to prepare Sliding Window in DSA for coding interviews | 2022 | Kumar
K | DesiQnA | - Desi QnA
2) DS Dec 2022 - Google Docs
Strings
1)String Data Structure - GeeksforGeeks
2)(Below are SDE sheet problems)
Reverse Words in a String
Longest Palindrome in a string
Roman Number to Integer and vice versa
Implement ATOI/STRSTR
Longest Common Prefix
Rabin Karp
Prefix Function/Z-Function
KMP algo
Minimum characters needed to be inserted in the beginning to make it
palindromic
Check for Anagrams
Count and Say
Compare version numbers
3) String - Google Docs
4) DS Dec 2022 - Google Docs(Only if time permit, many questions are repeated
above only)
Searching
1)Searching Algorithms - GeeksforGeeks
2)(Below are SDE sheet problems)
N-th root of an integer (use binary search) (square root, cube root, ..)
[Link]
ONnb1wdx2Ma&index=61
Matrix Median
[Link]
Nnb1wdx2Ma&index=62
Find the element that appears once in sorted array, and rest element appears
twice (Binary search) [Link]
v=PzszoiY5XMQ&list=PLgUwDviBIf0p4ozDR_ kJJkONnb1wdx2Ma&index=63
Search element in a sorted and rotated array/ find pivot where it is rotated
[Link]
Nnb1wdx2Ma&index=64
Median of 2 sorted arrays [Link]
v=NTop3VTjmxk&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=65
K-th element of two sorted arrays [Link]
v=nv7F4PiLUzo&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=66
Allocate Minimum Number of Pages
[Link]
kONnb1wdx2Ma&index=69
Aggressive Cows
[Link]
ONnb1wdx2Ma&index=70
3) List of Good Binary Search Problems to solve - Google Docs
4) DS Dec 2022 - Google Docs(Only if time permit, many questions are repeated
above only)
Sorting
1)Sorting Algorithms - GeeksforGeeks
Stacks&Queues
1)Stack Data Structure - GeeksforGeeks and Stack Data Structure - GeeksforGeeks
2)(Below are SDE sheet problems)
Implement Stack Using Arrays [Link]
v=GYptUgnIM_I&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=68
Implement Queue Using Arrays [Link]
v=M6GnoUDpqEE&list=PLgUwDviBIf0p4ozDR_kJJ kONnb1wdx2Ma&index=72
Implement Stack using Queue (using single queue) [Link]
v=jDZQKzEtbYQ&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=74
Implement Queue using Stack (0(1) amortised method)
[Link]
ONnb1wdx2Ma&index=75
Check for balanced parentheses
Next Greater Element
3) DS Dec 2022 - Google Docs
Greedy
1)Greedy Algorithms - GeeksforGeeks
2)(Below are SDE sheet problems)
N meeting in one room
[Link]
Nnb1wdx2Ma&index=44
Minimum number of platforms required for a railway [Link]
v=dxVcMDI7vyI&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=45
Job sequencing Problem [Link]
v=LjPx4wQaRIs&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=46
Fractional Knapsack Problem [Link]
v=F_DDzYnxO14&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=48
Greedy algorithm to find minimum number of coins [Link]
v=mVg9CfJvayM&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=47
Activity Selection (it is same as N meeting in one room)
[Link]
Nnb1wdx2Ma&index=44
3) DS Dec 2022 - Google Docs
LinkedList
1)Best Roadmap to prepare Linked List in DSA for coding interviews | 2022 |
Kumar K | DesiQnA | - Desi QnA
2)(Below are SDE sheet problems)
Reverse a LinkedList
[Link]
nb1wdx2Ma&index=26
Find middle of LinkedList
[Link]
ONnb1wdx2Ma&index=27
Merge two sorted Linked List [Link]
v=Xb4slcp1U38&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=28
Remove N-th node from back of LinkedList
[Link]
ONnb1wdx2Ma&index=29
Delete a given Node when a node is given. (0(1) solution) [Link]
v=icnp4FJdZ_c&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=30
Add two numbers as LinkedList [Link]
v=LBVsXSMOIk4&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=31
Find intersection point of Y LinkedList [Link]
v=u4FWXfgS8jw&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=32
Detect a cycle in Linked List [Link]
v=354J83hX7RI&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=33
Reverse a LinkedList in groups of size k. [Link]
v=Of0HPkk3JgI&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=33
Check if a LinkedList is palindrome or not.
[Link]
Nnb1wdx2Ma&index=35
Find the starting point of the Loop of LinkedList [Link]
v=QfbOhn0WZ88&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=36
Flattening of a LinkedList [Link]
v=ysytSSXpAI0&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=37
Rotate a LinkedList
[Link]
ONnb1wdx2Ma&index=38
3) DS Dec 2022 - Google Docs
Trees
1)(Below are SDE sheet problems)
(Mixed Questions)
1. Binary Tree to Double Linked List
2. Find median in a stream of running integers.
3. K-th largest element in a stream.
4. Distinct numbers in Window.
5. K-th largest element in an unsorted array.
6. Flood-fill Algorithm
2)Tree Data Structure - GeeksforGeeks
RECURSION AND BACKTRACKING
[Link] Sums
[Link]
Nnb1wdx2Ma&index=52
2. Subset-II
[Link]
ONnb1wdx2Ma&index=53
3. Combination sum-1 [Link]
v=OyZFFqQtu98&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=49
4. Combination sum-2 [Link]
v=G1fRTGRxXU8&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=50
5. Palindrome Partitioning [Link]
v=WBgsABoClE0&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=51
6. K-th permutation Sequence [Link]
v=wT7gcXLYoao&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=55
(Recursion and Backtracking)
1. Print all Permutations of a string/array [Link]
v=f2ic2Rsc9pU&list=PLgUwDviBIf0p4ozDR_kJJkO Nnb1wdx2Ma&index=52
2. N queens Problem [Link]
v=i05Ju7AftcM&list=PLgUwDviBIf0p4ozDR_kJJkON nb1wdx2Ma&index=57
3. Sudoku Solver
[Link]
ONnb1wdx2Ma&index=58
4. M coloring Problem [Link]
v=wuVwUK25Rfc&list=PLgUwDviBIf0p4ozDR_kJJk ONnb1wdx2Ma&index=59
5. Rat in a Maze
[Link]
Nnb1wdx2Ma&index=60
6. Word Break (print all ways) (Will be covered later in DP series)
