0% found this document useful (0 votes)
36 views8 pages

DSA Sheet Important

The document is a categorized list of coding problems from various topics such as Arrays, Basic Maths, Hash Tables, and more, organized by difficulty levels: Easy, Medium, and Hard. Each category includes links to specific problems on platforms like LeetCode and Codeforces. It serves as a resource for practicing coding skills across different data structures and algorithms.

Uploaded by

Shriram
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
36 views8 pages

DSA Sheet Important

The document is a categorized list of coding problems from various topics such as Arrays, Basic Maths, Hash Tables, and more, organized by difficulty levels: Easy, Medium, and Hard. Each category includes links to specific problems on platforms like LeetCode and Codeforces. It serves as a resource for practicing coding skills across different data structures and algorithms.

Uploaded by

Shriram
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 8

Arrays

Easy Medium Hard

https://leetcode.com/problems/two-sum/ https://leetcode.com/problems/container-with-most-water/ https://leetcode.com/problems/first-missing-positive/

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ https://leetcode.com/problems/rotate-image/ https://leetcode.com/problems/largest-rectangle-in-histogram/


https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-
https://leetcode.com/problems/merge-sorted-array/ https://leetcode.com/problems/word-search/ allowed/

https://leetcode.com/problems/move-zeroes/ https://leetcode.com/problems/3sum-closest/ https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/ https://leetcode.com/problems/game-of-life/ https://leetcode.com/problems/max-value-of-equation/


https://www.codechef.
https://leetcode.com/problems/running-sum-of-1d-array/ https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/ com/practice/course/arrays/ARRAYS/problems/LARGESECOND
https://www.codechef.
https://leetcode.com/problems/find-pivot-index/ https://leetcode.com/problems/4sum/ com/practice/course/arrays/ARRAYS/problems/RATINGINPRAC

https://leetcode.com/problems/majority-element/ https://leetcode.com/problems/find-the-duplicate-number/ https://cses.fi/problemset/task/1094

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

BASIC MATHS , BIT MANIPULATION

Easy Medium Hard

https://leetcode.com/problems/reverse-integer/ https://leetcode.com/problems/encode-and-decode-tinyurl/ https://leetcode.com/problems/basic-calculator/

https://leetcode.com/problems/add-binary/ https://leetcode.com/problems/string-to-integer-atoi/ https://leetcode.com/problems/max-points-on-a-line/

https://leetcode.com/problems/palindrome-number/ https://leetcode.com/problems/multiply-strings/ https://leetcode.com/problems/permutation-sequence/

https://leetcode.com/problems/minimum-moves-to-equal-array-elements/ https://leetcode.com/problems/angle-between-hands-of-a-clock/ https://leetcode.com/problems/number-of-digit-one/


https://leetcode.com/discuss/interview-question/3695233/all-types-of-
https://leetcode.com/problems/happy-number/ https://leetcode.com/problems/integer-break/ patterns-for-bits-manipulations-and-how-to-use-it

https://leetcode.com/problems/excel-sheet-column-title/ https://leetcode.com/problems/valid-square/ https://leetcode.com/problems/gray-code/description/

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://cses.fi/problemset/task/1084 https://cses.fi/problemset/task/1163 https://cses.fi/problemset/task/1661

https://cses.fi/problemset/task/1090 https://cses.fi/problemset/task/2162 https://cses.fi/problemset/task/1662

https://cses.fi/problemset/task/1091 https://cses.fi/problemset/task/2168 https://cses.fi/problemset/task/1632

https://cses.fi/problemset/task/1619 https://cses.fi/problemset/task/2169 https://cses.fi/problemset/task/1630

BINARY SEARCH (Binary Search On Answer)

Easy Medium Hard

https://leetcode.com/problems/sqrtx/ https://leetcode.com/problems/time-based-key-value-store/ https://leetcode.com/problems/median-of-two-sorted-arrays/

https://leetcode.com/problems/binary-search/ https://leetcode.com/problems/search-in-rotated-sorted-array/ https://leetcode.com/problems/count-of-smaller-numbers-after-self/

https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/ https://leetcode.com/problems/powx-n/ https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k/

