Leetcode

This repository contains leetcode problems and solutions.

LeetCode Topics

Array

0001-two-sum
0018-4sum
0026-remove-duplicates-from-sorted-array
0031-next-permutation
0033-search-in-rotated-sorted-array
0048-rotate-image
0049-group-anagrams
0053-maximum-subarray
0056-merge-intervals
0059-spiral-matrix-ii
0073-set-matrix-zeroes
0075-sort-colors
0088-merge-sorted-array
0118-pascals-triangle
0121-best-time-to-buy-and-sell-stock
0128-longest-consecutive-sequence
0153-find-minimum-in-rotated-sorted-array
0154-find-minimum-in-rotated-sorted-array-ii
0169-majority-element
0189-rotate-array
0204-count-primes
0217-contains-duplicate
0238-product-of-array-except-self
0268-missing-number
0283-move-zeroes
0287-find-the-duplicate-number
0396-rotate-function
0485-max-consecutive-ones
0493-reverse-pairs
0746-min-cost-climbing-stairs
0840-magic-squares-in-grid
0912-sort-an-array
1306-jump-game-iii
1340-jump-game-v
1345-jump-game-iv
1356-sort-integers-by-the-number-of-1-bits
1391-check-if-there-is-a-valid-path-in-a-grid
1536-minimum-swaps-to-arrange-a-binary-grid
1582-special-positions-in-a-binary-matrix
1594-maximum-non-negative-product-in-a-matrix
1665-minimum-initial-energy-to-finish-tasks
1674-minimum-moves-to-make-array-complementary
1703-minimum-adjacent-swaps-for-k-consecutive-ones
1722-minimize-hamming-distance-after-swap-operations
1727-largest-submatrix-with-rearrangements
1752-check-if-array-is-sorted-and-rotated
1848-minimum-distance-to-the-target-element
1855-maximum-distance-between-a-pair-of-values
1861-rotating-the-box
1878-get-biggest-three-rhombus-sums-in-a-grid
1886-determine-whether-matrix-can-be-obtained-by-rotation
1914-cyclically-rotating-a-grid
1980-find-unique-binary-string
2033-minimum-operations-to-make-a-uni-value-grid
2078-two-furthest-houses-with-different-colors
2094-finding-3-digit-even-numbers
2109-adding-spaces-to-a-string
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
2149-rearrange-array-elements-by-sign
2161-partition-array-according-to-given-pivot
2196-create-binary-tree-from-descriptions
2241-design-an-atm-machine
2452-words-within-two-edits-of-dictionary
2463-minimum-total-distance-traveled
2515-shortest-distance-to-target-string-in-a-circular-array
2540-minimum-common-value
2553-separate-the-digits-in-an-array
2573-find-the-string-with-lcp
2574-left-and-right-sum-differences
2580-count-ways-to-group-overlapping-ranges
2615-sum-of-distances
2657-find-the-prefix-common-array-of-two-arrays
2751-robot-collisions
2762-continuous-subarrays
2766-relocate-marbles
2770-maximum-number-of-jumps-to-reach-the-last-index
2784-check-if-array-is-good
2856-minimum-array-length-after-pair-removals
2903-find-indices-with-index-and-value-difference-i
2906-construct-product-matrix
2946-matrix-similarity-after-cyclic-shifts
2974-minimum-number-game
3043-find-the-length-of-the-longest-common-prefix
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3093-longest-common-suffix-queries
3161-block-placement-queries
3212-count-submatrices-with-equal-frequency-of-x-and-y
3225-maximum-score-from-grid-operations
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3300-minimum-element-after-replacement-with-digit-sum
3418-maximum-amount-of-money-robot-can-earn
3464-maximize-the-distance-between-points-on-a-square
3488-closest-equal-element-queries
3546-equal-sum-grid-partition-i
3548-equal-sum-grid-partition-ii
3559-number-of-ways-to-assign-edge-weights-ii
3567-minimum-absolute-difference-in-sliding-submatrix
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3643-flip-square-submatrix-vertically
3660-jump-game-ix
3661-maximum-walls-destroyed-by-robots
3689-maximum-total-subarray-value-i
3691-maximum-total-subarray-value-ii
3741-minimum-distance-between-three-equal-elements-ii
3742-maximum-path-score-in-a-grid
3761-minimum-absolute-distance-between-mirror-pairs

