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

Cheat Sheet

The document is a comprehensive list of data structures and algorithms (DSA) problems categorized by type, difficulty level, and their respective links. It includes problems related to arrays, strings, matrices, mathematical concepts, sorting and searching, linked lists, stacks and queues, trees, and graphs. Each problem is marked with its status regarding various companies like Microsoft, Adobe, Goldman Sachs, Intuit, and Amazon.

Uploaded by

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

Cheat Sheet

The document is a comprehensive list of data structures and algorithms (DSA) problems categorized by type, difficulty level, and their respective links. It includes problems related to arrays, strings, matrices, mathematical concepts, sorting and searching, linked lists, stacks and queues, trees, and graphs. Each problem is marked with its status regarding various companies like Microsoft, Adobe, Goldman Sachs, Intuit, and Amazon.

Uploaded by

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

DSA Sheet by Arsh

Status Microsoft Adobe Goldman Sachs Intuit Amazon


Arrays ~
Easy https://leetcode.com/problems/find-the-duplicate-number/ ~
Easy https://leetcode.com/problems/sort-colors/ ~
Easy https://leetcode.com/problems/remove-duplicates-from-sorted-array/
Easy https://leetcode.com/problems/set-matrix-zeroes/
Easy https://leetcode.com/problems/move-zeroes/ ~
Easy https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ ~ ~
Easy https://www.geeksforgeeks.org/chocolate-distribution-problem/ ~ ~
Easy https://leetcode.com/problems/two-sum/ ~
Easy https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
Medium https://leetcode.com/problems/subarray-sums-divisible-by-k/
Medium https://leetcode.com/problems/find-all-duplicates-in-an-array/ ~
Medium https://leetcode.com/problems/container-with-most-water/ ~ ~
Medium https://leetcode.com/problems/3sum/ ~ ~
Medium https://leetcode.com/problems/4sum/
Medium https://leetcode.com/problems/maximum-points-you-can-obtain-from-cards/
Medium https://leetcode.com/problems/subarray-sum-equals-k/
Medium https://leetcode.com/problems/spiral-matrix/
Medium https://leetcode.com/problems/word-search/ ~
Medium https://leetcode.com/problems/jump-game/ ~
Medium https://leetcode.com/problems/merge-sorted-array/ ~
Medium https://leetcode.com/problems/majority-element/ ~
Medium https://leetcode.com/problems/reverse-pairs/ ~
Medium https://www.geeksforgeeks.org/print-all-possible-combinations-of-r-elements-in-a-given-array-of-size-n/
Medium https://leetcode.com/problems/game-of-life/
Hard https://leetcode.com/problems/max-value-of-equation/
Hard https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed/
Hard https://leetcode.com/problems/largest-rectangle-in-histogram/ ~
Hard https://leetcode.com/problems/max-value-of-equation/

Strings
Easy https://leetcode.com/problems/valid-parentheses/
Easy https://www.geeksforgeeks.org/print-all-the-duplicates-in-the-input-string/ ~
Easy https://leetcode.com/problems/implement-strstr/
Easy https://leetcode.com/problems/longest-common-prefix/ ~
Easy https://leetcode.com/problems/valid-palindrome-ii/
Medium https://leetcode.com/problems/integer-to-roman/ ~
Medium https://leetcode.com/problems/generate-parentheses/ ~
Medium https://leetcode.com/problems/simplify-path/ ~ ~
Medium https://practice.geeksforgeeks.org/problems/smallest-window-in-a-string-containing-all-the-characters-of-another-string-1587115621/1 ~
Medium https://leetcode.com/problems/reverse-words-in-a-string/ ~
Medium https://www.geeksforgeeks.org/rabin-karp-algorithm-for-pattern-searching/
Medium https://leetcode.com/problems/group-anagrams/
Medium https://practice.geeksforgeeks.org/problems/word-wrap1646/1
Medium https://leetcode.com/problems/basic-calculator-ii/
Hard https://leetcode.com/problems/valid-number/
Hard https://leetcode.com/problems/integer-to-english-words/ ~
Hard https://leetcode.com/problems/minimum-window-substring/ ~
Hard https://leetcode.com/problems/text-justification/ ~
Hard https://www.geeksforgeeks.org/boyer-moore-algorithm-for-pattern-searching/
Hard https://leetcode.com/problems/distinct-subsequences/
~
Matrix Problems ~
Medium https://www.geeksforgeeks.org/maximum-size-rectangle-binary-sub-matrix-1s/ ~
Medium https://www.geeksforgeeks.org/find-number-of-islands/
Medium https://www.geeksforgeeks.org/given-matrix-o-x-replace-o-x-surrounded-x/ ~
Medium https://leetcode.com/problems/spiral-matrix/
Medium https://leetcode.com/problems/rotate-image/ ~

