leetcode-solutions

LeetCode Topics

Database

0175-combine-two-tables
0178-rank-scores
0180-consecutive-numbers
0181-employees-earning-more-than-their-managers
0184-department-highest-salary
0262-trips-and-users
0584-find-customer-referee
0585-investments-in-2016
0586-customer-placing-the-largest-number-of-orders
0596-classes-with-at-least-5-students
0601-human-traffic-of-stadium
0608-tree-node
0620-not-boring-movies
1045-customers-who-bought-all-products
1070-product-sales-analysis-iii
1141-user-activity-for-the-past-30-days-i
1193-monthly-transactions-i
1280-students-and-examinations
1341-movie-rating

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0013-roman-to-integer
0041-first-missing-positive
0049-group-anagrams
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0138-copy-list-with-random-pointer
0141-linked-list-cycle
0146-lru-cache
0149-max-points-on-a-line
0219-contains-duplicate-ii
0347-top-k-frequent-elements
0352-data-stream-as-disjoint-intervals
0355-design-twitter
0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0424-longest-repeating-character-replacement
0432-all-oone-data-structure
0448-find-all-numbers-disappeared-in-an-array
0460-lfu-cache
0560-subarray-sum-equals-k
0645-set-mismatch
1015-smallest-integer-divisible-by-k
1096-brace-expansion-ii
1189-maximum-number-of-balloons
1331-rank-transform-of-an-array
1358-number-of-substrings-containing-all-three-characters
1365-how-many-numbers-are-smaller-than-the-current-number
1386-cinema-seat-allocation
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1477-find-two-non-overlapping-sub-arrays-each-with-target-sum
1520-maximum-number-of-non-overlapping-substrings
1590-make-sum-divisible-by-p
1658-minimum-operations-to-reduce-x-to-zero
1807-evaluate-the-bracket-pairs-of-a-string
2043-simple-bank-system
2048-next-greater-numerically-balanced-number
2080-range-frequency-queries
2502-design-memory-allocator
2958-length-of-longest-subarray-with-at-most-k-frequency
2996-smallest-missing-integer-greater-than-sequential-prefix-sum
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3016-minimum-number-of-pushes-to-type-word-ii
3020-find-the-maximum-number-of-elements-in-subset
3090-maximum-length-substring-with-two-occurrences
3312-sorted-gcd-pair-queries
3471-find-the-largest-almost-missing-integer
3483-unique-3-digit-even-numbers
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3518-smallest-palindromic-rearrangement-ii
3532-path-existence-queries-in-a-graph-i
3568-minimum-moves-to-clean-the-classroom
3713-longest-balanced-substring-i
3714-longest-balanced-substring-ii
3718-smallest-missing-multiple-of-k
3719-longest-balanced-subarray-i
3720-lexicographically-smallest-permutation-greater-than-target
3721-longest-balanced-subarray-ii
3731-find-missing-elements
3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii

Linked List

0002-add-two-numbers
0021-merge-two-sorted-lists
0023-merge-k-sorted-lists
0083-remove-duplicates-from-sorted-list
0138-copy-list-with-random-pointer
0141-linked-list-cycle
0146-lru-cache
0147-insertion-sort-list
0206-reverse-linked-list
0328-odd-even-linked-list
0355-design-twitter
0432-all-oone-data-structure
0460-lfu-cache
2058-find-the-minimum-and-maximum-number-of-nodes-between-critical-points
2095-delete-the-middle-node-of-a-linked-list
2130-maximum-twin-sum-of-a-linked-list
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii

Design

0146-lru-cache
0155-min-stack
0232-implement-queue-using-stacks
0352-data-stream-as-disjoint-intervals
0355-design-twitter
0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0432-all-oone-data-structure
0460-lfu-cache
0703-kth-largest-element-in-a-stream
0715-range-module
1032-stream-of-characters
1476-subrectangle-queries
2043-simple-bank-system
2080-range-frequency-queries
2502-design-memory-allocator

Doubly-Linked List

0146-lru-cache
0432-all-oone-data-structure
0460-lfu-cache
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii

Array