Sorting

0018-4sum
0049-group-anagrams
0056-merge-intervals
0075-sort-colors
0088-merge-sorted-array
0169-majority-element
0217-contains-duplicate
0268-missing-number
0761-special-binary-string
0912-sort-an-array
1340-jump-game-v
1356-sort-integers-by-the-number-of-1-bits
1665-minimum-initial-energy-to-finish-tasks
1727-largest-submatrix-with-rearrangements
1878-get-biggest-three-rhombus-sums-in-a-grid
2033-minimum-operations-to-make-a-uni-value-grid
2094-finding-3-digit-even-numbers
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
2463-minimum-total-distance-traveled
2580-count-ways-to-group-overlapping-ranges
2583-kth-largest-sum-in-a-binary-tree
2751-robot-collisions
2766-relocate-marbles
2784-check-if-array-is-good
2840-check-if-strings-can-be-made-equal-with-operations-ii
2974-minimum-number-game
3464-maximize-the-distance-between-points-on-a-square
3567-minimum-absolute-difference-in-sliding-submatrix
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3661-maximum-walls-destroyed-by-robots

Two Pointers

0018-4sum
0019-remove-nth-node-from-end-of-list
0026-remove-duplicates-from-sorted-array
0031-next-permutation
0061-rotate-list
0075-sort-colors
0088-merge-sorted-array
0125-valid-palindrome
0141-linked-list-cycle
0142-linked-list-cycle-ii
0160-intersection-of-two-linked-lists
0189-rotate-array
0234-palindrome-linked-list
0283-move-zeroes
0287-find-the-duplicate-number
0541-reverse-string-ii
1855-maximum-distance-between-a-pair-of-values
1861-rotating-the-box
2109-adding-spaces-to-a-string
2149-rearrange-array-elements-by-sign
2161-partition-array-according-to-given-pivot
2540-minimum-common-value
2856-minimum-array-length-after-pair-removals
2903-find-indices-with-index-and-value-difference-i
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3643-flip-square-submatrix-vertically

Binary Search

0033-search-in-rotated-sorted-array
0153-find-minimum-in-rotated-sorted-array
0154-find-minimum-in-rotated-sorted-array-ii
0268-missing-number
0287-find-the-duplicate-number
0493-reverse-pairs
1855-maximum-distance-between-a-pair-of-values
2540-minimum-common-value
2856-minimum-array-length-after-pair-removals
3161-block-placement-queries
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3464-maximize-the-distance-between-points-on-a-square
3488-closest-equal-element-queries
3600-maximize-spanning-tree-stability-with-upgrades
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3661-maximum-walls-destroyed-by-robots

Bit Manipulation

0231-power-of-two
0268-missing-number
0287-find-the-duplicate-number
0342-power-of-four
0693-binary-number-with-alternating-bits
0756-pyramid-transition-matrix
0762-prime-number-of-set-bits-in-binary-representation
0868-binary-gap
1009-complement-of-base-10-integer
1356-sort-integers-by-the-number-of-1-bits
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1680-concatenation-of-consecutive-binary-numbers
2657-find-the-prefix-common-array-of-two-arrays
3559-number-of-ways-to-assign-edge-weights-ii

Math

0002-add-two-numbers
0007-reverse-integer
0009-palindrome-number
0048-rotate-image
0062-unique-paths
0189-rotate-array
0204-count-primes
0231-power-of-two
0264-ugly-number-ii
0268-missing-number
0326-power-of-three
0342-power-of-four
0396-rotate-function
0509-fibonacci-number
0762-prime-number-of-set-bits-in-binary-representation
0788-rotated-digits
0808-soup-servings
0836-rectangle-overlap
0840-magic-squares-in-grid
1622-fancy-sequence
1680-concatenation-of-consecutive-binary-numbers
1878-get-biggest-three-rhombus-sums-in-a-grid
2033-minimum-operations-to-make-a-uni-value-grid
2698-find-the-punishment-number-of-an-integer
2864-maximum-odd-binary-number
2946-matrix-similarity-after-cyclic-shifts
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3300-minimum-element-after-replacement-with-digit-sum
3464-maximize-the-distance-between-points-on-a-square
3558-number-of-ways-to-assign-edge-weights-i
3559-number-of-ways-to-assign-edge-weights-ii
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3666-minimum-operations-to-equalize-binary-string
3751-total-waviness-of-numbers-in-range-i
3753-total-waviness-of-numbers-in-range-ii
3761-minimum-absolute-distance-between-mirror-pairs
3783-mirror-distance-of-an-integer

