Hello Everyone, I am compiling all the important topics for data structures and algorithm in a single sheet. If you are preparing for in depth for data structure, right from begginig of it , do consider these topics as most important (from beginner to challanger level).
Arrays
Remove, Search, Range Search, insert position, Rotate, Search in
rotated, Max subarray, Set Matrix, Pascal’s Triangle, 2 Sum, 3 Sum,
Single number, Intersection, Majority, Duplicates, Missing, Consecutive
sequence, valid sudoku, plus one
Sorting
Bubble, Insertion, Counting, Quick, Merge
Heap
Kth largest in array, Kth smallest in matrix, Median, Ugly Number, Super Ugly Number,
Strings Reverse, First unique char, anagram, pallindrome, last word, common prefix, substring without repeating chars,
Numbers
Pallindrome, Power, Sqrt, Reverse, Happy number, Guess number, Next permutation, single
Linked Lists
Delete, Reverse, Remove, Cycle, Reverse range, Rotate, Partition, Merge,
Swap Node, Add, Add one, Remove duplicates, Pallindrome, Odd-even
Binary Trees
Max depth, Min depth, Invert, Same, LCA, Level order, Inorder, Preorder,
Postorder, Balanced, Symmetric, Validate, Paths, Path sum, Max path
sum, Right side view, Flatten to linked list, Kth smallest, Next Right
Graphs
Islands
Dynamic Programming
Climb Stairs, House Robber, Combination Sum, Palindromic Substring, Max
product subarray, Frog Jump, Coin Change, Unique Paths, LIS, minimum
path sum
**Some Important from questions leetcode asked in FAANG **
Dynamic Programming
1. House Robber Problem]
https://leetcode.com/problems/house-robber/description/
2. Climbing Stairs Problem
https://leetcode.com/problems/climbing-stairs/
3. Maximum product Sub array problem
https://leetcode.com/problems/maximum-product-subarray/
4. Minimum Path Sum problem
https://leetcode.com/problems/minimum-path-sum/
5. Unique Path Problem
https://leetcode.com/problems/unique-paths/
Graphs
1. Number of Islands
https://leetcode.com/problems/number-of-islands/
2. Maximum area of island
https://leetcode.com/problems/max-area-of-island/
Trees
1. Flatten Binary Tree to Linked List
https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
2. Binary tree maximum path sum
https://leetcode.com/problems/binary-tree-maximum-path-sum/
3. kth Smallest element in BST
https://leetcode.com/problems/kth-smallest-element-in-a-bst
4. Binary tree right side view
https://leetcode.com/problems/binary-tree-right-side-view/
5. Symmetric Tree
https://leetcode.com/problems/symmetric-tree/
Heap
1. kth largest element in an array
https://leetcode.com/problems/kth-largest-element-in-an-array/
2. Ugly number problem
https://leetcode.com/problems/ugly-number/
3. kth smallest element in a sorted matrix
https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/