Time Complexity Questions -

https://www.geeksforgeeks.org/practice-questions-time-complexity-analysis/
https://www.interviewbit.com/courses/programming/time-complexity#problems

Array -
1. https://www.geeksforgeeks.org/problems/kadanes-algorithm-1587115620/1?u
tm_source=geeksforgeeks&utm_medium=ml_article_practice_tab&utm_camp
aign=article_practice_tab
2. https://leetcode.com/problems/max-consecutive-ones/
3. https://leetcode.com/problems/two-sum/
4. https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/
5. https://leetcode.com/problems/sort-colors/
6. https://www.geeksforgeeks.org/first-element-occurring-k-times-array/
7. https://practice.geeksforgeeks.org/problems/max-distance-between-same-ele
ments/1
8. https://www.geeksforgeeks.org/maximum-difference-between-two-elements/
9. https://practice.geeksforgeeks.org/problems/in-first-but-second5423/1
10. https://leetcode.com/problems/find-the-town-judge/
11. https://leetcode.com/problems/maximum-subarray/
12. https://leetcode.com/problems/maximum-product-subarray/
13. https://www.geeksforgeeks.org/first-element-occurring-k-times-array/
14. https://leetcode.com/problems/move-zeroes/
15. https://leetcode.com/problems/single-number/description/
16. https://leetcode.com/problems/3sum/description/
17. https://leetcode.com/problems/4sum/description/
18. https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
19. https://leetcode.com/problems/find-pivot-index/description/
20. https://leetcode.com/problems/running-sum-of-1d-array/
21. https://www.geeksforgeeks.org/problems/longest-distinct-characters-in-string5
848/1?itm_source=geeksforgeeks&itm_medium=article&itm_campaign=botto
m_sticky_on_article (new)
22. https://leetcode.com/problems/range-sum-query-immutable/ (new)

Recursion And Backtracking -

1. https://leetcode.com/problems/combination-sum/
2. https://leetcode.com/problems/generate-parentheses/
3. https://practice.geeksforgeeks.org/problems/subset-sums2234/1
4. https://leetcode.com/problems/sudoku-solver/ (hard)
5. https://www.geeksforgeeks.org/count-ways-reach-nth-stair/
6. https://leetcode.com/problems/permutations/ (Must try)
7. https://leetcode.com/problems/min-cost-climbing-stairs/
8. https://leetcode.com/problems/powx-n/description/
9. https://leetcode.com/problems/power-of-two/description/
 10. https://leetcode.com/problems/find-the-winner-of-the-circular-game/descriptio
n/
11. https://leetcode.com/problems/n-queens/description/
12. https://leetcode.com/problems/subsets/
13. https://leetcode.com/problems/letter-combinations-of-a-phone-number/
14. https://leetcode.com/problems/sum-of-all-subset-xor-totals/
15. https://leetcode.com/problems/palindrome-partitioning/description/
16. https://www.geeksforgeeks.org/problems/rat-in-a-maze-problem/1
17. https://leetcode.com/problems/word-search/description/
18. https://leetcode.com/problems/subsets-ii/description/
19. https://www.geeksforgeeks.org/problems/subset-sums2234/1
20. https://leetcode.com/problems/combination-sum-ii/description/

Sorting -
1. https://leetcode.com/problems/how-many-numbers-are-smaller-than-the-current-num
ber/
2. https://www.hackerearth.com/practice/algorithms/sorting/insertion-sort/practice-proble
ms/algorithm/monk-and-nice-strings-3/
3. https://leetcode.com/problems/merge-sorted-array/
4. https://leetcode.com/problems/sort-an-array/description/
5. https://www.geeksforgeeks.org/problems/inversion-of-array-1587115620/1?itm_sourc
e=geeksforgeeks&itm_medium=article&itm_campaign=bottom_sticky_on_article
6. https://www.hackerearth.com/practice/algorithms/sorting/merge-sort/practice-problem
s/algorithm/maximum-sum-of-building-speed-00ab8996/
7. https://leetcode.com/problems/kth-largest-element-in-an-array/
8. https://leetcode.com/problems/squares-of-a-sorted-array/description/
9. https://www.geeksforgeeks.org/sorting-2d-vector-in-c-set-1-by-row-and-column/
10. https://practice.geeksforgeeks.org/problems/rotate-array-by-n-elements-1587115621/
1

