DSA_Practice

LeetCode Topics

Array

0001-two-sum
0004-median-of-two-sorted-arrays
0014-longest-common-prefix
0015-3sum
0018-4sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0031-next-permutation
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0036-valid-sudoku
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0045-jump-game-ii
0048-rotate-image
0051-n-queens
0053-maximum-subarray
0054-spiral-matrix
0055-jump-game
0056-merge-intervals
0063-unique-paths-ii
0064-minimum-path-sum
0073-set-matrix-zeroes
0074-search-a-2d-matrix
0075-sort-colors
0078-subsets
0079-word-search
0081-search-in-rotated-sorted-array-ii
0084-largest-rectangle-in-histogram
0085-maximal-rectangle
0088-merge-sorted-array
0090-subsets-ii
0118-pascals-triangle
0120-triangle
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0123-best-time-to-buy-and-sell-stock-iii
0128-longest-consecutive-sequence
0136-single-number
0150-evaluate-reverse-polish-notation
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0169-majority-element
0188-best-time-to-buy-and-sell-stock-iv
0189-rotate-array
0198-house-robber
0213-house-robber-ii
0216-combination-sum-iii
0229-majority-element-ii
0240-search-a-2d-matrix-ii
0268-missing-number
0283-move-zeroes
0287-find-the-duplicate-number
0309-best-time-to-buy-and-sell-stock-with-cooldown
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0448-find-all-numbers-disappeared-in-an-array
0455-assign-cookies
0485-max-consecutive-ones
0494-target-sum
0496-next-greater-element-i
0503-next-greater-element-ii
0518-coin-change-ii
0540-single-element-in-a-sorted-array
0560-subarray-sum-equals-k
0636-exclusive-time-of-functions
0645-set-mismatch
0704-binary-search
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0733-flood-fill
0735-asteroid-collision
0739-daily-temperatures
0860-lemonade-change
0875-koko-eating-bananas
0930-binary-subarrays-with-sum
0994-rotting-oranges
1004-max-consecutive-ones-iii
1011-capacity-to-ship-packages-within-d-days
1283-find-the-smallest-divisor-given-a-threshold
1365-how-many-numbers-are-smaller-than-the-current-number
1423-maximum-points-you-can-obtain-from-cards
1441-build-an-array-with-stack-operations
1470-shuffle-the-array
1475-final-prices-with-a-special-discount-in-a-shop
1482-minimum-number-of-days-to-make-m-bouquets
1539-kth-missing-positive-number
1732-find-the-highest-altitude
1752-check-if-array-is-sorted-and-rotated
1929-concatenation-of-array
2144-minimum-cost-of-buying-candies-with-discount
2149-rearrange-array-elements-by-sign
2410-maximum-matching-of-players-with-trainers
2946-matrix-similarity-after-cyclic-shifts
3423-maximum-difference-between-adjacent-elements-in-a-circular-array
3633-earliest-finish-time-for-land-and-water-rides-i
3737-count-subarrays-with-majority-element-i

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0013-roman-to-integer
0017-letter-combinations-of-a-phone-number
0036-valid-sudoku
0037-sudoku-solver
0073-set-matrix-zeroes
0128-longest-consecutive-sequence
0142-linked-list-cycle-ii
0160-intersection-of-two-linked-lists
0169-majority-element
0205-isomorphic-strings
0229-majority-element-ii
0242-valid-anagram
0268-missing-number
0448-find-all-numbers-disappeared-in-an-array
0451-sort-characters-by-frequency
0496-next-greater-element-i
0560-subarray-sum-equals-k
0645-set-mismatch
0930-binary-subarrays-with-sum
1189-maximum-number-of-balloons
1358-number-of-substrings-containing-all-three-characters
1365-how-many-numbers-are-smaller-than-the-current-number
1781-sum-of-beauty-of-all-substrings
3713-longest-balanced-substring-i
3737-count-subarrays-with-majority-element-i

Math

0002-add-two-numbers
0007-reverse-integer
0009-palindrome-number
0013-roman-to-integer
0029-divide-two-integers
0048-rotate-image
0050-powx-n
0062-unique-paths
0070-climbing-stairs
0150-evaluate-reverse-polish-notation
0189-rotate-array
0231-power-of-two
0268-missing-number
0509-fibonacci-number
1344-angle-between-hands-of-a-clock
1903-largest-odd-number-in-string
1922-count-good-numbers
2566-maximum-difference-by-remapping-a-digit
2946-matrix-similarity-after-cyclic-shifts

Recursion

0002-add-two-numbers
0050-powx-n
0206-reverse-linked-list
0231-power-of-two
0234-palindrome-linked-list
0509-fibonacci-number
1922-count-good-numbers

Two Pointers

