Compiling Important topics of data structures and algorithm And Coding tricks

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/

Thank You :)
Smile and shine....
"An algorithm a day , and job is not far away"
Happy Coding


Comments (8)