0% found this document useful (0 votes)
80 views12 pages

Leetcode DSA Sheet by Fraz

The document contains a data structure sheet with links to LeetCode problems categorized by data structure type and difficulty. It includes sections on DFS, trees, linked lists, sliding window, trie, segment tree, math, and greedy algorithms. For each section, it lists relevant easy, medium, and hard problems. The sheet is intended to help users learn and practice common data structures and algorithms.

Uploaded by

Samsung Tablet
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
Download as pdf or txt
0% found this document useful (0 votes)
80 views12 pages

Leetcode DSA Sheet by Fraz

The document contains a data structure sheet with links to LeetCode problems categorized by data structure type and difficulty. It includes sections on DFS, trees, linked lists, sliding window, trie, segment tree, math, and greedy algorithms. For each section, it lists relevant easy, medium, and hard problems. The sheet is intended to help users learn and practice common data structures and algorithms.

Uploaded by

Samsung Tablet
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
Download as pdf or txt
Download as pdf or txt
You are on page 1/ 12

Method

DFS
MEDIUM
https://leetcode.com/problems/letter-combinations-of-a-phone-number/
https://leetcode.com/problems/course-schedule-ii/
https://leetcode.com/problems/decode-string/
https://leetcode.com/problems/number-of-provinces/
https://leetcode.com/problems/clone-graph/
https://leetcode.com/problems/shortest-bridge/
https://leetcode.com/problems/all-paths-from-source-to-target/
https://leetcode.com/problems/surrounded-regions//
https://leetcode.com/problems/house-robber-iii/

HARD
https://leetcode.com/problems/critical-connections-in-a-network/
https://leetcode.com/problems/remove-invalid-parentheses/
https://leetcode.com/problems/longest-increasing-path-in-a-matrix/
https://leetcode.com/problems/concatenated-words/
https://leetcode.com/problems/making-a-large-island/
https://leetcode.com/problems/contain-virus/
https://leetcode.com/problems/24-game/
https://leetcode.com/problems/remove-boxes/

TREE
EASY
https://leetcode.com/problems/diameter-of-binary-tree/
https://leetcode.com/problems/invert-binary-tree/
https://leetcode.com/problems/subtree-of-another-tree/
https://leetcode.com/problems/range-sum-of-bst/
https://leetcode.com/problems/symmetric-tree/
https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/
https://leetcode.com/problems/merge-two-binary-trees/
https://leetcode.com/problems/maximum-depth-of-binary-tree/
https://leetcode.com/problems/binary-tree-paths/
https://leetcode.com/problems/same-tree/
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tre
https://leetcode.com/problems/path-sum/
https://leetcode.com/problems/minimum-absolute-difference-in-bst/
https://leetcode.com/problems/sum-of-left-leaves/
https://leetcode.com/problems/balanced-binary-tree/
https://leetcode.com/problems/binary-tree-inorder-traversal/ (USING STACK T

MEDIUM
https://leetcode.com/problems/count-good-nodes-in-binary-tree/
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/
https://leetcode.com/problems/binary-tree-right-side-view/
https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/
https://leetcode.com/problems/validate-binary-search-tree/
https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
https://leetcode.com/problems/binary-search-tree-iterator/
https://leetcode.com/problems/binary-tree-level-order-traversal/
https://leetcode.com/problems/path-sum-iii/
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-postord
https://leetcode.com/problems/unique-binary-search-trees/
https://leetcode.com/problems/recover-binary-search-tree/
https://leetcode.com/problems/populating-next-right-pointers-in-each-node/
\
LINKED LIST

1- Uses of Linked List ( Real Life )