0001-two-sum
0004-median-of-two-sorted-arrays
0014-longest-common-prefix
0016-3sum-closest
0027-remove-element
0033-search-in-rotated-sorted-array
0041-first-missing-positive
0042-trapping-rain-water
0049-group-anagrams
0056-merge-intervals
0084-largest-rectangle-in-histogram
0085-maximal-rectangle
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0118-pascals-triangle
0121-best-time-to-buy-and-sell-stock
0136-single-number
0137-single-number-ii
0149-max-points-on-a-line
0150-evaluate-reverse-polish-notation
0152-maximum-product-subarray
0198-house-robber
0200-number-of-islands
0204-count-primes
0215-kth-largest-element-in-an-array
0219-contains-duplicate-ii
0238-product-of-array-except-self
0239-sliding-window-maximum
0347-top-k-frequent-elements
0373-find-k-pairs-with-smallest-sums
0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0448-find-all-numbers-disappeared-in-an-array
0485-max-consecutive-ones
0486-predict-the-winner
0493-reverse-pairs
0560-subarray-sum-equals-k
0628-maximum-product-of-three-numbers
0636-exclusive-time-of-functions
0645-set-mismatch
0704-binary-search
0739-daily-temperatures
0744-find-smallest-letter-greater-than-target
0812-largest-triangle-area
0835-image-overlap
0852-peak-index-in-a-mountain-array
0877-stone-game
0883-projection-area-of-3d-shapes
0912-sort-an-array
0932-beautiful-array
0994-rotting-oranges
1004-max-consecutive-ones-iii
1032-stream-of-characters
1046-last-stone-weight
1140-stone-game-ii
1200-minimum-absolute-difference
1260-shift-2d-grid
1288-remove-covered-intervals
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1301-number-of-paths-with-max-score
1331-rank-transform-of-an-array
1354-construct-target-array-with-multiple-sums
1356-sort-integers-by-the-number-of-1-bits
1365-how-many-numbers-are-smaller-than-the-current-number
1386-cinema-seat-allocation
1406-stone-game-iii
1441-build-an-array-with-stack-operations
1464-maximum-product-of-two-elements-in-an-array
1470-shuffle-the-array
1475-final-prices-with-a-special-discount-in-a-shop
1476-subrectangle-queries
1477-find-two-non-overlapping-sub-arrays-each-with-target-sum
1502-can-make-arithmetic-progression-from-sequence
1563-stone-game-v
1582-special-positions-in-a-binary-matrix
1590-make-sum-divisible-by-p
1658-minimum-operations-to-reduce-x-to-zero
1664-ways-to-make-a-fair-array
1700-number-of-students-unable-to-eat-lunch
1732-find-the-highest-altitude
1807-evaluate-the-bracket-pairs-of-a-string
1833-maximum-ice-cream-bars
1840-maximum-building-height
1846-maximum-element-after-decreasing-and-rearranging
1872-stone-game-viii
1877-minimize-maximum-pair-sum-in-array
1886-determine-whether-matrix-can-be-obtained-by-rotation
1887-reduction-operations-to-make-the-array-elements-equal
1929-concatenation-of-array
1944-number-of-visible-people-in-a-queue
1967-number-of-strings-that-appear-as-substrings-in-word
1979-find-greatest-common-divisor-of-array
1984-minimum-difference-between-highest-and-lowest-of-k-scores
1998-gcd-sort-of-an-array
2029-stone-game-ix
2043-simple-bank-system
2073-time-needed-to-buy-tickets
2080-range-frequency-queries
2091-removing-minimum-and-maximum-from-array
2213-longest-substring-of-one-repeating-character
2267-check-if-there-is-a-valid-parentheses-string-path
2502-design-memory-allocator
2812-find-the-safest-path-in-a-grid
2948-make-lexicographically-smallest-array-by-swapping-elements
2958-length-of-longest-subarray-with-at-most-k-frequency
2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
2996-smallest-missing-integer-greater-than-sequential-prefix-sum
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3020-find-the-maximum-number-of-elements-in-subset
3069-distribute-elements-into-two-arrays-i
3116-kth-smallest-amount-with-single-denomination-combination
3286-find-a-safe-walk-through-a-grid
3312-sorted-gcd-pair-queries
3314-construct-the-minimum-bitwise-array-i
3315-construct-the-minimum-bitwise-array-ii
3336-find-the-number-of-subsequences-with-equal-gcd
3379-transformed-array
3414-maximum-score-of-non-overlapping-intervals
3464-maximize-the-distance-between-points-on-a-square
3471-find-the-largest-almost-missing-integer
3483-unique-3-digit-even-numbers
3501-maximize-active-section-with-trade-ii
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3513-number-of-unique-xor-triplets-i
3514-number-of-unique-xor-triplets-ii
3524-find-x-value-of-array-i
3525-find-x-value-of-array-ii
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii
3550-smallest-index-with-digit-sum-equal-to-index
3568-minimum-moves-to-clean-the-classroom
3620-network-recovery-pathways
3634-minimum-removals-to-balance-array
3637-trionic-array-i
3640-trionic-array-ii
3643-flip-square-submatrix-vertically
3651-minimum-cost-path-with-teleportations
3701-compute-alternating-sum
3702-longest-subsequence-with-non-zero-bitwise-xor
3718-smallest-missing-multiple-of-k
3719-longest-balanced-subarray-i
3721-longest-balanced-subarray-ii
3731-find-missing-elements
3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii
3838-weighted-word-mapping
3867-sum-of-gcd-of-formed-pairs
3875-construct-uniform-parity-array-i
3876-construct-uniform-parity-array-ii
3903-smallest-stable-index-i
3904-smallest-stable-index-ii