0005-longest-palindromic-substring
0015-3sum
0018-4sum
0019-remove-nth-node-from-end-of-list
0026-remove-duplicates-from-sorted-array
0027-remove-element
0031-next-permutation
0075-sort-colors
0088-merge-sorted-array
0125-valid-palindrome
0142-linked-list-cycle-ii
0151-reverse-words-in-a-string
0160-intersection-of-two-linked-lists
0189-rotate-array
0234-palindrome-linked-list
0283-move-zeroes
0287-find-the-duplicate-number
0295-find-median-from-data-stream
0455-assign-cookies
2095-delete-the-middle-node-of-a-linked-list
2149-rearrange-array-elements-by-sign
2410-maximum-matching-of-players-with-trainers
3633-earliest-finish-time-for-land-and-water-rides-i

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0008-string-to-integer-atoi
0013-roman-to-integer
0014-longest-common-prefix
0017-letter-combinations-of-a-phone-number
0020-valid-parentheses
0072-edit-distance
0079-word-search
0125-valid-palindrome
0151-reverse-words-in-a-string
0205-isomorphic-strings
0242-valid-anagram
0402-remove-k-digits
0451-sort-characters-by-frequency
0516-longest-palindromic-subsequence
0583-delete-operation-for-two-strings
0678-valid-parenthesis-string
0796-rotate-string
1021-remove-outermost-parentheses
1092-shortest-common-supersequence
1189-maximum-number-of-balloons
1312-minimum-insertion-steps-to-make-a-string-palindrome
1358-number-of-substrings-containing-all-three-characters
1614-maximum-nesting-depth-of-the-parentheses
1781-sum-of-beauty-of-all-substrings
1903-largest-odd-number-in-string
3713-longest-balanced-substring-i

Trie

0014-longest-common-prefix

Matrix

0036-valid-sudoku
0037-sudoku-solver
0048-rotate-image
0054-spiral-matrix
0063-unique-paths-ii
0064-minimum-path-sum
0073-set-matrix-zeroes
0074-search-a-2d-matrix
0079-word-search
0085-maximal-rectangle
0240-search-a-2d-matrix-ii
0733-flood-fill
0994-rotting-oranges
2946-matrix-similarity-after-cyclic-shifts

Divide and Conquer

0004-median-of-two-sorted-arrays
0023-merge-k-sorted-lists
0053-maximum-subarray
0169-majority-element
0240-search-a-2d-matrix-ii
3737-count-subarrays-with-majority-element-i

Dynamic Programming

0005-longest-palindromic-substring
0045-jump-game-ii
0053-maximum-subarray
0055-jump-game
0062-unique-paths
0063-unique-paths-ii
0064-minimum-path-sum
0070-climbing-stairs
0072-edit-distance
0085-maximal-rectangle
0118-pascals-triangle
0120-triangle
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0123-best-time-to-buy-and-sell-stock-iii
0188-best-time-to-buy-and-sell-stock-iv
0198-house-robber
0213-house-robber-ii
0309-best-time-to-buy-and-sell-stock-with-cooldown
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0494-target-sum
0509-fibonacci-number
0516-longest-palindromic-subsequence
0518-coin-change-ii
0583-delete-operation-for-two-strings
0678-valid-parenthesis-string
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0799-champagne-tower
1092-shortest-common-supersequence
1312-minimum-insertion-steps-to-make-a-string-palindrome

Simulation

0054-spiral-matrix
0735-asteroid-collision
1441-build-an-array-with-stack-operations
1929-concatenation-of-array
2149-rearrange-array-elements-by-sign
2946-matrix-similarity-after-cyclic-shifts

Bit Manipulation

0029-divide-two-integers
0078-subsets
0090-subsets-ii
0136-single-number
0231-power-of-two
0268-missing-number
0287-find-the-duplicate-number
0645-set-mismatch
2220-minimum-bit-flips-to-convert-number

Sorting

0015-3sum
0018-4sum
0056-merge-intervals
0075-sort-colors
0088-merge-sorted-array
0169-majority-element
0229-majority-element-ii
0242-valid-anagram
0268-missing-number
0295-find-median-from-data-stream
0451-sort-characters-by-frequency
0455-assign-cookies
0645-set-mismatch
1365-how-many-numbers-are-smaller-than-the-current-number
2144-minimum-cost-of-buying-candies-with-discount
2410-maximum-matching-of-players-with-trainers
3633-earliest-finish-time-for-land-and-water-rides-i

Counting Sort

0169-majority-element
0229-majority-element-ii
0451-sort-characters-by-frequency
1189-maximum-number-of-balloons
1365-how-many-numbers-are-smaller-than-the-current-number
1781-sum-of-beauty-of-all-substrings
3713-longest-balanced-substring-i
3737-count-subarrays-with-majority-element-i

Stack

0020-valid-parentheses
0084-largest-rectangle-in-histogram
0085-maximal-rectangle
0094-binary-tree-inorder-traversal
0144-binary-tree-preorder-traversal
0150-evaluate-reverse-polish-notation
0155-min-stack
0225-implement-stack-using-queues
0232-implement-queue-using-stacks
0234-palindrome-linked-list
0402-remove-k-digits
0496-next-greater-element-i
0503-next-greater-element-ii
0636-exclusive-time-of-functions
0678-valid-parenthesis-string
0735-asteroid-collision
0739-daily-temperatures
1021-remove-outermost-parentheses
1441-build-an-array-with-stack-operations
1475-final-prices-with-a-special-discount-in-a-shop
1614-maximum-nesting-depth-of-the-parentheses

