[go: up one dir, main page]

0% found this document useful (0 votes)
274 views4 pages

DSA Sheet

The document contains a list of data structure and algorithms practice problems organized under different categories including binary search, sliding window, arrays, stacks, linked lists, hash tables, priority queue/heap, dynamic programming, graphs, trees, backtracking, queue/deque, and bitwise operators. Each category lists LeetCode problems relevant to that concept with their difficulty levels ranging from easy to hard. There are over 150 problems referenced in total across the various data structures and algorithms topics.

Uploaded by

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

DSA Sheet

The document contains a list of data structure and algorithms practice problems organized under different categories including binary search, sliding window, arrays, stacks, linked lists, hash tables, priority queue/heap, dynamic programming, graphs, trees, backtracking, queue/deque, and bitwise operators. Each category lists LeetCode problems relevant to that concept with their difficulty levels ranging from easy to hard. There are over 150 problems referenced in total across the various data structures and algorithms topics.

Uploaded by

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

DSA Practice List

Cakewalk
1. https://leetcode.com/problems/palindrome-number
2. https://leetcode.com/problems/sort-an-array

Binary Search Problems


1. https://leetcode.com/problems/divide-two-integers - Medium
2. https://leetcode.com/problems/powx-n - Medium
3. https://leetcode.com/problems/sqrtx - Medium
4. https://leetcode.com/problems/find-minimum-in-rotated-sorted-array - Medium
5. https://leetcode.com/problems/first-bad-version - Medium
6.

Sliding Window & Two Pointer


1. https://leetcode.com/problems/longest-repeating-character-replacement
2. https://leetcode.com/problems/longest-substring-without-repeating-characters
3. https://leetcode.com/problems/grumpy-bookstore-owner
4. https://leetcode.com/problems/implement-strstr
5. https://leetcode.com/problems/minimum-size-subarray-sum
6.
Arrays / Ad Hoc / Sorting Problems
1. https://leetcode.com/problems/remove-duplicates-from-sorted-array - Easy
2. https://leetcode.com/problems/next-permutation - Medium
3. https://leetcode.com/problems/sort-colors - Medium
4. https://leetcode.com/problems/merge-sorted-array - Easy
5. https://leetcode.com/problems/maximum-subarray - Medium
6. https://leetcode.com/problems/plus-one - Easy
7. https://leetcode.com/problems/add-binary - Easy
8. https://leetcode.com/problems/spiral-matrix-ii
9. https://leetcode.com/problems/best-time-to-buy-and-sell-stock
10. https://leetcode.com/problems/majority-element
11. https://leetcode.com/problems/product-of-array-except-self
12. https://leetcode.com/problems/move-zeroes
13. https://leetcode.com/problems/intersection-of-two-arrays
14. https://leetcode.com/problems/sort-characters-by-frequency
15. https://leetcode.com/problems/k-diff-pairs-in-an-array
16. https://leetcode.com/problems/kth-largest-element-in-an-array
17. https://leetcode.com/problems/top-k-frequent-elements

Stack Problems
1. https://leetcode.com/problems/valid-parentheses - Easy
2. https://leetcode.com/problems/trapping-rain-water - Medium/Hard
3. https://leetcode.com/problems/maximal-rectangle - Medium / Hard
4. https://leetcode.com/problems/largest-rectangle-in-histogram - Hard
5. https://leetcode.com/problems/evaluate-reverse-polish-notation - Medium
6. https://leetcode.com/problems/min-stack
7. https://leetcode.com/problems/next-greater-element-i
Linked List Problems
1. https://leetcode.com/problems/swap-nodes-in-pairs - Medium
2. https://leetcode.com/problems/linked-list-cycle - Medium
3. https://leetcode.com/problems/linked-list-cycle-ii - Medium
4. https://leetcode.com/problems/lru-cache - Medium
5. https://leetcode.com/problems/copy-list-with-random-pointer - Medium
6. https://leetcode.com/problems/intersection-of-two-linked-lists - Easy
7. https://leetcode.com/problems/delete-node-in-a-linked-list - Easy
8. https://leetcode.com/problems/odd-even-linked-list

Hash Table Problems


1. https://leetcode.com/problems/two-sum - Easy
2. https://leetcode.com/problems/3sum - Medium
3. https://leetcode.com/problems/4sum - Medium
4. https://leetcode.com/problems/longest-consecutive-sequence - Medium
5. https://leetcode.com/problems/single-number - Easy
6. https://leetcode.com/problems/valid-anagram - Easy
7.