Mathematical Problems
Easy https://leetcode.com/problems/minimum-moves-to-equal-array-elements/
Easy https://leetcode.com/problems/add-binary/ solved ~
Easy https://leetcode.com/problems/maximum-product-of-three-numbers/ ~
Easy https://leetcode.com/problems/excel-sheet-column-title/
Easy https://leetcode.com/problems/happy-number/
Easy https://leetcode.com/problems/palindrome-number/ ~
Easy https://leetcode.com/problems/missing-number/ ~
Easy https://leetcode.com/problems/reverse-integer/ ~
Easy https://leetcode.com/problems/power-of-two/ ~
Medium https://leetcode.com/problems/max-points-on-a-line/ ~
Medium https://leetcode.com/problems/valid-square/ ~
Medium https://leetcode.com/problems/the-kth-factor-of-n/ ~ ~

Sorting and Searching


Easy https://www.geeksforgeeks.org/permute-two-arrays-sum-every-pair-greater-equal-k/ ~
Easy https://www.geeksforgeeks.org/ceiling-in-a-sorted-array/
Easy https://www.geeksforgeeks.org/find-a-pair-with-the-given-difference/
Easy https://www.geeksforgeeks.org/permute-two-arrays-sum-every-pair-greater-equal-k/ ~
Medium https://www.geeksforgeeks.org/check-reversing-sub-array-make-array-sorted/ ~
Medium https://www.geeksforgeeks.org/radix-sort/ ~
Medium https://www.geeksforgeeks.org/a-product-array-puzzle/ ~ ~
Medium https://www.geeksforgeeks.org/make-array-elements-equal-minimum-cost/ ~ ~
Medium https://leetcode.com/problems/find-peak-element/ ~
Hard https://practice.geeksforgeeks.org/problems/allocate-minimum-number-of-pages0937/1 ~
Hard https://www.geeksforgeeks.org/minimum-number-swaps-required-sort-array/ ~
Hard https://www.spoj.com/problems/AGGRCOW/
Hard https://leetcode.com/problems/search-in-rotated-sorted-array/
Hard https://leetcode.com/problems/count-of-smaller-numbers-after-self/ ~
Hard https://leetcode.com/problems/split-array-largest-sum/