Monotonic Stack

0084-largest-rectangle-in-histogram
0085-maximal-rectangle
0402-remove-k-digits
0496-next-greater-element-i
0503-next-greater-element-ii
0739-daily-temperatures
1475-final-prices-with-a-special-discount-in-a-shop

Union Find

0128-longest-consecutive-sequence

Binary Search

0004-median-of-two-sorted-arrays
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0074-search-a-2d-matrix
0081-search-in-rotated-sorted-array-ii
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0240-search-a-2d-matrix-ii
0268-missing-number
0287-find-the-duplicate-number
0410-split-array-largest-sum
0540-single-element-in-a-sorted-array
0704-binary-search
0875-koko-eating-bananas
1004-max-consecutive-ones-iii
1011-capacity-to-ship-packages-within-d-days
1283-find-the-smallest-divisor-given-a-threshold
1482-minimum-number-of-days-to-make-m-bouquets
1539-kth-missing-positive-number
3633-earliest-finish-time-for-land-and-water-rides-i

Greedy

0045-jump-game-ii
0055-jump-game
0122-best-time-to-buy-and-sell-stock-ii
0402-remove-k-digits
0410-split-array-largest-sum
0455-assign-cookies
0678-valid-parenthesis-string
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0860-lemonade-change
1903-largest-odd-number-in-string
2144-minimum-cost-of-buying-candies-with-discount
2410-maximum-matching-of-players-with-trainers
2566-maximum-difference-by-remapping-a-digit
3633-earliest-finish-time-for-land-and-water-rides-i

String Matching

0796-rotate-string

Linked List

0002-add-two-numbers
0019-remove-nth-node-from-end-of-list
0023-merge-k-sorted-lists
0142-linked-list-cycle-ii
0160-intersection-of-two-linked-lists
0206-reverse-linked-list
0234-palindrome-linked-list
0237-delete-node-in-a-linked-list
0328-odd-even-linked-list
2095-delete-the-middle-node-of-a-linked-list

Sliding Window

0003-longest-substring-without-repeating-characters
0930-binary-subarrays-with-sum
1004-max-consecutive-ones-iii
1358-number-of-substrings-containing-all-three-characters
1423-maximum-points-you-can-obtain-from-cards

Prefix Sum

0410-split-array-largest-sum
0560-subarray-sum-equals-k
0930-binary-subarrays-with-sum
1004-max-consecutive-ones-iii
1423-maximum-points-you-can-obtain-from-cards
1732-find-the-highest-altitude
3737-count-subarrays-with-majority-element-i

Enumeration

3713-longest-balanced-substring-i

Memoization

0070-climbing-stairs
0509-fibonacci-number

Depth-First Search

0079-word-search
0094-binary-tree-inorder-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0144-binary-tree-preorder-traversal
0230-kth-smallest-element-in-a-bst
0547-number-of-provinces
0733-flood-fill

Breadth-First Search

0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0547-number-of-provinces
0733-flood-fill
0994-rotting-oranges

Union-Find

0547-number-of-provinces

Graph Theory

0547-number-of-provinces

Tree

0094-binary-tree-inorder-traversal
0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0144-binary-tree-preorder-traversal
0230-kth-smallest-element-in-a-bst
0450-delete-node-in-a-bst
0700-search-in-a-binary-search-tree
0701-insert-into-a-binary-search-tree

Binary Tree

0094-binary-tree-inorder-traversal
0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0144-binary-tree-preorder-traversal
0230-kth-smallest-element-in-a-bst
0450-delete-node-in-a-bst
0700-search-in-a-binary-search-tree
0701-insert-into-a-binary-search-tree

Segment Tree

3737-count-subarrays-with-majority-element-i

Merge Sort

0023-merge-k-sorted-lists
3737-count-subarrays-with-majority-element-i

Heap (Priority Queue)

0023-merge-k-sorted-lists
0295-find-median-from-data-stream
0451-sort-characters-by-frequency

Design

0155-min-stack
0225-implement-stack-using-queues
0232-implement-queue-using-stacks
0295-find-median-from-data-stream

Data Stream

0295-find-median-from-data-stream

Binary Search Tree

0230-kth-smallest-element-in-a-bst
0450-delete-node-in-a-bst
0700-search-in-a-binary-search-tree
0701-insert-into-a-binary-search-tree

Queue

0225-implement-stack-using-queues
0232-implement-queue-using-stacks

Backtracking

0017-letter-combinations-of-a-phone-number
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0051-n-queens
0078-subsets
0079-word-search
0090-subsets-ii
0216-combination-sum-iii
0494-target-sum

Combinatorics

0062-unique-paths

Bucket Sort

0451-sort-characters-by-frequency