Simulation

0067-add-binary
1260-shift-2d-grid
1441-build-an-array-with-stack-operations
1700-number-of-students-unable-to-eat-lunch
1929-concatenation-of-array
2043-simple-bank-system
2073-time-needed-to-buy-tickets
2502-design-memory-allocator
3069-distribute-elements-into-two-arrays-i
3379-transformed-array
3498-reverse-degree-of-a-string
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3612-process-string-with-special-operations-i
3614-process-string-with-special-operations-ii
3701-compute-alternating-sum
3838-weighted-word-mapping
3867-sum-of-gcd-of-formed-pairs

Tree

0106-construct-binary-tree-from-inorder-and-postorder-traversal
0110-balanced-binary-tree
0703-kth-largest-element-in-a-stream
1022-sum-of-root-to-leaf-binary-numbers
1339-maximum-product-of-splitted-binary-tree
1382-balance-a-binary-search-tree
2265-count-nodes-equal-to-average-of-subtree

Binary Search Tree

0004-median-of-two-sorted-arrays
0033-search-in-rotated-sorted-array
0352-data-stream-as-disjoint-intervals
0493-reverse-pairs
0633-sum-of-square-numbers
0703-kth-largest-element-in-a-stream
0704-binary-search
0744-find-smallest-letter-greater-than-target
0852-peak-index-in-a-mountain-array
1004-max-consecutive-ones-iii
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1382-balance-a-binary-search-tree
1477-find-two-non-overlapping-sub-arrays-each-with-target-sum
1658-minimum-operations-to-reduce-x-to-zero
2080-range-frequency-queries
2223-sum-of-scores-of-built-strings
2812-find-the-safest-path-in-a-grid
3116-kth-smallest-amount-with-single-denomination-combination
3312-sorted-gcd-pair-queries
3414-maximum-score-of-non-overlapping-intervals
3464-maximize-the-distance-between-points-on-a-square
3501-maximize-active-section-with-trade-ii
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii
3620-network-recovery-pathways
3634-minimum-removals-to-balance-array

Heap (Priority Queue)

0023-merge-k-sorted-lists
0215-kth-largest-element-in-an-array
0239-sliding-window-maximum
0347-top-k-frequent-elements
0355-design-twitter
0373-find-k-pairs-with-smallest-sums
0703-kth-largest-element-in-a-stream
0912-sort-an-array
1046-last-stone-weight
1354-construct-target-array-with-multiple-sums
1464-maximum-product-of-two-elements-in-an-array
2812-find-the-safest-path-in-a-grid
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3286-find-a-safe-walk-through-a-grid
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3620-network-recovery-pathways
3650-minimum-cost-path-with-edge-reversals

Binary Tree

0106-construct-binary-tree-from-inorder-and-postorder-traversal
0110-balanced-binary-tree
0703-kth-largest-element-in-a-stream
1022-sum-of-root-to-leaf-binary-numbers
1339-maximum-product-of-splitted-binary-tree
1382-balance-a-binary-search-tree
2265-count-nodes-equal-to-average-of-subtree

Data Stream

