DSA Sheet Important
DSA Sheet Important
https://leetcode.com/problems/fibonacci-number/ https://leetcode.com/problems/combination-sum/
https://leetcode.com/problems/squares-of-a-sorted-array/ https://leetcode.com/problems/jump-game-ii/
https://leetcode.com/problems/pascals-triangle/ https://leetcode.com/problems/maximum-points-you-can-obtain-from-cards/
https://leetcode.com/problems/remove-duplicates-from-sorted-array/ https://leetcode.com/problems/subarray-sums-divisible-by-k/
https://leetcode.com/problems/next-permutation/ https://leetcode.com/problems/find-all-duplicates-in-an-array/
https://leetcode.com/problems/merge-intervals/ https://leetcode.com/problems/k-diff-pairs-in-an-array/
https://leetcode.com/problems/3sum/ https://leetcode.com/problems/subsets/
https://leetcode.com/problems/product-of-array-except-self/ https://leetcode.com/problems/invalid-transactions/
https://leetcode.com/problems/insert-delete-getrandom-o1/ https://leetcode.com/problems/jump-game/
https://leetcode.com/problems/subarray-sum-equals-k/ https://www.codechef.com/practice/course/arrays/ARRAYS/problems/DISCOUNTT
https://leetcode.com/problems/spiral-matrix/ https://www.codechef.com/practice/course/arrays/ARRAYS/problems/KITCHENCOST
https://leetcode.com/problems/missing-number/ https://leetcode.com/problems/the-kth-factor-of-n/
https://leetcode.com/problems/maximum-product-of-three-numbers/ https://leetcode.com/problems/count-the-number-of-square-free-subsets/description/
https://leetcode.com/problems/power-of-two/ https://leetcode.com/problems/partition-to-k-equal-sum-subsets/description/
https://leetcode.com/problems/divide-two-integers/description/ https://leetcode.com/problems/single-number-iii/description/
https://cses.fi/problemset/task/1083
HASH TABLE
Easy Medium
https://leetcode.com/problems/verifying-an-alien-dictionary/ https://leetcode.com/problems/top-k-frequent-elements/
https://leetcode.com/problems/design-hashmap/ https://leetcode.com/problems/design-twitter/
Sorting Searching
Easy Medium Hard
https://cses.fi/problemset/task/1621 https://cses.fi/problemset/task/1073 https://cses.fi/problemset/task/1660
https://leetcode.com/problems/palindrome-linked-list/ https://leetcode.com/problems/add-two-numbers-ii/
https://leetcode.com/problems/remove-linked-list-elements/ https://leetcode.com/problems/reverse-linked-list-ii/
https://leetcode.com/problems/intersection-of-two-linked-lists/ https://leetcode.com/problems/reorder-list/
https://leetcode.com/problems/linked-list-cycle/ https://leetcode.com/problems/remove-nth-node-from-end-of-list/
https://leetcode.com/problems/convert-binary-number-in-a-linked-list-to-integer/ https://leetcode.com/problems/flatten-a-multilevel-doubly-linked-list/
https://leetcode.com/problems/middle-of-the-linked-list/ https://leetcode.com/problems/partition-list/
https://leetcode.com/problems/delete-node-in-a-linked-list/ https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/
https://leetcode.com/problems/remove-duplicates-from-sorted-list/ https://leetcode.com/problems/odd-even-linked-list/
https://leetcode.com/problems/sort-list/
https://leetcode.com/problems/swap-nodes-in-pairs/
https://leetcode.com/problems/rotate-list/
GREEDY
Medium Hard
https://leetcode.com/problems/task-scheduler/ https://leetcode.com/problems/candy/
https://leetcode.com/problems/gas-station/ https://leetcode.com/problems/create-maximum-number/
https://leetcode.com/problems/the-skyline-problem/description/
https://leetcode.com/problems/minimum-number-of-refueling-stops/description/
TWO POINTER
https://codeforces.
https://codeforces.com/edu/course/2/lesson/9/1/practice/contest/307092/problem/A https://leetcode.com/problems/partition-labels/ com/edu/course/2/lesson/9/3/practice/contest/307094/problem/G
https://codeforces.
https://codeforces.com/edu/course/2/lesson/9/1/practice/contest/307092/problem/B https://leetcode.com/problems/sort-colors/ com/edu/course/2/lesson/9/3/practice/contest/307094/problem/H
https://codeforces.
https://codeforces.com/edu/course/2/lesson/9/1/practice/contest/307092/problem/C https://leetcode.com/problems/subarrays-with-k-different-integers com/edu/course/2/lesson/9/3/practice/contest/307094/problem/F
https://leetcode.com/problems/maximum-number-of-visible-points/
STACK / HEAP
https://leetcode.com/problems/all-oone-data-structure/ https://leetcode.com/problems/shortest-path-to-get-all-keys/
https://leetcode.com/problems/design-browser-history/
STRINGS
https://leetcode.com/problems/integer-to-roman/ https://cses.fi/problemset/task/1731
https://leetcode.com/problems/reverse-words-in-a-string/ https://cses.fi/problemset/task/1753
https://leetcode.com/problems/simplify-path/ https://cses.fi/problemset/task/2107
https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string-ii/
TREES
https://leetcode.com/problems/merge-two-binary-trees/ https://leetcode.com/problems/binary-search-tree-iterator/
https://leetcode.com/problems/balanced-binary-tree/ https://leetcode.com/problems/longest-increasing-path-in-a-matrix
https://leetcode.com/problems/binary-tree-inorder-traversal/ https://leetcode.com/problems/unique-binary-search-trees-ii/
https://leetcode.com/problems/minimum-number-of-taps-to-open-to-water-a-garden/ https://leetcode.com/problems/kth-smallest-element-in-a-bst/
https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended/description/ https://leetcode.com/problems/redundant-connection/
https://leetcode.com/problems/minimum-deletions-to-make-character-frequencies-unique/description/ https://leetcode.com/problems/populating-next-right-pointers-in-each-node/
https://leetcode.com/problems/serialize-and-deserialize-binary-tree/ https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
https://leetcode.com/problems/binary-tree-maximum-path-sum/
BACKTRACKING
MEDIUM HARD
https://leetcode.com/problems/palindrome-partitioning/ https://leetcode.com/problems/word-search-ii/
https://leetcode.com/problems/combination-sum-ii/ https://leetcode.com/problems/sudoku-solver/
https://leetcode.com/problems/combinations/ https://leetcode.com/problems/n-queens/
https://leetcode.com/problems/reachable-nodes-in-subdivided-graph https://leetcode.com/problems/unique-paths-iii/
https://leetcode.com/problems/subsets-ii/
https://leetcode.com/problems/beautiful-arrangement/
https://leetcode.com/problems/permutations-ii/
https://cses.fi/problemset/task/1625
DFS
MEDIUM HARD
https://leetcode.com/problems/course-schedule-ii/ https://leetcode.com/problems/remove-invalid-parentheses/
https://leetcode.com/problems/decode-string/ https://leetcode.com/problems/concatenated-words/
https://leetcode.com/problems/number-of-provinces/ https://leetcode.com/problems/making-a-large-island/
https://leetcode.com/problems/clone-graph/ https://leetcode.com/problems/contain-virus/
https://leetcode.com/problems/shortest-bridge/ https://leetcode.com/problems/24-game/
https://leetcode.com/problems/all-paths-from-source-to-target/ https://leetcode.com/problems/remove-boxes/
https://leetcode.com/problems/surrounded-regions// https://leetcode.com/problems/time-needed-to-inform-all-employees/description/
https://leetcode.com/problems/house-robber-iii/
https://leetcode.com/problems/time-needed-to-inform-all-employees/
BFS
MEDIUM HARD
https://leetcode.com/problems/number-of-islands/ https://leetcode.com/problems/word-ladder/
https://leetcode.com/problems/rotting-oranges/ https://leetcode.com/problems/word-ladder-ii/
https://leetcode.com/problems/snakes-and-ladders/ https://leetcode.com/problems/cut-off-trees-for-golf-event/
https://leetcode.com/problems/is-graph-bipartite/ https://leetcode.com/problems/trapping-rain-water-ii/description/
https://leetcode.com/problems/minimum-jumps-to-reach-home/ https://leetcode.com/problems/shortest-path-to-get-all-keys/description/
DYNAMIC PROGRAMING
https://leetcode.com/problems/range-sum-query-2d-immutable/ https://leetcode.com/problems/minimum-cost-to-cut-a-stick/
https://leetcode.com/problems/longest-arithmetic-subsequence/ https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
https://leetcode.com/problems/generate-parentheses/ https://cses.fi/problemset/task/1653
https://leetcode.com/problems/text-justification/ https://cses.fi/problemset/task/2181
https://leetcode.com/problems/zigzag-conversion/ https://cses.fi/problemset/task/2220
https://leetcode.com/problems/integer-to-english-words/
GRAPH
https://leetcode.com/problems/find-eventual-safe-states/
https://www.geeksforgeeks.org/find-longest-path-directed-acyclic-graph/
https://www.geeksforgeeks.org/find-edge-disjoint-paths-two-vertices/
TRIES
https://leetcode.com/problems/implement-trie-prefix-tree/description/ https://leetcode.com/explore/learn/card/trie/ https://leetcode.com/problems/longest-word-in-dictionary/description/
https://leetcode.com/discuss/general-discussion/931977/beginner-friendly-guide-to-trie-tutorial-
practice-problems https://leetcode.com/problems/implement-trie-prefix-tree/description/ https://leetcode.com/problems/map-sum-pairs/description/
https://leetcode.com/problems/word-search-ii/description/
SEGMENT TREES