Dynamic Programming

0053-maximum-subarray
0062-unique-paths
0118-pascals-triangle
0121-best-time-to-buy-and-sell-stock
0264-ugly-number-ii
0396-rotate-function
0509-fibonacci-number
0746-min-cost-climbing-stairs
0788-rotated-digits
0808-soup-servings
1320-minimum-distance-to-type-a-word-using-two-fingers
1340-jump-game-v
1594-maximum-non-negative-product-in-a-matrix
1871-jump-game-vii
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
2463-minimum-total-distance-traveled
2573-find-the-string-with-lcp
2770-maximum-number-of-jumps-to-reach-the-last-index
3129-find-all-possible-stable-binary-arrays-i
3130-find-all-possible-stable-binary-arrays-ii
3225-maximum-score-from-grid-operations
3418-maximum-amount-of-money-robot-can-earn
3559-number-of-ways-to-assign-edge-weights-ii
3660-jump-game-ix
3661-maximum-walls-destroyed-by-robots
3742-maximum-path-score-in-a-grid
3751-total-waviness-of-numbers-in-range-i
3753-total-waviness-of-numbers-in-range-ii

Combinatorics

0062-unique-paths

Divide and Conquer

0053-maximum-subarray
0169-majority-element
0493-reverse-pairs
0558-logical-or-of-two-binary-grids-represented-as-quad-trees
0761-special-binary-string
0912-sort-an-array

Binary Indexed Tree

0493-reverse-pairs
3161-block-placement-queries

Segment Tree

0493-reverse-pairs
1622-fancy-sequence
3161-block-placement-queries
3691-maximum-total-subarray-value-ii

Merge Sort

0493-reverse-pairs
0912-sort-an-array

Ordered Set

0493-reverse-pairs
2762-continuous-subarrays
3666-minimum-operations-to-equalize-binary-string

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0049-group-anagrams
0073-set-matrix-zeroes
0128-longest-consecutive-sequence
0141-linked-list-cycle
0142-linked-list-cycle-ii
0146-lru-cache
0160-intersection-of-two-linked-lists
0169-majority-element
0217-contains-duplicate
0264-ugly-number-ii
0268-missing-number
0756-pyramid-transition-matrix
0840-magic-squares-in-grid
1345-jump-game-iv
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1674-minimum-moves-to-make-array-complementary
1980-find-unique-binary-string
2094-finding-3-digit-even-numbers
2186-minimum-number-of-steps-to-make-two-strings-anagram-ii
2196-create-binary-tree-from-descriptions
2405-optimal-partition-of-string
2540-minimum-common-value
2615-sum-of-distances
2657-find-the-prefix-common-array-of-two-arrays
2766-relocate-marbles
2784-check-if-array-is-good
2840-check-if-strings-can-be-made-equal-with-operations-ii
2856-minimum-array-length-after-pair-removals
3043-find-the-length-of-the-longest-common-prefix
3120-count-the-number-of-special-characters-i
3121-count-the-number-of-special-characters-ii
3488-closest-equal-element-queries
3548-equal-sum-grid-partition-ii
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3713-longest-balanced-substring-i
3741-minimum-distance-between-three-equal-elements-ii
3761-minimum-absolute-distance-between-mirror-pairs

Union Find

0128-longest-consecutive-sequence

String

0003-longest-substring-without-repeating-characters
0049-group-anagrams
0125-valid-palindrome
0541-reverse-string-ii
0657-robot-return-to-origin
0756-pyramid-transition-matrix
0761-special-binary-string
0796-rotate-string
1320-minimum-distance-to-type-a-word-using-two-fingers
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1415-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1545-find-kth-bit-in-nth-binary-string
1689-partitioning-into-minimum-number-of-deci-binary-numbers
1758-minimum-changes-to-make-alternating-binary-string
1784-check-if-binary-string-has-at-most-one-segment-of-ones
1871-jump-game-vii
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
1980-find-unique-binary-string
2075-decode-the-slanted-ciphertext
2109-adding-spaces-to-a-string
2186-minimum-number-of-steps-to-make-two-strings-anagram-ii
2405-optimal-partition-of-string
2452-words-within-two-edits-of-dictionary
2515-shortest-distance-to-target-string-in-a-circular-array
2573-find-the-string-with-lcp
2833-furthest-point-from-origin
2839-check-if-strings-can-be-made-equal-with-operations-i
2840-check-if-strings-can-be-made-equal-with-operations-ii
2864-maximum-odd-binary-number
3043-find-the-length-of-the-longest-common-prefix
3093-longest-common-suffix-queries
3120-count-the-number-of-special-characters-i
3121-count-the-number-of-special-characters-ii
3474-lexicographically-smallest-generated-string
3666-minimum-operations-to-equalize-binary-string
3713-longest-balanced-substring-i