0352-data-stream-as-disjoint-intervals
0703-kth-largest-element-in-a-stream
1032-stream-of-characters

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0006-zigzag-conversion
0008-string-to-integer-atoi
0013-roman-to-integer
0014-longest-common-prefix
0020-valid-parentheses
0022-generate-parentheses
0032-longest-valid-parentheses
0049-group-anagrams
0065-valid-number
0067-add-binary
0115-distinct-subsequences
0214-shortest-palindrome
0424-longest-repeating-character-replacement
0459-repeated-substring-pattern
0481-magical-string
0482-license-key-formatting
0520-detect-capital
0678-valid-parenthesis-string
0686-repeated-string-match
0696-count-binary-substrings
0796-rotate-string
0831-masking-personal-information
0856-score-of-parentheses
0940-distinct-subsequences-ii
1032-stream-of-characters
1081-smallest-subsequence-of-distinct-characters
1096-brace-expansion-ii
1111-maximum-nesting-depth-of-two-valid-parentheses-strings
1189-maximum-number-of-balloons
1190-reverse-substrings-between-each-pair-of-parentheses
1209-remove-all-adjacent-duplicates-in-string-ii
1249-minimum-remove-to-make-valid-parentheses
1358-number-of-substrings-containing-all-three-characters
1392-longest-happy-prefix
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1520-maximum-number-of-non-overlapping-substrings
1614-maximum-nesting-depth-of-the-parentheses
1653-minimum-deletions-to-make-string-balanced
1758-minimum-changes-to-make-alternating-binary-string
1807-evaluate-the-bracket-pairs-of-a-string
1927-sum-game
1967-number-of-strings-that-appear-as-substrings-in-word
2213-longest-substring-of-one-repeating-character
2223-sum-of-scores-of-built-strings
2472-maximum-number-of-non-overlapping-palindrome-substrings
2904-shortest-and-lexicographically-smallest-beautiful-string
2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
3014-minimum-number-of-pushes-to-type-word-i
3016-minimum-number-of-pushes-to-type-word-ii
3090-maximum-length-substring-with-two-occurrences
3302-find-the-lexicographically-smallest-valid-sequence
3348-smallest-divisible-digit-product-ii
3498-reverse-degree-of-a-string
3499-maximize-active-section-with-trade-i
3501-maximize-active-section-with-trade-ii
3517-smallest-palindromic-rearrangement-i
3518-smallest-palindromic-rearrangement-ii
3612-process-string-with-special-operations-i
3614-process-string-with-special-operations-ii
3713-longest-balanced-substring-i
3714-longest-balanced-substring-ii
3720-lexicographically-smallest-permutation-greater-than-target
3734-lexicographically-smallest-palindromic-permutation-greater-than-target
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii
3838-weighted-word-mapping

Trie

0014-longest-common-prefix
1032-stream-of-characters
2977-minimum-cost-to-convert-string-ii

Union-Find

0200-number-of-islands
0352-data-stream-as-disjoint-intervals
1998-gcd-sort-of-an-array
2492-minimum-score-of-a-path-between-two-cities
2685-count-the-number-of-complete-components
2812-find-the-safest-path-in-a-grid
2948-make-lexicographically-smallest-array-by-swapping-elements
3532-path-existence-queries-in-a-graph-i

Ordered Set

0352-data-stream-as-disjoint-intervals
0493-reverse-pairs
0715-range-module
2213-longest-substring-of-one-repeating-character
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii

Sorting

0016-3sum-closest
0049-group-anagrams
0056-merge-intervals
0147-insertion-sort-list
0215-kth-largest-element-in-an-array
0347-top-k-frequent-elements
0628-maximum-product-of-three-numbers
0645-set-mismatch
0912-sort-an-array
1096-brace-expansion-ii
1200-minimum-absolute-difference
1288-remove-covered-intervals
1331-rank-transform-of-an-array
1356-sort-integers-by-the-number-of-1-bits
1365-how-many-numbers-are-smaller-than-the-current-number
1464-maximum-product-of-two-elements-in-an-array
1502-can-make-arithmetic-progression-from-sequence
1520-maximum-number-of-non-overlapping-substrings
1833-maximum-ice-cream-bars
1840-maximum-building-height
1846-maximum-element-after-decreasing-and-rearranging
1877-minimize-maximum-pair-sum-in-array
1887-reduction-operations-to-make-the-array-elements-equal
1984-minimum-difference-between-highest-and-lowest-of-k-scores
1998-gcd-sort-of-an-array
2948-make-lexicographically-smallest-array-by-swapping-elements
2996-smallest-missing-integer-greater-than-sequential-prefix-sum
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3016-minimum-number-of-pushes-to-type-word-ii
3414-maximum-score-of-non-overlapping-intervals
3464-maximize-the-distance-between-points-on-a-square
3517-smallest-palindromic-rearrangement-i
3534-path-existence-queries-in-a-graph-ii
3536-maximum-product-of-two-digits
3634-minimum-removals-to-balance-array
3731-find-missing-elements
3867-sum-of-gcd-of-formed-pairs

Two Pointers

0005-longest-palindromic-substring
0016-3sum-closest
0027-remove-element
0042-trapping-rain-water
0141-linked-list-cycle
0481-magical-string
0633-sum-of-square-numbers
0696-count-binary-substrings
1877-minimize-maximum-pair-sum-in-array
2095-delete-the-middle-node-of-a-linked-list
2130-maximum-twin-sum-of-a-linked-list
2472-maximum-number-of-non-overlapping-palindrome-substrings
3302-find-the-lexicographically-smallest-valid-sequence
3534-path-existence-queries-in-a-graph-ii
3643-flip-square-submatrix-vertically
3734-lexicographically-smallest-palindromic-permutation-greater-than-target
3867-sum-of-gcd-of-formed-pairs