https://leetcode.com/problems/peak-index-in-a-mountain-array/ https://leetcode.com/problems/find-peak-element/ https://leetcode.com/problems/split-array-largest-sum/

https://codeforces.com/edu/course/2/lesson/6/2/practice/contest/283932/problem/B https://leetcode.com/problems/search-a-2d-matrix/ https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/

https://codeforces.com/edu/course/2/lesson/6/2/practice/contest/283932/problem/C https://codeforces.com/edu/course/2/lesson/6/3/practice/contest/285083/problem/C https://leetcode.com/problems/k-th-smallest-prime-fraction/


https://codeforces.
https://codeforces.com/edu/course/2/lesson/6/2/practice/contest/283932/problem/D https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/ com/edu/course/2/lesson/6/5/practice/contest/285084/problem/A
https://codeforces.
https://codeforces.com/edu/course/2/lesson/6/2/practice/contest/283932/problem/E https://leetcode.com/problems/minimum-limit-of-balls-in-a-bag/ com/edu/course/2/lesson/6/5/practice/contest/285084/problem/B
https://codeforces.
https://codeforces.com/edu/course/2/lesson/6/2/practice/contest/283932/problem/F https://codeforces.com/edu/course/2/lesson/6/3/practice/contest/285083/problem/B com/edu/course/2/lesson/6/5/practice/contest/285084/problem/C
LINKED LIST

Easy Medium Hard

https://leetcode.com/problems/reverse-linked-list https://leetcode.com/problems/add-two-numbers/ https://leetcode.com/problems/merge-k-sorted-lists/

https://leetcode.com/problems/merge-two-sorted-lists/ https://leetcode.com/problems/copy-list-with-random-pointer/ https://leetcode.com/problems/reverse-nodes-in-k-group/

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

Easy Medium Hard

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

Easy Medium Hard

https://leetcode.com/problems/min-stack/ https://leetcode.com/problems/k-closest-points-to-origin/ https://leetcode.com/problems/swim-in-rising-water/description/

https://leetcode.com/problems/next-greater-element-i/ https://leetcode.com/problems/ugly-number-ii/ https://leetcode.com/problem-list/monotonic-stack/


https://leetcode.com/problems/trapping-rain-water/description/?
https://leetcode.com/problems/backspace-string-compare/ https://leetcode.com/problems/reorganize-string/ envType=problem-list-v2&envId=monotonic-stack
https://leetcode.com/problems/largest-rectangle-in-
histogram/description/?envType=problem-list-v2&envId=monotonic-
https://leetcode.com/problems/implement-queue-using-stacks/ https://leetcode.com/problems/furthest-building-you-can-reach/ stack
https://leetcode.com/problems/maximal-rectangle/description/?
https://leetcode.com/problems/kth-largest-element-in-an-array/ https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/ envType=problem-list-v2&envId=monotonic-stack
https://leetcode.com/problems/remove-k-digits/description/?
https://leetcode.com/problems/implement-stack-using-queues/ https://leetcode.com/problems/daily-temperatures/ envType=problem-list-v2&envId=monotonic-stack

DESIGN QUESTIONS [IMP] SLIDING WINDOW

Medium / Hard Medium Hard

https://leetcode.com/problems/lru-cache/ https://leetcode.com/problems/max-consecutive-ones-iii/ https://leetcode.com/problems/sliding-window-maximum/

https://leetcode.com/problems/find-median-from-data-stream/ https://leetcode.com/problems/grumpy-bookstore-owner/ https://leetcode.com/problems/the-skyline-problem/

https://leetcode.com/problems/design-underground-system/ https://leetcode.com/problems/sliding-window-median/ https://leetcode.com/problems/trapping-rain-water-ii/

https://leetcode.com/problems/lfu-cache/ https://leetcode.com/problems/longest-repeating-character-replacement/ https://leetcode.com/problems/minimum-number-of-refueling-stops/


https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-
https://leetcode.com/problems/tweet-counts-per-frequency/ characters/description/ https://leetcode.com/problems/swim-in-rising-water/

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

Easy Medium Hard