Linked List -
1. https://practice.geeksforgeeks.org/problems/linked-list-insertion-1587115620/
1
2. https://www.geeksforgeeks.org/problems/count-nodes-of-linked-list/1
3. https://leetcode.com/problems/middle-of-the-linked-list/
4. https://leetcode.com/problems/reverse-linked-list/
5. https://leetcode.com/problems/remove-nth-node-from-end-of-list/
6. https://leetcode.com/problems/delete-node-in-a-linked-list/
7. https://practice.geeksforgeeks.org/problems/add-two-numbers-represented-b
y-linked-lists/1
8. https://leetcode.com/problems/merge-two-sorted-lists/
9. https://leetcode.com/problems/palindrome-linked-list/
10. https://leetcode.com/problems/reorder-list/
11. https://leetcode.com/problems/add-two-numbers-ii/
12. https://leetcode.com/problems/intersection-of-two-linked-lists
 13. https://www.geeksforgeeks.org/remove-duplicates-from-a-sorted-linked-list/
14. https://leetcode.com/problems/swap-nodes-in-pairs/
15. https://leetcode.com/problems/odd-even-linked-list/
16. https://leetcode.com/problems/linked-list-cycle/
17. https://leetcode.com/problems/linked-list-cycle-ii/
18. https://leetcode.com/problems/copy-list-with-random-pointer/
19. https://leetcode.com/problems/sort-list/
20. https://leetcode.com/problems/lru-cache/
21. https://practice.geeksforgeeks.org/problems/flattening-a-linked-list/1
22. https://leetcode.com/problems/reverse-nodes-in-k-group/

Stacks -
1. https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string-ii/
2. https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/
3. https://leetcode.com/problems/daily-temperatures/
4. https://www.geeksforgeeks.org/problems/next-larger-element-1587115620/1
5. https://www.geeksforgeeks.org/previous-greater-element/
6. https://leetcode.com/problems/largest-rectangle-in-histogram/
7. https://www.geeksforgeeks.org/problems/smallest-number-on-left3403/1?itm_source
=geeksforgeeks&itm_medium=article&itm_campaign=bottom_sticky_on_article
8. https://leetcode.com/problems/valid-parentheses/
9. https://leetcode.com/problems/maximum-nesting-depth-of-the-parentheses/
10. https://leetcode.com/problems/next-greater-element-i/
11. https://leetcode.com/problems/next-greater-element-ii/
12. https://leetcode.com/problems/online-stock-span/
13. https://www.interviewbit.com/problems/nearest-smaller-element/
14. https://leetcode.com/problems/min-stack/
15. https://leetcode.com/problems/backspace-string-compare/
16. https://leetcode.com/problems/evaluate-reverse-polish-notation/description/
17. https://leetcode.com/problems/sum-of-subarray-minimums/description/

Queue + Deque -
1. https://leetcode.com/problems/asteroid-collision/
2. https://practice.geeksforgeeks.org/problems/first-negative-integer-in-every-window-of
-size-k3345/1#
3. https://leetcode.com/problems/rotting-oranges/
4. https://leetcode.com/problems/snakes-and-ladders/
5. https://leetcode.com/problems/sliding-window-maximum/description/
6. https://www.geeksforgeeks.org/problems/first-non-repeating-character-in-a-stream12
16/1
7. https://www.lintcode.com/problem/3662/
8. https://www.lintcode.com/problem/642/
9. https://leetcode.com/problems/max-consecutive-ones-iii/
10. https://leetcode.com/problems/number-of-substrings-containing-all-three-characters/
 11. https://codedrills.io/drills/queue/problems/sliding-window-minimum
12. https://www.geeksforgeeks.org/problems/length-of-the-longest-substring3036/1?utm_
source=geeksforgeeks&utm_medium=ml_article_practice_tab&utm_campaign=articl
e_practice_tab

Strings -
1. https://leetcode.com/problems/palindromic-substrings/
2. https://leetcode.com/problems/reverse-words-in-a-string-iii/
3. https://leetcode.com/problems/sort-characters-by-frequency/
4. https://www.geeksforgeeks.org/remove-characters-from-the-first-string-which-are-pre
sent-in-the-second-string/
5. https://leetcode.com/problems/remove-k-digits/
6. https://www.geeksforgeeks.org/problems/last-match1928/1
7. https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/descri
ption/