Linked List
Easy https://leetcode.com/problems/middle-of-the-linked-list/ ~ ~
Easy https://leetcode.com/problems/linked-list-cycle/ ~
Easy https://leetcode.com/problems/convert-binary-number-in-a-linked-list-to-integer/ ~ ~
Easy https://leetcode.com/problems/remove-duplicates-from-sorted-list/ ~
Easy https://www.geeksforgeeks.org/sort-a-linked-list-of-0s-1s-or-2s/ ~
Easy https://leetcode.com/problems/remove-linked-list-elements/ ~
Easy https://leetcode.com/problems/merge-two-sorted-lists/ ~ ~ ~
Easy https://www.geeksforgeeks.org/multiply-two-numbers-represented-linked-lists/ ~
Easy https://leetcode.com/problems/intersection-of-two-linked-lists/
Easy https://www.geeksforgeeks.org/given-only-a-pointer-to-a-node-to-be-deleted-in-a-singly-linked-list-how-do-you-delete-it/ ~
Easy https://leetcode.com/problems/palindrome-linked-list/ ~
Easy https://leetcode.com/problems/reverse-linked-list/ ~
Medium https://leetcode.com/problems/add-two-numbers/ ~
Medium https://leetcode.com/problems/copy-list-with-random-pointer/ ~
Medium https://leetcode.com/problems/add-two-numbers-ii/ ~
Medium https://leetcode.com/problems/reverse-linked-list-ii/
Medium https://leetcode.com/problems/reorder-list/
Medium https://leetcode.com/problems/remove-nth-node-from-end-of-list/ ~
Medium https://leetcode.com/problems/flatten-a-multilevel-doubly-linked-list/ ~
Medium https://leetcode.com/problems/partition-list/ ~
Medium https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/ ~
Medium https://www.geeksforgeeks.org/linked-list-in-zig-zag-fashion/ ~
Medium https://leetcode.com/problems/sort-list/ ~
Medium https://www.geeksforgeeks.org/segregate-even-and-odd-elements-in-a-linked-list/
Medium https://www.geeksforgeeks.org/rearrange-a-given-linked-list-in-place/ ~
Hard https://leetcode.com/problems/merge-k-sorted-lists/
Hard https://leetcode.com/problems/reverse-nodes-in-k-group/ ~
Hard https://www.geeksforgeeks.org/merge-sort-for-linked-list/ ~
Hard https://www.geeksforgeeks.org/flattening-a-linked-list/ ~
Hard https://www.geeksforgeeks.org/subtract-two-numbers-represented-as-linked-lists/ ~ ~
~
Stacks and Queues ~

Easy https://leetcode.com/problems/implement-queue-using-stacks/ ~
Easy https://leetcode.com/problems/backspace-string-compare/ ~ ~
Easy https://leetcode.com/problems/implement-stack-using-queues/ ~
Easy https://www.geeksforgeeks.org/implement-stack-queue-using-deque/ ~ ~
Easy https://leetcode.com/problems/next-greater-element-i/ ~ ~
Easy https://www.geeksforgeeks.org/stack-set-4-evaluation-postfix-expression/ ~ ~
Easy https://www.geeksforgeeks.org/implement-two-stacks-in-an-array/ ~
Medium https://leetcode.com/problems/minimum-cost-tree-from-leaf-values/
Medium https://leetcode.com/problems/daily-temperatures/
Medium https://practice.geeksforgeeks.org/problems/distance-of-nearest-cell-having-1-1587115620/1
Medium https://leetcode.com/problems/online-stock-span/ ~
Medium https://practice.geeksforgeeks.org/problems/rotten-oranges2536/1 ~ ~
Medium https://leetcode.com/problems/sum-of-subarray-minimums/ ~ ~
Medium https://leetcode.com/problems/evaluate-reverse-polish-notation/ ~
Medium https://practice.geeksforgeeks.org/problems/circular-tour/1
Medium https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string-ii/
Medium https://leetcode.com/problems/flatten-nested-list-iterator/ ~
Hard https://www.geeksforgeeks.org/find-the-maximum-of-minimums-for-every-window-size-in-a-given-array/ ~
Hard https://www.geeksforgeeks.org/lru-cache-implementation/ ~
Hard http://geeksforgeeks.org/the-celebrity-problem/