Priority Queue / Heap


1. https://leetcode.com/problems/median-of-two-sorted-arrays - Hard
2. https://leetcode.com/problems/merge-k-sorted-lists - Hard
3. https://leetcode.com/problems/gas-station/ - Hard
4. https://leetcode.com/problems/find-median-from-data-stream
5. https://leetcode.com/problems/kth-largest-element-in-an-array/

Dynamic Programming
1. https://leetcode.com/problems/longest-palindromic-substring - Medium
2. https://leetcode.com/problems/edit-distance - Medium
3. https://leetcode.com/problems/decode-ways - Medium
4. https://leetcode.com/problems/climbing-stairs - Easy
5. https://leetcode.com/problems/triangle - Easy
6. https://leetcode.com/problems/word-break - Medium
7. https://leetcode.com/problems/house-robber - Medium
8. https://leetcode.com/problems/perfect-squares/ - Medium
9. https://leetcode.com/problems/longest-increasing-subsequence - Medium
10. https://leetcode.com/problems/coin-change - Medium
11. https://leetcode.com/problems/integer-break - Medium
12. https://leetcode.com/problems/longest-palindromic-subsequence
13.

Graphs
1. https://leetcode.com/problems/number-of-islands - Medium
2. https://leetcode.com/problems/minesweeper - Medium
3. https://leetcode.com/problems/flood-fill
4. https://leetcode.com/problems/is-graph-bipartite
5. https://leetcode.com/problems/coloring-a-border/
6. https://leetcode.com/problems/escape-a-large-maze/
7. https://leetcode.com/problems/check-if-there-is-a-valid-path-in-a-grid
8. https://leetcode.com/problems/course-schedule
9. https://leetcode.com/problems/course-schedule-ii
10. https://leetcode.com/problems/number-of-provinces
11. https://leetcode.com/problems/employee-importance/
12. https://leetcode.com/problems/accounts-merge/
13. https://leetcode.com/problems/swim-in-rising-water - Hard (Priority Queue)
14. https://leetcode.com/problems/snakes-and-ladders - Medium
15. https://leetcode.com/problems/shortest-bridge
16. https://leetcode.com/problems/rotting-oranges
17. https://leetcode.com/problems/detect-cycles-in-2d-grid
18. https://leetcode.com/problems/path-with-minimum-effort
19. https://leetcode.com/problems/nearest-exit-from-entrance-in-maze
20. https://leetcode.com/problems/detonate-the-maximum-bombs

Trees
1. https://leetcode.com/problems/binary-tree-inorder-traversal - Easy
2. https://leetcode.com/problems/unique-binary-search-trees
3. https://leetcode.com/problems/same-tree
4. https://leetcode.com/problems/validate-binary-search-tree
5. https://leetcode.com/problems/symmetric-tree
6. https://leetcode.com/problems/binary-tree-level-order-traversal
7. https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal
8. https://leetcode.com/problems/maximum-depth-of-binary-tree
9. https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-
traversal
10. https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-
traversal
11. https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree
12. https://leetcode.com/problems/balanced-binary-tree
13. https://leetcode.com/problems/path-sum
14. https://leetcode.com/problems/flatten-binary-tree-to-linked-list
15. https://leetcode.com/problems/sum-root-to-leaf-numbers
16. https://leetcode.com/problems/binary-tree-right-side-view
17. https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree
18. https://leetcode.com/problems/sum-of-left-leaves
19. https://leetcode.com/problems/path-sum-iii
20. https://leetcode.com/problems/delete-node-in-a-bst
21. https://leetcode.com/problems/diameter-of-binary-tree
22. https://leetcode.com/problems/kth-smallest-element-in-a-bst
23. https://leetcode.com/problems/inorder-successor-in-bst

Backtracking Problems
1. https://leetcode.com/problems/next-permutation - Medium
2. https://leetcode.com/problems/combination-sum-ii - Medium
3. https://leetcode.com/problems/permutations - Medium
4. https://leetcode.com/problems/permutations-ii - Medium
5. https://leetcode.com/problems/combinations - Medium
6. https://leetcode.com/problems/subsets - Medium
7. https://leetcode.com/problems/n-queens - Hard
8. https://leetcode.com/problems/gray-code- - Hard

Queue/Deque
1. https://leetcode.com/problems/sliding-window-maximum - Hard
2. https://leetcode.com/problems/implement-queue-using-stacks - Easy

Bitwise Operators
1. https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array

You might also like