2- Representation of Linked List
3- https://leetcode.com/problems/delete-node-in-a-linked-list/
4- Arrays vs Linked List
5- https://leetcode.com/problems/middle-of-the-linked-list/
6- https://leetcode.com/problems/convert-binary-number-in-a-linked-list-to-integ
7- Doubly Linked List and STLs
8- https://leetcode.com/problems/design-hashset/
9- https://leetcode.com/problems/design-hashmap/
10- https://leetcode.com/problems/reverse-linked-list/
11- Reverse Nodes in k-Group [ https://leetcode.com/problems/reverse-nodes
12- Reverse Nodes in k-Group (NO EXTRA SPACE)
13- https://leetcode.com/problems/merge-two-sorted-lists/
14- https://leetcode.com/problems/merge-k-sorted-lists/
15- https://leetcode.com/problems/remove-duplicates-from-sorted-list/
16- https://leetcode.com/problems/linked-list-cycle/
17- https://leetcode.com/problems/linked-list-cycle-ii/
18- https://leetcode.com/problems/intersection-of-two-linked-lists/
19- https://leetcode.com/problems/palindrome-linked-list/
20- https://leetcode.com/problems/remove-linked-list-elements/
21- https://leetcode.com/problems/design-browser-history/
22- https://leetcode.com/problems/lru-cache/

24- Copy List with Random Pointer ( NO extra space )

SLIDING WINDOW
MEDIUM/HARD
https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-char
https://leetcode.com/problems/max-consecutive-ones-iii/
https://leetcode.com/problems/grumpy-bookstore-owner/
https://leetcode.com/problems/sliding-window-median/

TRIE
https://leetcode.com/explore/learn/card/trie/
SEGMENT TREE
https://leetcode.com/articles/a-recursive-approach-to-segment-trees-range-sum
DSA Sheet by FRAZ ( https://www.youtube.com/c/FrazMohammad )
CHECKOUT MY DSA Channel ( https://www.youtube.com/c/LeadCodingbyFRAZ )

HOW TO FOLLOW THIS SHEET https://youtu.be/NXQi_g1pVqI


JOIN TELEGRAM CHANNEL FOR UPDATES https://t.me/LeadCoding

MATHS
EASY
https://leetcode.com/problems/reverse-integer/
https://leetcode.com/problems/add-binary/
https://leetcode.com/problems/palindrome-number/
https://leetcode.com/problems/minimum-moves-to-equal-array-elements/
https://leetcode.com/problems/happy-number/
https://leetcode.com/problems/excel-sheet-column-title/
https://leetcode.com/problems/missing-number/
https://leetcode.com/problems/maximum-product-of-three-numbers/
https://leetcode.com/problems/power-of-two/

MEDIUM
https://leetcode.com/problems/encode-and-decode-tinyurl/
https://leetcode.com/problems/string-to-integer-atoi/
https://leetcode.com/problems/multiply-strings/
https://leetcode.com/problems/angle-between-hands-of-a-clock/
https://leetcode.com/problems/integer-break/
https://leetcode.com/problems/valid-square/
https://leetcode.com/problems/the-kth-factor-of-n/

HARD
https://leetcode.com/problems/basic-calculator/
https://leetcode.com/problems/max-points-on-a-line/
https://leetcode.com/problems/permutation-sequence/
https://leetcode.com/problems/number-of-digit-one/

GREEDY
EASY
THAT WOULD BE TOO EASY FOR YOU , LETS DO MEDIUM

MEDIUM
https://leetcode.com/problems/task-scheduler/
https://leetcode.com/problems/gas-station/
https://leetcode.com/problems/minimum-deletion-cost-to-avoid-repeating-letters/
https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended/
https://leetcode.com/problems/minimum-deletions-to-make-character-frequencies-unique/
https://leetcode.com/problems/remove-k-digits/
https://leetcode.com/problems/restore-the-array-from-adjacent-pairs/
https://leetcode.com/problems/non-overlapping-intervals/

HARD
https://leetcode.com/problems/candy/
https://leetcode.com/problems/minimum-number-of-taps-to-open-to-water-a-garden/
https://leetcode.com/problems/create-maximum-number/
DFS
MEDIUM
https://leetcode.com/problems/letter-combinations-of-a-phone-number/
https://leetcode.com/problems/course-schedule-ii/
https://leetcode.com/problems/decode-string/
https://leetcode.com/problems/number-of-provinces/
https://leetcode.com/problems/clone-graph/
https://leetcode.com/problems/shortest-bridge/
https://leetcode.com/problems/all-paths-from-source-to-target/
https://leetcode.com/problems/surrounded-regions//
https://leetcode.com/problems/house-robber-iii/

HARD
https://leetcode.com/problems/critical-connections-in-a-network/
https://leetcode.com/problems/remove-invalid-parentheses/
https://leetcode.com/problems/longest-increasing-path-in-a-matrix/
https://leetcode.com/problems/concatenated-words/
https://leetcode.com/problems/making-a-large-island/
https://leetcode.com/problems/contain-virus/
https://leetcode.com/problems/24-game/
https://leetcode.com/problems/remove-boxes/

TREE
EASY
https://leetcode.com/problems/diameter-of-binary-tree/
https://leetcode.com/problems/invert-binary-tree/
https://leetcode.com/problems/subtree-of-another-tree/
https://leetcode.com/problems/range-sum-of-bst/
https://leetcode.com/problems/symmetric-tree/
https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/
https://leetcode.com/problems/merge-two-binary-trees/
https://leetcode.com/problems/maximum-depth-of-binary-tree/
https://leetcode.com/problems/binary-tree-paths/
https://leetcode.com/problems/same-tree/
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/
https://leetcode.com/problems/path-sum/
https://leetcode.com/problems/minimum-absolute-difference-in-bst/
https://leetcode.com/problems/sum-of-left-leaves/
https://leetcode.com/problems/balanced-binary-tree/
https://leetcode.com/problems/binary-tree-inorder-traversal/ (USING STACK TOO)

MEDIUM
https://leetcode.com/problems/count-good-nodes-in-binary-tree/
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/
https://leetcode.com/problems/binary-tree-right-side-view/
https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/
https://leetcode.com/problems/validate-binary-search-tree/
https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
https://leetcode.com/problems/binary-search-tree-iterator/
https://leetcode.com/problems/binary-tree-level-order-traversal/
https://leetcode.com/problems/path-sum-iii/
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/
https://leetcode.com/problems/unique-binary-search-trees/
https://leetcode.com/problems/recover-binary-search-tree/
https://leetcode.com/problems/populating-next-right-pointers-in-each-node/
https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
https://leetcode.com/problems/maximum-width-of-binary-tree/
https://leetcode.com/problems/unique-binary-search-trees-ii/
https://leetcode.com/problems/kth-smallest-element-in-a-bst/
https://leetcode.com/problems/redundant-connection/

HARD
https://leetcode.com/problems/serialize-and-deserialize-binary-tree/
https://leetcode.com/problems/binary-tree-maximum-path-sum/
https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree/
https://leetcode.com/problems/binary-tree-cameras/
https://leetcode.com/problems/sum-of-distances-in-tree/
https://leetcode.com/problems/number-of-ways-to-reconstruct-a-tree/
https://leetcode.com/problems/redundant-connection-ii/

BINARY SEARCH
EASY
https://leetcode.com/problems/sqrtx/
https://leetcode.com/problems/binary-search/
https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/
https://leetcode.com/problems/peak-index-in-a-mountain-array/

MEDIUM
https://leetcode.com/problems/time-based-key-value-store/
https://leetcode.com/problems/search-in-rotated-sorted-array/
https://leetcode.com/problems/powx-n/
https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/
https://leetcode.com/problems/find-peak-element/
https://leetcode.com/problems/search-a-2d-matrix/
https://leetcode.com/problems/divide-two-integers/
https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/
https://leetcode.com/problems/minimum-limit-of-balls-in-a-bag/

HARD
https://leetcode.com/problems/median-of-two-sorted-arrays/
https://leetcode.com/problems/count-of-smaller-numbers-after-self/
https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k/
https://leetcode.com/problems/split-array-largest-sum/
https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/

BFS
MEDIUM
https://leetcode.com/problems/number-of-islands/
https://leetcode.com/problems/rotting-oranges/
https://leetcode.com/problems/snakes-and-ladders/
https://leetcode.com/problems/is-graph-bipartite/
https://leetcode.com/problems/minimum-jumps-to-reach-home/

HARD
https://leetcode.com/problems/word-ladder/
https://leetcode.com/problems/word-ladder-ii/
https://leetcode.com/problems/cut-off-trees-for-golf-event/
https://leetcode.com/problems/reachable-nodes-in-subdivided-graph/
LINKED LIST

1- Uses of Linked List ( Real Life )


2- Representation of Linked List
3- https://leetcode.com/problems/delete-node-in-a-linked-list/
4- Arrays vs Linked List
5- https://leetcode.com/problems/middle-of-the-linked-list/
6- https://leetcode.com/problems/convert-binary-number-in-a-linked-list-to-integer/
7- Doubly Linked List and STLs
8- https://leetcode.com/problems/design-hashset/
9- https://leetcode.com/problems/design-hashmap/
10- https://leetcode.com/problems/reverse-linked-list/
11- Reverse Nodes in k-Group [ https://leetcode.com/problems/reverse-nodes-in-k-group/ ]
12- Reverse Nodes in k-Group (NO EXTRA SPACE)
13- https://leetcode.com/problems/merge-two-sorted-lists/
14- https://leetcode.com/problems/merge-k-sorted-lists/
15- https://leetcode.com/problems/remove-duplicates-from-sorted-list/
16- https://leetcode.com/problems/linked-list-cycle/
17- https://leetcode.com/problems/linked-list-cycle-ii/
18- https://leetcode.com/problems/intersection-of-two-linked-lists/
19- https://leetcode.com/problems/palindrome-linked-list/
20- https://leetcode.com/problems/remove-linked-list-elements/
21- https://leetcode.com/problems/design-browser-history/
22- https://leetcode.com/problems/lru-cache/
23- Copy List with Random Pointer ( with extra space ) [ https://leetcode.com/problems/copy-list-with-random-pointer/ ]
24- Copy List with Random Pointer ( NO extra space )

SLIDING WINDOW
MEDIUM/HARD
https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-characters/
https://leetcode.com/problems/max-consecutive-ones-iii/
https://leetcode.com/problems/grumpy-bookstore-owner/
https://leetcode.com/problems/sliding-window-median/

TRIE
https://leetcode.com/explore/learn/card/trie/
SEGMENT TREE
https://leetcode.com/articles/a-recursive-approach-to-segment-trees-range-sum-queries-lazy-propagation/
https://www.youtube.com/watch?v=ocDwEjRVDAk
https://youtu.be/fxuVD1e66QA
https://youtu.be/Xtvo7Y2q4NA
https://youtu.be/m6rUsGNRYPg
https://youtu.be/KMc-B051ne8
https://youtu.be/5blSG0JZNbg
https://youtu.be/rPbzUW7usJE
https://youtu.be/cTm0AR5_O54
https://youtu.be/IjxkD8L2cOM
https://youtu.be/xVEGczCJCHs
https://youtu.be/MsIRa740mQY
https://youtu.be/TeDcLjOOiK4
https://youtu.be/dbRJFnQoKTI
https://youtu.be/0QPpgAsd4IY
https://youtu.be/RYJ3vs8qx10
https://youtu.be/_Dc1IqY2WpQ
https://youtu.be/nbQUEN3IRFk
https://youtu.be/tsQT0MT73Og
https://youtu.be/DGEqY5rLyVc
https://youtu.be/XYY2tc_8KDM
https://youtu.be/JrRoR7ycM8U
https://youtu.be/SPDhPuMsM9A
https://youtu.be/nN36SSIMn1k
https://youtu.be/ctFmFbeyTVU
https://youtu.be/uBjpRedaNKQ

You might also like