Stack

0020-valid-parentheses
0032-longest-valid-parentheses
0042-trapping-rain-water
0084-largest-rectangle-in-histogram
0085-maximal-rectangle
0150-evaluate-reverse-polish-notation
0155-min-stack
0232-implement-queue-using-stacks
0636-exclusive-time-of-functions
0678-valid-parenthesis-string
0739-daily-temperatures
0856-score-of-parentheses
1081-smallest-subsequence-of-distinct-characters
1096-brace-expansion-ii
1111-maximum-nesting-depth-of-two-valid-parentheses-strings
1190-reverse-substrings-between-each-pair-of-parentheses
1209-remove-all-adjacent-duplicates-in-string-ii
1249-minimum-remove-to-make-valid-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
1653-minimum-deletions-to-make-string-balanced
1700-number-of-students-unable-to-eat-lunch
1944-number-of-visible-people-in-a-queue
2130-maximum-twin-sum-of-a-linked-list

Math

0002-add-two-numbers
0007-reverse-integer
0009-palindrome-number
0013-roman-to-integer
0060-permutation-sequence
0067-add-binary
0089-gray-code
0149-max-points-on-a-line
0150-evaluate-reverse-polish-notation
0172-factorial-trailing-zeroes
0204-count-primes
0223-rectangle-area
0233-number-of-digit-one
0263-ugly-number
0371-sum-of-two-integers
0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0486-predict-the-winner
0628-maximum-product-of-three-numbers
0633-sum-of-square-numbers
0728-self-dividing-numbers
0762-prime-number-of-set-bits-in-binary-representation
0812-largest-triangle-area
0836-rectangle-overlap
0877-stone-game
0883-projection-area-of-3d-shapes
0932-beautiful-array
1015-smallest-integer-divisible-by-k
1140-stone-game-ii
1344-angle-between-hands-of-a-clock
1401-circle-and-rectangle-overlapping
1406-stone-game-iii
1510-stone-game-iv
1563-stone-game-v
1621-number-of-sets-of-k-non-overlapping-line-segments
1840-maximum-building-height
1866-number-of-ways-to-rearrange-sticks-with-k-sticks-visible
1872-stone-game-viii
1927-sum-game
1979-find-greatest-common-divisor-of-array
1998-gcd-sort-of-an-array
2029-stone-game-ix
2048-next-greater-numerically-balanced-number
2485-find-the-pivot-integer
2523-closest-prime-numbers-in-range
3014-minimum-number-of-pushes-to-type-word-i
3116-kth-smallest-amount-with-single-denomination-combination
3312-sorted-gcd-pair-queries
3336-find-the-number-of-subsequences-with-equal-gcd
3345-smallest-divisible-digit-product-i
3348-smallest-divisible-digit-product-ii
3464-maximize-the-distance-between-points-on-a-square
3513-number-of-unique-xor-triplets-i
3514-number-of-unique-xor-triplets-ii
3518-smallest-palindromic-rearrangement-ii
3524-find-x-value-of-array-i
3525-find-x-value-of-array-ii
3536-maximum-product-of-two-digits
3550-smallest-index-with-digit-sum-equal-to-index
3622-check-divisibility-by-digit-sum-and-product
3658-gcd-of-odd-and-even-sums
3700-number-of-zigzag-arrays-ii
3753-total-waviness-of-numbers-in-range-ii
3754-concatenate-non-zero-digits-and-multiply-by-sum-i
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii
3867-sum-of-gcd-of-formed-pairs
3870-count-commas-in-range
3871-count-commas-in-range-ii
3875-construct-uniform-parity-array-i
3876-construct-uniform-parity-array-ii

Recursion

0002-add-two-numbers
0021-merge-two-sorted-lists
0060-permutation-sequence
0206-reverse-linked-list
0233-number-of-digit-one
0486-predict-the-winner
3483-unique-3-digit-even-numbers

Sliding Window

0003-longest-substring-without-repeating-characters
0219-contains-duplicate-ii
0239-sliding-window-maximum
0424-longest-repeating-character-replacement
1004-max-consecutive-ones-iii
1358-number-of-substrings-containing-all-three-characters
1477-find-two-non-overlapping-sub-arrays-each-with-target-sum
1658-minimum-operations-to-reduce-x-to-zero
1984-minimum-difference-between-highest-and-lowest-of-k-scores
2904-shortest-and-lexicographically-smallest-beautiful-string
2958-length-of-longest-subarray-with-at-most-k-frequency
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3090-maximum-length-substring-with-two-occurrences
3634-minimum-removals-to-balance-array