Sliding Window

0003-longest-substring-without-repeating-characters
1703-minimum-adjacent-swaps-for-k-consecutive-ones
1871-jump-game-vii
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
2762-continuous-subarrays

Linked List

0002-add-two-numbers
0019-remove-nth-node-from-end-of-list
0025-reverse-nodes-in-k-group
0061-rotate-list
0141-linked-list-cycle
0142-linked-list-cycle-ii
0146-lru-cache
0160-intersection-of-two-linked-lists
0206-reverse-linked-list
0234-palindrome-linked-list
0237-delete-node-in-a-linked-list

Recursion

0002-add-two-numbers
0025-reverse-nodes-in-k-group
0206-reverse-linked-list
0231-power-of-two
0234-palindrome-linked-list
0326-power-of-three
0342-power-of-four
0509-fibonacci-number
1545-find-kth-bit-in-nth-binary-string
2094-finding-3-digit-even-numbers

Stack

0234-palindrome-linked-list
2751-robot-collisions

Heap (Priority Queue)

0264-ugly-number-ii
0912-sort-an-array
1878-get-biggest-three-rhombus-sums-in-a-grid
2762-continuous-subarrays
2974-minimum-number-game
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3691-maximum-total-subarray-value-ii

Database

1158-market-analysis-i

Tree

0558-logical-or-of-two-binary-grids-represented-as-quad-trees
1022-sum-of-root-to-leaf-binary-numbers
2196-create-binary-tree-from-descriptions
2583-kth-largest-sum-in-a-binary-tree
3558-number-of-ways-to-assign-edge-weights-i
3559-number-of-ways-to-assign-edge-weights-ii

Probability and Statistics

0808-soup-servings

Backtracking

0756-pyramid-transition-matrix
1415-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1980-find-unique-binary-string
2698-find-the-punishment-number-of-an-integer

Greedy

1536-minimum-swaps-to-arrange-a-binary-grid
1665-minimum-initial-energy-to-finish-tasks
1689-partitioning-into-minimum-number-of-deci-binary-numbers
1703-minimum-adjacent-swaps-for-k-consecutive-ones
1727-largest-submatrix-with-rearrangements
2078-two-furthest-houses-with-different-colors
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
2241-design-an-atm-machine
2405-optimal-partition-of-string
2573-find-the-string-with-lcp
2856-minimum-array-length-after-pair-removals
2864-maximum-odd-binary-number
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3474-lexicographically-smallest-generated-string
3600-maximize-spanning-tree-stability-with-upgrades
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3689-maximum-total-subarray-value-i
3691-maximum-total-subarray-value-ii

Queue

2762-continuous-subarrays

Monotonic Queue

2762-continuous-subarrays

Geometry

0836-rectangle-overlap
3464-maximize-the-distance-between-points-on-a-square

Matrix

0048-rotate-image
0059-spiral-matrix-ii
0073-set-matrix-zeroes
0840-magic-squares-in-grid
1391-check-if-there-is-a-valid-path-in-a-grid
1536-minimum-swaps-to-arrange-a-binary-grid
1582-special-positions-in-a-binary-matrix
1594-maximum-non-negative-product-in-a-matrix
1727-largest-submatrix-with-rearrangements
1861-rotating-the-box
1878-get-biggest-three-rhombus-sums-in-a-grid
1886-determine-whether-matrix-can-be-obtained-by-rotation
1914-cyclically-rotating-a-grid
2033-minimum-operations-to-make-a-uni-value-grid
2573-find-the-string-with-lcp
2906-construct-product-matrix
2946-matrix-similarity-after-cyclic-shifts
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3212-count-submatrices-with-equal-frequency-of-x-and-y
3225-maximum-score-from-grid-operations
3418-maximum-amount-of-money-robot-can-earn
3546-equal-sum-grid-partition-i
3548-equal-sum-grid-partition-ii
3567-minimum-absolute-difference-in-sliding-submatrix
3643-flip-square-submatrix-vertically
3742-maximum-path-score-in-a-grid