Binary Search -
1. https://practice.geeksforgeeks.org/problems/the-painters-partition-problem153
5/1
2. https://leetcode.com/problems/guess-number-higher-or-lower/
3. https://leetcode.com/problems/single-element-in-a-sorted-array/
4. https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-
array/
5. https://leetcode.com/problems/minimum-limit-of-balls-in-a-bag/
6. https://leetcode.com/problems/koko-eating-bananas/
7. https://leetcode.com/problems/minimum-number-of-days-to-make-m-bouquet
s/description/
8. https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
9. https://leetcode.com/problems/search-in-rotated-sorted-array/
10. https://leetcode.com/problems/find-peak-element/ (Using Binary Search)
11. https://leetcode.com/problems/search-a-2d-matrix/
12. https://leetcode.com/problems/search-a-2d-matrix-ii/ (Staircase search)
13. https://www.interviewbit.com/problems/allocate-books/
14. Nth Root using binary search
15. https://www.geeksforgeeks.org/problems/find-first-and-last-occurrence-of-x08
49/1?itm_source=geeksforgeeks&itm_medium=article&itm_campaign=bottom
_sticky_on_article
16. https://leetcode.com/problems/minimum-window-substring/description/
Trees (Binary + BST) -
1. https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder
/
2. https://www.geeksforgeeks.org/problems/preorder-traversal/1?utm_source=g
eeksforgeeks&utm_medium=ml_article_practice_tab&utm_campaign=article_
practice_tab
3. https://www.geeksforgeeks.org/level-order-tree-traversal/
4. https://www.geeksforgeeks.org/check-for-children-sum-property-in-a-binary-tr
ee/
5. https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
6. https://leetcode.com/problems/same-tree/
7. https://leetcode.com/problems/symmetric-tree/
8. https://www.geeksforgeeks.org/write-a-c-program-to-find-the-maximum-depth-
or-height-of-a-tree/
9. https://www.geeksforgeeks.org/print-left-view-binary-tree/
10. https://leetcode.com/problems/invert-binary-tree/
11. https://leetcode.com/problems/binary-tree-maximum-path-sum/
12. https://www.geeksforgeeks.org/problems/check-for-balanced-tree/1
13. https://leetcode.com/problems/subtree-of-another-tree/
14. https://practice.geeksforgeeks.org/problems/top-view-of-binary-tree/1
15. https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tr
ee/
16. https://practice.geeksforgeeks.org/problems/right-view-of-binary-tree/1
17. https://www.geeksforgeeks.org/print-all-internal-nodes-of-a-binary-tree/
18. https://leetcode.com/problems/sum-root-to-leaf-numbers/
19. https://leetcode.com/problems/kth-smallest-element-in-a-bst/
20. https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorde
r-traversal/
21. https://leetcode.com/problems/pseudo-palindromic-paths-in-a-binary-tree/
22. https://leetcode.com/problems/binary-search-tree-iterator/
23. https://leetcode.com/problems/two-sum-iv-input-is-a-bst/
24. https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/
25. https://leetcode.com/problems/unique-binary-search-trees/
26. https://leetcode.com/problems/n-ary-tree-preorder-traversal/description/
27. https://leetcode.com/problems/n-ary-tree-postorder-traversal/
28. https://leetcode.com/problems/average-of-levels-in-binary-tree/
29. https://www.geeksforgeeks.org/problems/print-a-binary-tree-in-vertical-order/1
?utm_source=geeksforgeeks&utm_medium=ml_article_practice_tab&utm_ca
mpaign=article_practice_tab
30. https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tr
ee/description/
31. https://leetcode.com/problems/validate-binary-search-tree/
BIT Manipulation -
1. https://leetcode.com/problems/single-number-ii/
2. https://practice.geeksforgeeks.org/problems/find-first-repeated-character4108
/1 (Must try)
3. https://www.geeksforgeeks.org/check-if-a-number-is-odd-or-even-using-bitwis
e-operators/
4. https://leetcode.com/problems/sort-integers-by-the-number-of-1-bits/
5. https://leetcode.com/problems/minimum-bit-flips-to-convert-number/
6. https://practice.geeksforgeeks.org/problems/finding-the-numbers0215/1
7. https://leetcode.com/problems/counting-bits/
8. https://www.geeksforgeeks.org/problems/set-bits0143/1?utm_source=geeksfo
rgeeks&utm_medium=article_practice_tab&utm_campaign=article_practice_t
ab
9. https://leetcode.com/problems/single-number-ii/
10. https://leetcode.com/problems/find-the-duplicate-number/description/