Prefix Sum

0238-product-of-array-except-self
0560-subarray-sum-equals-k
1004-max-consecutive-ones-iii
1140-stone-game-ii
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1590-make-sum-divisible-by-p
1621-number-of-sets-of-k-non-overlapping-line-segments
1658-minimum-operations-to-reduce-x-to-zero
1664-ways-to-make-a-fair-array
1732-find-the-highest-altitude
1872-stone-game-viii
2485-find-the-pivot-integer
3312-sorted-gcd-pair-queries
3699-number-of-zigzag-arrays-i
3714-longest-balanced-substring-ii
3719-longest-balanced-subarray-i
3721-longest-balanced-subarray-ii
3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii
3903-smallest-stable-index-i
3904-smallest-stable-index-ii

Matrix

0085-maximal-rectangle
0200-number-of-islands
0835-image-overlap
0883-projection-area-of-3d-shapes
0994-rotting-oranges
1260-shift-2d-grid
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1301-number-of-paths-with-max-score
1476-subrectangle-queries
1582-special-positions-in-a-binary-matrix
1886-determine-whether-matrix-can-be-obtained-by-rotation
2267-check-if-there-is-a-valid-parentheses-string-path
2812-find-the-safest-path-in-a-grid
3286-find-a-safe-walk-through-a-grid
3568-minimum-moves-to-clean-the-classroom
3643-flip-square-submatrix-vertically
3651-minimum-cost-path-with-teleportations

Bit Manipulation

0067-add-binary
0089-gray-code
0136-single-number
0137-single-number-ii
0190-reverse-bits
0191-number-of-1-bits
0371-sum-of-two-integers
0401-binary-watch
0645-set-mismatch
0693-binary-number-with-alternating-bits
0762-prime-number-of-set-bits-in-binary-representation
0868-binary-gap
1356-sort-integers-by-the-number-of-1-bits
1386-cinema-seat-allocation
1461-check-if-a-string-contains-all-binary-codes-of-size-k
2571-minimum-operations-to-reduce-an-integer-to-0
3116-kth-smallest-amount-with-single-denomination-combination
3314-construct-the-minimum-bitwise-array-i
3315-construct-the-minimum-bitwise-array-ii
3513-number-of-unique-xor-triplets-i
3514-number-of-unique-xor-triplets-ii
3534-path-existence-queries-in-a-graph-ii
3568-minimum-moves-to-clean-the-classroom
3702-longest-subsequence-with-non-zero-bitwise-xor

Greedy

0678-valid-parenthesis-string
1081-smallest-subsequence-of-distinct-characters
1382-balance-a-binary-search-tree
1386-cinema-seat-allocation
1520-maximum-number-of-non-overlapping-substrings
1833-maximum-ice-cream-bars
1846-maximum-element-after-decreasing-and-rearranging
1877-minimize-maximum-pair-sum-in-array
1927-sum-game
2029-stone-game-ix
2091-removing-minimum-and-maximum-from-array
2472-maximum-number-of-non-overlapping-palindrome-substrings
2571-minimum-operations-to-reduce-an-integer-to-0
3014-minimum-number-of-pushes-to-type-word-i
3016-minimum-number-of-pushes-to-type-word-ii
3302-find-the-lexicographically-smallest-valid-sequence
3348-smallest-divisible-digit-product-ii
3534-path-existence-queries-in-a-graph-ii
3720-lexicographically-smallest-permutation-greater-than-target

Counting Sort

0347-top-k-frequent-elements
0912-sort-an-array
1189-maximum-number-of-balloons
1356-sort-integers-by-the-number-of-1-bits
1365-how-many-numbers-are-smaller-than-the-current-number
1833-maximum-ice-cream-bars
2029-stone-game-ix
2048-next-greater-numerically-balanced-number
3016-minimum-number-of-pushes-to-type-word-ii
3312-sorted-gcd-pair-queries
3517-smallest-palindromic-rearrangement-i
3518-smallest-palindromic-rearrangement-ii
3713-longest-balanced-substring-i
3720-lexicographically-smallest-permutation-greater-than-target
3737-count-subarrays-with-majority-element-i

Monotonic Stack