Simulation

0059-spiral-matrix-ii
0657-robot-return-to-origin
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1545-find-kth-bit-in-nth-binary-string
1680-concatenation-of-consecutive-binary-numbers
1914-cyclically-rotating-a-grid
2075-decode-the-slanted-ciphertext
2109-adding-spaces-to-a-string
2149-rearrange-array-elements-by-sign
2161-partition-array-according-to-given-pivot
2553-separate-the-digits-in-an-array
2751-robot-collisions
2766-relocate-marbles
2946-matrix-similarity-after-cyclic-shifts
2974-minimum-number-game

Prefix Sum

0238-product-of-array-except-self
1674-minimum-moves-to-make-array-complementary
1703-minimum-adjacent-swaps-for-k-consecutive-ones
1871-jump-game-vii
1878-get-biggest-three-rhombus-sums-in-a-grid
2574-left-and-right-sum-differences
2615-sum-of-distances
2906-construct-product-matrix
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3129-find-all-possible-stable-binary-arrays-i
3130-find-all-possible-stable-binary-arrays-ii
3212-count-submatrices-with-equal-frequency-of-x-and-y
3225-maximum-score-from-grid-operations
3546-equal-sum-grid-partition-i
3548-equal-sum-grid-partition-ii

Counting

0169-majority-element
1356-sort-integers-by-the-number-of-1-bits
2186-minimum-number-of-steps-to-make-two-strings-anagram-ii
2833-furthest-point-from-origin
2856-minimum-array-length-after-pair-removals
3713-longest-balanced-substring-i

Breadth-First Search

1306-jump-game-iii
1345-jump-game-iv
1391-check-if-there-is-a-valid-path-in-a-grid
2583-kth-largest-sum-in-a-binary-tree
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3666-minimum-operations-to-equalize-binary-string

Binary Tree

1022-sum-of-root-to-leaf-binary-numbers
2196-create-binary-tree-from-descriptions
2583-kth-largest-sum-in-a-binary-tree

Enumeration

0204-count-primes
2094-finding-3-digit-even-numbers
3546-equal-sum-grid-partition-i
3548-equal-sum-grid-partition-ii
3713-longest-balanced-substring-i
3751-total-waviness-of-numbers-in-range-i

Design

0146-lru-cache
1622-fancy-sequence
2241-design-an-atm-machine

Rolling Hash

1461-check-if-a-string-contains-all-binary-codes-of-size-k

Hash Function

1461-check-if-a-string-contains-all-binary-codes-of-size-k

Depth-First Search

1022-sum-of-root-to-leaf-binary-numbers
1306-jump-game-iii
1391-check-if-there-is-a-valid-path-in-a-grid
1722-minimize-hamming-distance-after-swap-operations
3558-number-of-ways-to-assign-edge-weights-i
3559-number-of-ways-to-assign-edge-weights-ii

Union-Find

0128-longest-consecutive-sequence
1391-check-if-there-is-a-valid-path-in-a-grid
1722-minimize-hamming-distance-after-swap-operations
2573-find-the-string-with-lcp
3600-maximize-spanning-tree-stability-with-upgrades
3666-minimum-operations-to-equalize-binary-string

Doubly-Linked List

0146-lru-cache

Graph Theory

3600-maximize-spanning-tree-stability-with-upgrades

Minimum Spanning Tree

3600-maximize-spanning-tree-stability-with-upgrades

String Matching

0796-rotate-string
3474-lexicographically-smallest-generated-string

Trie

2452-words-within-two-edits-of-dictionary
3043-find-the-length-of-the-longest-common-prefix
3093-longest-common-suffix-queries

Memoization

0509-fibonacci-number

Number Theory

0204-count-primes
3629-minimum-jumps-to-reach-end-via-prime-teleportation

Bucket Sort

0912-sort-an-array

Radix Sort

0912-sort-an-array

Counting Sort

0912-sort-an-array