https://leetcode.com/problems/add-strings/ https://leetcode.com/problems/longest-substring-without-repeating-characters/ https://leetcode.com/problems/minimum-window-substring/

https://leetcode.com/problems/longest-common-prefix/ https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses/ https://leetcode.com/problems/valid-number/

https://leetcode.com/problems/valid-palindrome-ii/ https://leetcode.com/problems/longest-palindromic-substring/ https://leetcode.com/problems/distinct-subsequences/


https://leetcode.com/problems/smallest-range-covering-elements-from-k-
https://leetcode.com/problems/roman-to-integer/ https://leetcode.com/problems/group-anagrams/ lists/

https://leetcode.com/problems/implement-strstr/ https://leetcode.com/problems/basic-calculator-ii/ https://leetcode.com/problems/substring-with-concatenation-of-all-words/

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

EASY MEDIUM HARD


https://leetcode.com/problems/diameter-of-binary-tree/ https://leetcode.com/problems/count-good-nodes-in-binary-tree/ https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree/

https://leetcode.com/problems/invert-binary-tree/ https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/ https://leetcode.com/problems/binary-tree-cameras/

https://leetcode.com/problems/subtree-of-another-tree/ https://leetcode.com/problems/binary-tree-right-side-view/ https://leetcode.com/problems/sum-of-distances-in-tree/

https://leetcode.com/problems/range-sum-of-bst/ https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/ https://leetcode.com/problems/number-of-ways-to-reconstruct-a-tree/

https://leetcode.com/problems/symmetric-tree/ https://leetcode.com/problems/validate-binary-search-tree/ https://leetcode.com/problems/redundant-connection-ii/


https://leetcode.com/problems/construct-binary-tree-from-preorder-and-postorder-
https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ traversal/

https://leetcode.com/problems/merge-two-binary-trees/ https://leetcode.com/problems/binary-search-tree-iterator/

https://leetcode.com/problems/maximum-depth-of-binary-tree/ https://leetcode.com/problems/binary-tree-level-order-traversal/ https://cses.fi/problemset/task/1674

https://leetcode.com/problems/binary-tree-paths/ https://leetcode.com/problems/path-sum-iii/ https://cses.fi/problemset/task/1130

https://leetcode.com/problems/same-tree/ https://leetcode.com/problems/maximum-width-of-binary-tree/ https://cses.fi/problemset/task/1131

https://leetcode.com/problems/restore-the-array-from-adjacent-pairs/description/ https://leetcode.com/problems/unique-binary-search-trees/ https://cses.fi/problemset/task/1132

https://leetcode.com/problems/path-sum/ https://leetcode.com/problems/recover-binary-search-tree/ https://cses.fi/problemset/task/1133

https://leetcode.com/problems/minimum-absolute-difference-in-bst/ https://leetcode.com/problems/critical-connections-in-a-network/ https://cses.fi/problemset/task/1136

https://leetcode.com/problems/sum-of-left-leaves/ https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ https://cses.fi/problemset/task/1137

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

EASY MEDIUM HARD


https://leetcode.com/problems/maximum-subarray/ https://leetcode.com/problems/decode-ways/ https://leetcode.com/problems/trapping-rain-water/

https://leetcode.com/problems/climbing-stairs https://leetcode.com/problems/word-break/ https://leetcode.com/problems/word-break-ii/

https://leetcode.com/problems/divisor-game/ https://leetcode.com/problems/delete-and-earn/ https://leetcode.com/problems/regular-expression-matching/

https://leetcode.com/problems/counting-bits/ https://leetcode.com/problems/maximal-square/ https://leetcode.com/problems/maximal-rectangle/

https://cses.fi/problemset/task/1633 https://leetcode.com/problems/coin-change/ https://leetcode.com/problems/longest-valid-parentheses/

https://cses.fi/problemset/task/1634 https://leetcode.com/problems/maximum-product-subarray/ https://leetcode.com/problems/edit-distance/

https://cses.fi/problemset/task/1635 https://leetcode.com/problems/maximum-length-of-repeated-subarray/description/ https://leetcode.com/problems/minimum-difficulty-of-a-job-schedule/