Trees
Easy https://leetcode.com/problems/diameter-of-binary-tree/ ~
Easy https://leetcode.com/problems/invert-binary-tree/ ~
Easy https://leetcode.com/problems/subtree-of-another-tree/ ~
Easy https://leetcode.com/problems/range-sum-of-bst/
Easy https://leetcode.com/problems/symmetric-tree/
Easy https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ ~
Easy https://leetcode.com/problems/merge-two-binary-trees/ ~
Easy https://leetcode.com/problems/maximum-depth-of-binary-tree/ ~
Easy https://leetcode.com/problems/binary-tree-paths/ ~
Easy https://leetcode.com/problems/same-tree/ ~
Easy https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ ~
Easy https://leetcode.com/problems/path-sum/
Easy https://leetcode.com/problems/minimum-absolute-difference-in-bst/
Easy https://leetcode.com/problems/sum-of-left-leaves/
Easy https://leetcode.com/problems/balanced-binary-tree/
Easy https://practice.geeksforgeeks.org/problems/predecessor-and-successor/1
Easy https://leetcode.com/problems/binary-tree-inorder-traversal/
Easy https://practice.geeksforgeeks.org/problems/check-whether-bst-contains-dead-end/1
Medium https://leetcode.com/problems/binary-search-tree-iterator/
Medium https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/ ~
Medium https://leetcode.com/problems/unique-binary-search-trees-ii/ ~
Medium https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/ ~
Medium https://leetcode.com/problems/validate-binary-search-tree/
Medium https://leetcode.com/problems/binary-tree-right-side-view/
Medium https://leetcode.com/problems/redundant-connection/
Medium https://leetcode.com/problems/binary-tree-level-order-traversal/ ~
Medium https://leetcode.com/problems/path-sum-iii/ ~ ~
Medium https://leetcode.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/ ~ ~
Medium https://leetcode.com/problems/unique-binary-search-trees/ ~
Medium https://leetcode.com/problems/recover-binary-search-tree/
Medium https://leetcode.com/problems/populating-next-right-pointers-in-each-node/
Medium https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
Medium https://leetcode.com/problems/maximum-width-of-binary-tree/ ~
Medium https://practice.geeksforgeeks.org/problems/min-distance-between-two-given-nodes-of-a-binary-tree/1 ~
Medium https://leetcode.com/problems/kth-smallest-element-in-a-bst/ ~
Medium https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ ~
Medium https://practice.geeksforgeeks.org/problems/count-bst-nodes-that-lie-in-a-given-range/1
Medium https://practice.geeksforgeeks.org/problems/preorder-to-postorder4423/1 ~
Hard https://practice.geeksforgeeks.org/problems/binary-tree-to-dll/1
Hard https://leetcode.com/problems/binary-tree-maximum-path-sum/
Hard https://leetcode.com/problems/sum-of-distances-in-tree/ ~
Hard https://leetcode.com/problems/binary-tree-cameras/ ~ ~
Hard https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree/ ~ ~ ~
Hard https://www.geeksforgeeks.org/print-k-sum-paths-binary-tree/
Hard https://leetcode.com/problems/serialize-and-deserialize-binary-tree/
Hard https://www.geeksforgeeks.org/find-median-bst-time-o1-space/ ~
Hard https://www.geeksforgeeks.org/largest-bst-binary-tree-set-2/ ~
Hard https://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/