0042-trapping-rain-water
0084-largest-rectangle-in-histogram
0085-maximal-rectangle
0739-daily-temperatures
1081-smallest-subsequence-of-distinct-characters
1475-final-prices-with-a-special-discount-in-a-shop
1944-number-of-visible-people-in-a-queue

Queue

0232-implement-queue-using-stacks
0239-sliding-window-maximum
1700-number-of-students-unable-to-eat-lunch
2073-time-needed-to-buy-tickets

String Matching

0214-shortest-palindrome
0459-repeated-substring-pattern
0686-repeated-string-match
0796-rotate-string
1392-longest-happy-prefix
2223-sum-of-scores-of-built-strings

Graph Theory

0207-course-schedule
2492-minimum-score-of-a-path-between-two-cities
2685-count-the-number-of-complete-components
2858-minimum-edge-reversals-so-every-node-is-reachable
2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
3286-find-a-safe-walk-through-a-grid
3310-remove-methods-from-project
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii
3620-network-recovery-pathways
3650-minimum-cost-path-with-edge-reversals

Shortest Path

2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
3286-find-a-safe-walk-through-a-grid
3620-network-recovery-pathways
3650-minimum-cost-path-with-edge-reversals

Dynamic Programming

0005-longest-palindromic-substring
0022-generate-parentheses
0032-longest-valid-parentheses
0042-trapping-rain-water
0085-maximal-rectangle
0115-distinct-subsequences
0118-pascals-triangle
0121-best-time-to-buy-and-sell-stock
0152-maximum-product-subarray
0198-house-robber
0233-number-of-digit-one
0486-predict-the-winner
0678-valid-parenthesis-string
0799-champagne-tower
0877-stone-game
0940-distinct-subsequences-ii
1140-stone-game-ii
1269-number-of-ways-to-stay-in-the-same-place-after-some-steps
1301-number-of-paths-with-max-score
1406-stone-game-iii
1477-find-two-non-overlapping-sub-arrays-each-with-target-sum
1510-stone-game-iv
1563-stone-game-v
1621-number-of-sets-of-k-non-overlapping-line-segments
1653-minimum-deletions-to-make-string-balanced
1866-number-of-ways-to-rearrange-sticks-with-k-sticks-visible
1872-stone-game-viii
2267-check-if-there-is-a-valid-parentheses-string-path
2472-maximum-number-of-non-overlapping-palindrome-substrings
2571-minimum-operations-to-reduce-an-integer-to-0
2858-minimum-edge-reversals-so-every-node-is-reachable
2977-minimum-cost-to-convert-string-ii
3302-find-the-lexicographically-smallest-valid-sequence
3336-find-the-number-of-subsequences-with-equal-gcd
3414-maximum-score-of-non-overlapping-intervals
3524-find-x-value-of-array-i
3534-path-existence-queries-in-a-graph-ii
3620-network-recovery-pathways
3640-trionic-array-ii
3651-minimum-cost-path-with-teleportations
3699-number-of-zigzag-arrays-i
3700-number-of-zigzag-arrays-ii
3753-total-waviness-of-numbers-in-range-ii

Enumeration

0204-count-primes
1291-sequential-digits
2048-next-greater-numerically-balanced-number
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3020-find-the-maximum-number-of-elements-in-subset
3345-smallest-divisible-digit-product-i
3483-unique-3-digit-even-numbers
3499-maximize-active-section-with-trade-i
3514-number-of-unique-xor-triplets-ii
3713-longest-balanced-substring-i
3720-lexicographically-smallest-permutation-greater-than-target
3734-lexicographically-smallest-palindromic-permutation-greater-than-target

Randomized

0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed

Segment Tree

0493-reverse-pairs
0715-range-module
2080-range-frequency-queries
2213-longest-substring-of-one-repeating-character
3501-maximize-active-section-with-trade-ii
3525-find-x-value-of-array-ii
3719-longest-balanced-subarray-i
3721-longest-balanced-subarray-ii
3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii

Divide and Conquer

0004-median-of-two-sorted-arrays
0023-merge-k-sorted-lists
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0190-reverse-bits
0191-number-of-1-bits
0215-kth-largest-element-in-an-array
0347-top-k-frequent-elements
0493-reverse-pairs
0912-sort-an-array
0932-beautiful-array
1382-balance-a-binary-search-tree
3719-longest-balanced-subarray-i
3721-longest-balanced-subarray-ii
3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii

Merge Sort

0023-merge-k-sorted-lists
0493-reverse-pairs
0912-sort-an-array
3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii

Depth-First Search

