DSA LC Question Bank

Question Bank:
1. Array
1. https://leetcode.com/problems/3sum/
2. https://leetcode.com/problems/trapping-rain-water/
3. https://leetcode.com/problems/move-zeroes/
4. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
5. https://leetcode.com/problems/maximum-subarray/
6. https://leetcode.com/problems/first-missing-positive/
7. https://leetcode.com/problems/container-with-most-water/
8. https://leetcode.com/problems/product-of-array-except-self
2. Bit Manipulation
1. https://leetcode.com/problems/single-number/
2. https://leetcode.com/problems/single-number-ii/
3. https://leetcode.com/problems/single-number-iii/
4. https://leetcode.com/problems/counting-bits/
5. https://www.geeksforgeeks.org/minimum-xor-value-pair/
6. https://leetcode.com/problems/subsets/
7. https://www.interviewbit.com/problems/count-of-rectangles-with-area-
less-than-the-given-number/
8. https://www.interviewbit.com/problems/divide-integers/
9. https://www.interviewbit.com/problems/reverse-bits/
10. https://www.interviewbit.com/problems/different-bits-sum-pairwise/
11. https://leetcode.com/problems/bitwise-and-of-numbers-range/
3. Math
1. https://www.interviewbit.com/problems/prime-numbers/
2. https://leetcode.com/problems/palindrome-number/
3. https://leetcode.com/problems/add-binary/
4. https://leetcode.com/problems/happy-number/
5. https://www.interviewbit.com/problems/implement-power-function/
6. https://leetcode.com/problems/max-points-on-a-line/
7. https://leetcode.com/problems/factorial-trailing-zeroes/
8. https://www.interviewbit.com/problems/excel-column-number/
9. https://www.interviewbit.com/problems/greatest-common-divisor/
10. https://www.interviewbit.com/problems/largest-coprime-divisor/
11. https://www.interviewbit.com/problems/excel-column-title/
4. Search
1. https://leetcode.com/problems/search-in-rotated-sorted-array/ 4
2. https://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/
3. https://leetcode.com/problems/search-a-2d-matrix-ii/
4. https://leetcode.com/problems/find-peak-element/
5. https://leetcode.com/problems/smallest-good-base/ 2
6. https://www.interviewbit.com/problems/matrix-median/ 3
7. https://www.interviewbit.com/problems/aggressive-cows/ 1
8. https://leetcode.com/problems/sqrtx/
9. https://leetcode.com/problems/minimum-size-subarray-sum/
5. BackTracking
1. https://leetcode.com/problems/n-queens/
2. https://www.interviewbit.com/problems/kth-permutation-sequence/
3. https://www.interviewbit.com/problems/unique-paths-iii/
 4. https://leetcode.com/problems/palindrome-partitioning/