GRAPHS
Easy https://practice.geeksforgeeks.org/problems/bfs-traversal-of-graph/1
Easy https://www.geeksforgeeks.org/depth-first-search-or-dfs-for-a-graph/ ~
Easy https://leetcode.com/problems/number-of-islands/ ~
Easy https://leetcode.com/problems/flood-fill/ ~
Easy https://practice.geeksforgeeks.org/problems/rat-in-a-maze-problem/1 ~
Easy https://practice.geeksforgeeks.org/problems/detect-cycle-in-an-undirected-graph/1 ~
Easy https://www.geeksforgeeks.org/detect-cycle-in-a-graph/ ~
Medium https://practice.geeksforgeeks.org/problems/steps-by-knight5927/1
Medium https://leetcode.com/problems/decode-string/ ~
Medium https://leetcode.com/problems/shortest-bridge/ ~ ~
Medium https://leetcode.com/problems/number-of-operations-to-make-network-connected/ ~
Medium https://leetcode.com/problems/find-eventual-safe-states/
Medium https://practice.geeksforgeeks.org/problems/strongly-connected-components-kosarajus-algo/1 ~
Medium https://leetcode.com/problems/time-needed-to-inform-all-employees/ ~
Medium https://www.geeksforgeeks.org/graph-coloring-applications/#:~:text=Graph%20coloring%20problem%20is%20to,are%20colored%20using%20same%20color.
Medium https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/
Medium https://leetcode.com/problems/as-far-from-land-as-possible/
Medium https://leetcode.com/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/ ~
Medium https://www.geeksforgeeks.org/find-whether-it-is-possible-to-finish-all-tasks-or-not-from-given-dependencies/ ~
Medium https://www.geeksforgeeks.org/prims-minimum-spanning-tree-mst-greedy-algo-5/ ~ ~
Medium https://practice.geeksforgeeks.org/problems/implementing-floyd-warshall2042/1 ~
Medium https://leetcode.com/problems/evaluate-division/ ~
Medium https://leetcode.com/problems/snakes-and-ladders/ ~
Medium https://practice.geeksforgeeks.org/problems/topological-sort/1 ~
Medium https://leetcode.com/problems/cheapest-flights-within-k-stops/description/ ~
Medium https://www.geeksforgeeks.org/detect-negative-cycle-graph-bellman-ford/ ~
Medium https://www.geeksforgeeks.org/bipartite-graph/ ~
Hard https://leetcode.com/problems/longest-increasing-path-in-a-matrix/ ~
Hard https://leetcode.com/problems/making-a-large-island/ ~
Hard https://leetcode.com/problems/remove-boxes/
Hard https://leetcode.com/problems/critical-connections-in-a-network/
Hard https://practice.geeksforgeeks.org/problems/alien-dictionary/1 ~
Hard https://www.geeksforgeeks.org/water-jug-problem-using-bfs/ ~
Hard https://www.geeksforgeeks.org/travelling-salesman-problem-set-1/ ~
Hard https://www.geeksforgeeks.org/total-number-spanning-trees-graph/ ~
Hard https://leetcode.com/problems/word-ladder/ ~
Hard https://www.geeksforgeeks.org/minimize-cash-flow-among-given-set-friends-borrowed-money/
~
Tries
Medium https://leetcode.com/problems/design-add-and-search-words-data-structure/ ~
Medium https://www.geeksforgeeks.org/word-break-problem-trie-solution/ ~ ~
Medium https://www.geeksforgeeks.org/trie-insert-and-search/ ~
Medium https://practice.geeksforgeeks.org/problems/k-anagrams-1/0
Hard https://leetcode.com/problems/palindrome-pairs/ ~
Hard https://practice.geeksforgeeks.org/problems/phone-directory/0
~
Heaps / PQs

Easy/Medium https://leetcode.com/problems/top-k-frequent-elements/
Easy/Medium https://leetcode.com/problems/kth-largest-element-in-an-array/ ~
Easy/Medium https://leetcode.com/problems/ugly-number-ii/ ~
Easy/Medium https://leetcode.com/problems/furthest-building-you-can-reach/ ~
Easy/Medium https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/
Easy/Medium https://leetcode.com/problems/reorganize-string/ ~ ~
Easy/Medium https://leetcode.com/problems/find-the-most-competitive-subsequence/
Easy/Medium https://practice.geeksforgeeks.org/problems/smallest-positive-missing-number-1587115621/1/ ~ ~
Easy/Medium https://practice.geeksforgeeks.org/problems/largest-subarray-with-0-sum/1/ ~ ~
Easy/Medium https://leetcode.com/problems/k-closest-points-to-origin/
Hard https://leetcode.com/problems/minimum-number-of-refueling-stops/
Hard https://leetcode.com/problems/minimum-cost-to-hire-k-workers/ ~ ~
Hard https://leetcode.com/problems/swim-in-rising-water/
Hard https://leetcode.com/problems/sliding-window-maximum/ ~ ~ ~