0110-balanced-binary-tree
0200-number-of-islands
0207-course-schedule
1022-sum-of-root-to-leaf-binary-numbers
1339-maximum-product-of-splitted-binary-tree
1382-balance-a-binary-search-tree
2265-count-nodes-equal-to-average-of-subtree
2492-minimum-score-of-a-path-between-two-cities
2685-count-the-number-of-complete-components
2858-minimum-edge-reversals-so-every-node-is-reachable
3310-remove-methods-from-project

Breadth-First Search

0200-number-of-islands
0207-course-schedule
0994-rotting-oranges
1096-brace-expansion-ii
2492-minimum-score-of-a-path-between-two-cities
2685-count-the-number-of-complete-components
2812-find-the-safest-path-in-a-grid
2858-minimum-edge-reversals-so-every-node-is-reachable
3286-find-a-safe-walk-through-a-grid
3310-remove-methods-from-project
3568-minimum-moves-to-clean-the-classroom

Backtracking

0022-generate-parentheses
0089-gray-code
0401-binary-watch
1096-brace-expansion-ii
2048-next-greater-numerically-balanced-number
3348-smallest-divisible-digit-product-ii

Topological Sort

0207-course-schedule
3620-network-recovery-pathways

Bucket Sort

0347-top-k-frequent-elements
0912-sort-an-array

Quickselect

0215-kth-largest-element-in-an-array
0347-top-k-frequent-elements

Monotonic Queue

0239-sliding-window-maximum

Number Theory

0204-count-primes
1979-find-greatest-common-divisor-of-array
1998-gcd-sort-of-an-array
2523-closest-prime-numbers-in-range
3116-kth-smallest-amount-with-single-denomination-combination
3312-sorted-gcd-pair-queries
3336-find-the-number-of-subsequences-with-equal-gcd
3348-smallest-divisible-digit-product-ii
3658-gcd-of-odd-and-even-sums
3867-sum-of-gcd-of-formed-pairs

Combinatorics

1621-number-of-sets-of-k-non-overlapping-line-segments
1866-number-of-ways-to-rearrange-sticks-with-k-sticks-visible
3116-kth-smallest-amount-with-single-denomination-combination
3312-sorted-gcd-pair-queries
3518-smallest-palindromic-rearrangement-ii

Geometry

0149-max-points-on-a-line
0223-rectangle-area
0812-largest-triangle-area
0836-rectangle-overlap
0883-projection-area-of-3d-shapes
1401-circle-and-rectangle-overlapping
3464-maximize-the-distance-between-points-on-a-square

Radix Sort

0912-sort-an-array

Rolling Hash

0214-shortest-palindrome
1392-longest-happy-prefix
1461-check-if-a-string-contains-all-binary-codes-of-size-k
2223-sum-of-scores-of-built-strings

Hash Function

0214-shortest-palindrome
1392-longest-happy-prefix
1461-check-if-a-string-contains-all-binary-codes-of-size-k
2223-sum-of-scores-of-built-strings

Minimax

0486-predict-the-winner
0877-stone-game
1140-stone-game-ii
1406-stone-game-iii
1510-stone-game-iv
1872-stone-game-viii
2029-stone-game-ix

Game Theory

0486-predict-the-winner
0877-stone-game
1140-stone-game-ii
1406-stone-game-iii
1510-stone-game-iv
1563-stone-game-v
1872-stone-game-viii
1927-sum-game
2029-stone-game-ix

Nim Game

1510-stone-game-iv
2029-stone-game-ix

Zero-Sum Game

0486-predict-the-winner
0877-stone-game
1140-stone-game-ii
1406-stone-game-iii
1510-stone-game-iv
1872-stone-game-viii
2029-stone-game-ix

Sprague–Grundy Theorem

1510-stone-game-iv

Bracket Sequences

0020-valid-parentheses
0022-generate-parentheses
0032-longest-valid-parentheses
0678-valid-parenthesis-string
0856-score-of-parentheses
1111-maximum-nesting-depth-of-two-valid-parentheses-strings
1190-reverse-substrings-between-each-pair-of-parentheses
1614-maximum-nesting-depth-of-the-parentheses
2267-check-if-there-is-a-valid-parentheses-string-path

Binary Indexed Tree

0493-reverse-pairs

Treap

0493-reverse-pairs

Floyd's Cycle Finding Algorithm

0141-linked-list-cycle

Manacher

0214-shortest-palindrome

Z Algorithm

0214-shortest-palindrome
1392-longest-happy-prefix
2223-sum-of-scores-of-built-strings

Knuth–Morris–Pratt Algorithm

0214-shortest-palindrome
1392-longest-happy-prefix
2223-sum-of-scores-of-built-strings

Suffix Array

2223-sum-of-scores-of-built-strings