5. https://www.interviewbit.com/problems/gray-code/
6. https://www.interviewbit.com/problems/combination-sum-ii/
6. Sorting
1. https://leetcode.com/problems/count-of-smaller-numbers-after-self/
2. https://leetcode.com/problems/merge-intervals/
3. https://www.interviewbit.com/problems/gcd-ordering/
4. https://www.geeksforgeeks.org/counting-inversions/
5. https://leetcode.com/problems/wiggle-sort-ii/
6. https://leetcode.com/problems/maximum-gap/
7. Hashing
1. https://leetcode.com/problems/longest-substring-without-repeating-
characters/
2. https://www.interviewbit.com/problems/largest-continuous-sequence-
zero-sum/
3. https://leetcode.com/problems/copy-list-with-random-pointer/
4. https://leetcode.com/problems/longest-consecutive-sequence/
5. https://leetcode.com/problems/minimum-window-substring/
6. https://leetcode.com/problems/isomorphic-strings/
8. Strings
1. https://leetcode.com/problems/longest-palindromic-substring/
2. https://leetcode.com/problems/longest-common-prefix/
3. https://www.interviewbit.com/problems/minimum-characters-required-to-
make-a-string-palindromic/
4. https://leetcode.com/problems/count-and-say/
5. https://www.geeksforgeeks.org/check-two-expressions-brackets/
6. https://leetcode.com/problems/zigzag-conversion/
9. Stack & Queue
1. https://leetcode.com/problems/valid-parentheses/
2. https://leetcode.com/problems/min-stack/
3. https://leetcode.com/problems/remove-duplicate-letters/
4. https://www.interviewbit.com/problems/nearest-smaller-element/
5. https://leetcode.com/problems/sliding-window-maximum/
6. https://www.interviewbit.com/problems/gas-station/
7. https://www.interviewbit.com/problems/reverse-a-stack-using-recursion/
10. Linked List
1. https://leetcode.com/problems/merge-two-sorted-lists/
2. https://www.geeksforgeeks.org/convert-given-binary-tree-doubly-linked-
list-set-3/
1. https://www.geeksforgeeks.org/convert-a-binary-tree-to-a-circular-
doubly-link-list/
2. https://www.geeksforgeeks.org/flatten-a-binary-tree-into-linked-list/
3. https://www.geeksforgeeks.org/flatten-a-linked-list-with-next-and-child-pointers/
1. https://www.geeksforgeeks.org/flatten-a-multi-level-linked-list-set-
2-depth-wise/
4. https://leetcode.com/problems/copy-list-with-random-pointer/
5. https://leetcode.com/problems/add-two-numbers/
1. https://www.geeksforgeeks.org/sum-of-two-linked-lists/
6. https://leetcode.com/problems/reverse-linked-list/
7. https://leetcode.com/problems/linked-list-cycle/
8. https://leetcode.com/problems/palindrome-linked-list/
11. Trees (18th July)
1. https://leetcode.com/problems/binary-tree-level-order-traversal/
2. https://leetcode.com/problems/binary-tree-preorder-traversal/
3. https://leetcode.com/problems/binary-tree-postorder-traversal/
4. https://leetcode.com/problems/construct-binary-tree-from-preorder-and-
inorder-traversal/
5. https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
6. https://leetcode.com/problems/path-sum-ii/
7. https://leetcode.com/problems/binary-tree-maximum-path-sum/
8. https://www.interviewbit.com/problems/balanced-binary-tree/
9. https://www.interviewbit.com/problems/least-common-ancestor/
12. BST (18th July)
1. https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/
2. https://leetcode.com/problems/validate-binary-search-tree/
3. https://www.interviewbit.com/problems/remove-nodes-from-path-sum-
less-than-b/
4. https://leetcode.com/problems/merge-two-binary-trees/
5. https://www.interviewbit.com/problems/2sum-binary-tree/
6. https://leetcode.com/problems/serialize-and-deserialize-binary-tree/
7. https://www.interviewbit.com/problems/next-greater-number-bst/
8. https://www.interviewbit.com/problems/recover-binary-search-tree/
13. Heaps (19th July)
1. https://www.interviewbit.com/problems/median-of-stream-of-running-
integers/
2. https://www.interviewbit.com/problems/minimum-number-of-refueling-
stops/
3. https://www.geeksforgeeks.org/kth-smallest-element-after-every-insertion/
4. https://www.interviewbit.com/problems/ways-to-form-max-heap/
5. https://www.interviewbit.com/problems/magician-and-chocolates/
6. https://leetcode.com/problems/merge-k-sorted-lists/
7. https://leetcode.com/problems/ugly-number-ii/
14. Greedy (19th July)
1. https://www.interviewbit.com/problems/maximum-array-sum-after-b-
negations/
2. https://www.interviewbit.com/problems/assign-mice-to-holes/
3. https://www.interviewbit.com/problems/seats/
4. https://www.interviewbit.com/problems/meeting-rooms/
5. https://www.interviewbit.com/problems/activity-selection/
6. https://leetcode.com/problems/minimum-number-of-k-consecutive-bit-
flips/
7. https://www.interviewbit.com/problems/distribute-candy/
8. https://www.interviewbit.com/problems/gas-station/
15. Dynamic Programming
1. https://leetcode.com/problems/regular-expression-matching/
2. https://www.interviewbit.com/problems/rod-cutting/
3. https://leetcode.com/problems/unique-binary-search-trees/
4. https://www.interviewbit.com/problems/min-jumps-array/
5. https://www.interviewbit.com/problems/tushars-birthday-bombs/
6. https://www.interviewbit.com/problems/largest-area-of-rectangle-with-
permutations/
7. https://www.interviewbit.com/problems/max-sum-without-adjacent-
elements/
8. https://www.interviewbit.com/problems/stairs/
9. https://leetcode.com/problems/minimum-path-sum/
10. https://www.interviewbit.com/problems/compute-ncr-m/