Greedy -

1. https://practice.geeksforgeeks.org/problems/n-meetings-in-one-room-1587115
620/1
2. https://leetcode.com/problems/max-chunks-to-make-sorted/
3. https://leetcode.com/problems/next-permutation/
4. https://practice.geeksforgeeks.org/problems/minimum-platforms-1587115620/
1
5. https://leetcode.com/problems/maximum-performance-of-a-team/
6. https://www.interviewbit.com/problems/meeting-rooms/
7. https://www.spoj.com/problems/BUSYMAN/
8. https://practice.geeksforgeeks.org/problems/job-sequencing-problem-158711
5620/1# (new)
9. https://leetcode.com/problems/find-the-duplicate-number/description/

DP -
1. https://practice.geeksforgeeks.org/problems/max-sum-without-adjacents2430/1
2. https://leetcode.com/problems/climbing-stairs/
3. https://leetcode.com/problems/unique-paths/
4. https://leetcode.com/problems/partition-equal-subset-sum/
5. https://leetcode.com/problems/unique-paths-ii/
6. https://leetcode.com/problems/minimum-path-sum/
7. https://leetcode.com/problems/target-sum/
8. https://leetcode.com/problems/coin-change/
9. https://leetcode.com/problems/longest-increasing-subsequence/
10. LIS 2 (Using Binary search)
11. https://leetcode.com/problems/longest-common-subsequence/
 12. https://leetcode.com/problems/decode-ways/
13. https://leetcode.com/problems/interleaving-string/
14. https://leetcode.com/problems/palindrome-partitioning-ii/
15. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
16. https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/
17. https://www.geeksforgeeks.org/shortest-common-supersequence/
18. https://leetcode.com/problems/count-square-submatrices-with-all-ones/
19. DP with space optimization
20. https://www.geeksforgeeks.org/problems/0-1-knapsack-problem0945/1?utm_source=
geeksforgeeks&utm_medium=article_practice_tab&utm_campaign=article_practice_t
ab
21. https://leetcode.com/problems/range-sum-query-2d-immutable/

Heaps -
1. https://leetcode.com/problems/top-k-frequent-elements/
2. https://leetcode.com/problems/k-closest-points-to-origin/
3. https://leetcode.com/problems/kth-largest-element-in-an-array/
4. https://www.interviewbit.com/problems/maximum-sum-combinations/
5. https://practice.geeksforgeeks.org/problems/merge-k-sorted-arrays/1
6. https://practice.geeksforgeeks.org/problems/merge-k-sorted-linked-lists/1
7. https://practice.geeksforgeeks.org/problems/minimum-cost-of-ropes-1587115620/1
8. https://leetcode.com/problems/find-median-from-data-stream/ (Hard)

Graphs -

1. https://leetcode.com/problems/number-of-islands/
2. https://leetcode.com/problems/is-graph-bipartite/
3. https://leetcode.com/problems/largest-divisible-subset/description/
4. https://leetcode.com/problems/course-schedule/
5. https://leetcode.com/problems/course-schedule-ii/
6. https://leetcode.com/problems/clone-graph/
7. https://practice.geeksforgeeks.org/problems/detect-cycle-in-an-undirected-graph/1
8. https://practice.geeksforgeeks.org/problems/detect-cycle-in-a-directed-graph/1
9. https://www.geeksforgeeks.org/problems/implementing-dijkstra-set-1-adjacency-matri
x/1
10. https://www.geeksforgeeks.org/problems/distance-from-the-source-bellman-ford-algo
rithm/1
11. https://www.geeksforgeeks.org/problems/implementing-floyd-warshall2042/1
12. https://leetcode.com/problems/champagne-tower/
13. Single Source Shortest path (Weighted graph)
https://practice.geeksforgeeks.org/problems/implementing-dijkstra-set-1-adjacency-m
atrix/1
14. Travelling Salesman Problem (DP + BITMASK + Graph)
15. Minimum Cost Path
(https://practice.geeksforgeeks.org/problems/minimum-cost-path3833/1 )
16. https://leetcode.com/problems/number-of-ways-to-arrive-at-destination/
17. https://leetcode.com/problems/network-delay-time/description/
18. https://cp-algorithms.com/graph/breadth-first-search.html