Dynamic Programming
Easy https://leetcode.com/problems/climbing-stairs
Easy https://leetcode.com/problems/maximum-product-subarray/
Easy https://leetcode.com/problems/ones-and-zeroes/
Easy https://leetcode.com/problems/counting-bits/ ~
Medium https://leetcode.com/problems/knight-dialer/ ~ ~
Medium https://practice.geeksforgeeks.org/problems/cutted-segments1642/1 ~ ~
Medium https://leetcode.com/problems/unique-paths/
Medium https://leetcode.com/problems/minimum-path-sum/
Medium https://leetcode.com/problems/coin-change/
Medium https://leetcode.com/problems/decode-ways/ ~ ~
Medium https://leetcode.com/problems/maximum-length-of-repeated-subarray/ ~ ~
Medium https://leetcode.com/problems/longest-increasing-subsequence/ ~ ~
Medium https://practice.geeksforgeeks.org/problems/longest-common-substring1452/1
Medium https://leetcode.com/problems/count-square-submatrices-with-all-ones/
Medium https://leetcode.com/problems/maximal-square/
Medium https://practice.geeksforgeeks.org/problems/mobile-numeric-keypad5456/1 ~ ~
Medium https://www.geeksforgeeks.org/weighted-job-scheduling/
Medium https://leetcode.com/problems/delete-and-earn/
Medium https://leetcode.com/problems/range-sum-query-2d-immutable/ ~ ~
Hard https://www.geeksforgeeks.org/optimal-binary-search-tree-dp-24/ ~ ~
Hard https://leetcode.com/problems/frog-jump/
Hard https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/ ~
Hard https://leetcode.com/problems/minimum-insertion-steps-to-make-a-string-palindrome/
Hard https://www.geeksforgeeks.org/largest-area-rectangular-sub-matrix-equal-number-1s-0s/ ~ ~
Hard https://leetcode.com/problems/trapping-rain-water/ ~
Hard https://leetcode.com/problems/minimum-cost-to-merge-stones/ ~ ~
Hard https://leetcode.com/problems/count-different-palindromic-subsequences/
Hard https://leetcode.com/problems/maximal-rectangle/ ~ ~
Hard https://leetcode.com/problems/burst-balloons/
Hard https://leetcode.com/problems/super-egg-drop/ ~
~
Two Pointer Approach
Medium https://leetcode.com/problems/sort-colors/ ~
Medium https://leetcode.com/problems/longest-repeating-character-replacement/ ~
Medium https://leetcode.com/problems/maximum-number-of-visible-points/ ~
Greedy Algorithms
Easy/Medium https://leetcode.com/problems/gas-station/ ~
Easy/Medium https://www.geeksforgeeks.org/minimum-cost-for-acquiring-all-coins-with-k-extra-coins-allowed-with-every-coin/ ~ ~
Easy/Medium https://leetcode.com/problems/restore-the-array-from-adjacent-pairs/
Easy/Medium https://leetcode.com/problems/task-scheduler/
Easy/Medium https://leetcode.com/problems/minimum-deletions-to-make-character-frequencies-unique/ ~
Easy/Medium https://leetcode.com/problems/remove-k-digits/ ~
Easy/Medium https://www.spoj.com/problems/CHOCOLA/ ~
Easy/Medium https://leetcode.com/problems/non-overlapping-intervals/ ~
Easy/Medium https://leetcode.com/problems/minimum-deletion-cost-to-avoid-repeating-letters/ ~ ~
Easy/Medium https://www.geeksforgeeks.org/minimum-sum-two-numbers-formed-digits-array-2/ ~ ~ ~

Backtracking
Medium https://leetcode.com/problems/combination-sum-ii/
Medium https://practice.geeksforgeeks.org/problems/subset-sum-problem2014/1 ~ ~
Medium https://leetcode.com/problems/combinations/ ~
Medium https://leetcode.com/problems/subsets-ii/
Medium https://practice.geeksforgeeks.org/problems/m-coloring-problem-1587115620/1 ~
Medium https://leetcode.com/problems/beautiful-arrangement/
Medium https://leetcode.com/problems/palindrome-partitioning/ ~
Medium https://leetcode.com/problems/permutations-ii/ ~
Hard https://leetcode.com/problems/word-search-ii/
Hard https://leetcode.com/problems/sudoku-solver/ ~ ~
Hard https://leetcode.com/problems/n-queens/ ~
Hard https://leetcode.com/problems/unique-paths-iii/ ~ ~
Hard https://www.geeksforgeeks.org/find-maximum-number-possible-by-doing-at-most-k-swaps/
Hard https://www.geeksforgeeks.org/partition-set-k-subsets-equal-sum/
Hard https://www.geeksforgeeks.org/tug-of-war/ ~
Hard https://www.geeksforgeeks.org/find-paths-from-corner-cell-to-middle-cell-in-maze/ ~ ~
Hard https://www.geeksforgeeks.org/solving-cryptarithmetic-puzzles-backtracking-8/
Hard https://www.geeksforgeeks.org/print-palindromic-partitions-string/ ~
~
~

~ ~

You might also like