https://cses.fi/problemset/task/1636 https://leetcode.com/problems/palindromic-substrings/ https://leetcode.com/problems/frog-jump/


https://leetcode.com/problems/maximum-area-of-a-piece-of-cake-after-
https://cses.fi/problemset/task/1637 https://leetcode.com/problems/house-robber/ horizontal-and-vertical-cuts/

https://cses.fi/problemset/task/1639 https://leetcode.com/problems/continuous-subarray-sum/ https://leetcode.com/problems/burst-balloons/

https://cses.fi/problemset/task/1744 https://leetcode.com/problems/knight-dialer/ https://leetcode.com/problems/minimum-cost-to-merge-stones/


https://leetcode.com/problems/minimum-insertion-steps-to-make-a-
https://cses.fi/problemset/task/1745 https://leetcode.com/problems/longest-increasing-subsequence/ string-palindrome/

https://cses.fi/problemset/task/1097 https://leetcode.com/problems/unique-paths/ https://leetcode.com/problems/super-egg-drop/


https://leetcode.com/problems/count-different-palindromic-
https://cses.fi/problemset/task/1093 https://leetcode.com/problems/count-square-submatrices-with-all-HARD subsequences/

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

EASY MEDIUM HARD

https://leetcode.com/problems/minimum-cost-to-hire-k-workers/ https://leetcode.com/problems/evaluate-division/ https://cses.fi/problemset/task/1195

https://leetcode.com/problems/find-the-town-judge/ https://leetcode.com/problems/accounts-merge/ https://cses.fi/problemset/task/1682


https://leetcode.com/problems/employee-importance/ https://leetcode.com/problems/network-delay-time/ https://cses.fi/problemset/task/1691

https://cses.fi/problemset/task/1192 https://leetcode.com/problems/number-of-operations-to-make-network-connected/ https://cses.fi/problemset/task/1160


https://www.hackerearth.com/practice/algorithms/graphs/breadth-first-
https://cses.fi/problemset/task/1669 https://leetcode.com/problems/keys-and-rooms/ search/practice-problems/algorithm/containers-of-choclates-1/

https://cses.fi/problemset/task/1673 https://leetcode.com/problems/possible-bipartition/ https://codeforces.com/contest/25/problem/D


https://cses.fi/problemset/task/1750 https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/ https://leetcode.com/problems/network-delay-time/description/

https://codeforces.com/edu/course/2/lesson/7/1/practice/contest/289390/problem/A https://leetcode.com/problems/regions-cut-by-slashes/ https://leetcode.com/problems/path-with-minimum-effort/description/

https://codeforces.com/edu/course/2/lesson/7/1/practice/contest/289390/problem/B https://leetcode.com/problems/satisfiability-of-equality-equations/ https://leetcode.com/problems/path-with-minimum-effort/description/


https://leetcode.com/problems/find-the-city-with-the-smallest-number-of-
https://codeforces.com/edu/course/2/lesson/7/1/practice/contest/289390/problem/C https://leetcode.com/problems/as-far-from-land-as-possible/ neighbors-at-a-threshold-distance/description/

https://codeforces.com/edu/course/2/lesson/7/1/practice/contest/289390/problem/D https://leetcode.com/problems/number-of-closed-islands/ Maximum Bipartite Matching - GeeksforGeeks

https://codeforces.com/edu/course/2/lesson/7/1/practice/contest/289390/problem/E https://leetcode.com/problems/cheapest-flights-within-k-stops/description/ https://www.geeksforgeeks.org/stable-marriage-problem/


https://leetcode.com/problems/min-cost-to-connect-all-points/description/?envType=problem-list- https://leetcode.com/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-
v2&envId=minimum-spanning-tree threshold-distance/

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

https://cses.fi/problemset/task/1647 (basic problem) https://cses.fi/problemset/task/1649 https://cses.fi/problemset/task/2166

https://cses.fi/problemset/task/1646 https://cses.fi/problemset/task/1651 https://cses.fi/problemset/task/1190

https://cses.fi/problemset/task/1648 https://cses.fi/problemset/task/1143 https://cses.fi/problemset/task/2416

You might also like