Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5,128 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GeeksforGeeks || Leetcode

LeetCode Topics

Bit Manipulation

0078-subsets
1022-unique-paths-iii
1381-maximum-score-words-formed-by-letters
1940-maximum-xor-for-each-query
1993-sum-of-all-subset-xor-totals
2059-unique-length-3-palindromic-subsequences
2308-divide-array-into-equal-pairs
2323-minimum-bit-flips-to-convert-number
2356-largest-combination-with-bitwise-and-greater-than-zero
2478-longest-nice-subarray
2503-longest-subarray-with-maximum-bitwise-and
2533-bitwise-xor-of-all-pairings
2766-find-the-prefix-common-array-of-two-arrays
2792-neighboring-bitwise-xor
3291-find-if-array-can-be-sorted
3348-minimum-cost-walk-in-weighted-graph
3380-shortest-subarray-with-or-at-least-k-ii
3394-minimum-array-end
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i
3600-find-the-k-th-character-in-string-game-i

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0012-integer-to-roman
0014-longest-common-prefix
0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0028-find-the-index-of-the-first-occurrence-in-a-string
0038-count-and-say
0079-word-search
0091-decode-ways
0097-interleaving-string
0115-distinct-subsequences
0131-palindrome-partitioning
0165-compare-version-numbers
0297-serialize-and-deserialize-binary-tree
0394-decode-string
0395-longest-substring-with-at-least-k-repeating-characters
0402-remove-k-digits
0567-permutation-in-string
0678-valid-parenthesis-string
0768-partition-labels
0812-rotate-string
0878-shifting-letters
0889-buddy-strings
0952-word-subsets
1058-lexicographically-smallest-equivalent-string
1129-longest-string-chain
1160-letter-tile-possibilities
1170-shortest-common-supersequence
1302-delete-characters-to-make-fancy-string
1381-maximum-score-words-formed-by-letters
1460-number-of-substrings-containing-all-three-characters
1502-construct-k-palindrome-strings
1516-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1524-string-matching-in-an-array
1537-maximum-score-after-splitting-a-string
1567-maximum-number-of-vowels-in-a-substring-of-given-length
1614-maximum-nesting-depth-of-the-parentheses
1700-minimum-time-to-make-rope-colorful
1737-maximum-nesting-depth-of-the-parentheses
1777-determine-if-two-strings-are-close
1818-maximum-score-from-removing-substrings
1890-sum-of-beauty-of-all-substrings
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1915-check-if-one-string-swap-can-make-strings-equal
2021-remove-all-occurrences-of-a-substring
2059-unique-length-3-palindromic-subsequences
2107-find-unique-binary-string
2137-final-value-of-variable-after-performing-operations
2220-find-all-possible-recipes-from-given-supplies
2221-check-if-a-parentheses-string-can-be-valid
2232-adding-spaces-to-a-string
2244-number-of-laser-beams-in-a-bank
2292-counting-words-with-a-given-prefix
2300-construct-string-with-repeat-limit
2346-largest-3-same-digit-number-in-string
2456-construct-smallest-number-from-di-string
2463-minimum-recolors-to-get-k-consecutive-black-blocks
2465-shifting-letters-ii
2470-removing-stars-from-a-string
2520-using-a-robot-to-print-the-lexicographically-smallest-string
2580-circular-sentence
2691-count-vowel-strings-in-ranges
3018-make-string-a-subsequence-using-cyclic-increments
3142-longest-unequal-adjacent-groups-subsequence-ii
3143-longest-unequal-adjacent-groups-subsequence-i
3174-minimum-number-of-changes-to-make-binary-string-beautiful
3194-find-words-containing-character
3243-count-the-number-of-powerful-integers
3266-find-longest-special-substring-that-occurs-thrice-ii
3267-find-longest-special-substring-that-occurs-thrice-i
3309-count-prefix-and-suffix-pairs-i
3396-valid-word
3445-lexicographically-minimum-string-after-removing-stars
3447-clear-digits
3451-string-compression-iii
3455-minimum-length-of-string-after-operations
3462-vowels-game-in-a-string
3569-count-of-substrings-containing-every-vowel-and-k-consonants-ii
3570-count-of-substrings-containing-every-vowel-and-k-consonants-i
3629-total-characters-in-string-after-transformations-i
3753-maximum-difference-between-even-and-odd-frequency-i
3754-maximum-manhattan-distance-after-k-changes
3768-check-if-digits-are-equal-in-string-after-operations-i

Trie

0014-longest-common-prefix
0386-lexicographical-numbers
3309-count-prefix-and-suffix-pairs-i

Array

0004-median-of-two-sorted-arrays
0011-container-with-most-water
0018-4sum
0031-next-permutation
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0036-valid-sudoku
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0045-jump-game-ii
0046-permutations
0055-jump-game
0056-merge-intervals
0059-spiral-matrix-ii
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
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0118-pascals-triangle
0122-best-time-to-buy-and-sell-stock-ii
0128-longest-consecutive-sequence
0130-surrounded-regions
0135-candy
0152-maximum-product-subarray
0162-find-peak-element
0188-best-time-to-buy-and-sell-stock-iv
0189-rotate-array
0209-minimum-size-subarray-sum
0216-combination-sum-iii
0229-majority-element-ii
0239-sliding-window-maximum
0300-longest-increasing-subsequence
0304-range-sum-query-2d-immutable
0322-coin-change
0329-longest-increasing-path-in-a-matrix
0368-largest-divisible-subset
0407-trapping-rain-water-ii
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0494-target-sum
0540-single-element-in-a-sorted-array
0542-01-matrix
0605-can-place-flowers
0630-course-schedule-iii
0643-maximum-average-subarray-i
0646-maximum-length-of-pair-chain
0674-longest-continuous-increasing-subsequence
0733-flood-fill
0735-asteroid-collision
0780-max-chunks-to-make-sorted
0797-rabbits-in-forest
0878-shifting-letters
0883-car-fleet
0892-shortest-subarray-with-sum-at-least-k
0905-length-of-longest-fibonacci-subsequence
0940-fruit-into-baskets
0945-snakes-and-ladders
0952-word-subsets
0967-minimum-falling-path-sum
1022-unique-paths-iii
1046-max-consecutive-ones-iii
1049-minimum-domino-rotations-for-equal-row
1056-capacity-to-ship-packages-within-d-days
1073-number-of-enclaves
1127-last-stone-weight
1129-longest-string-chain
1171-shortest-path-in-binary-matrix
1200-minimum-absolute-difference
1227-number-of-equivalent-domino-pairs
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1293-three-consecutive-odds
1319-unique-number-of-occurrences
1335-maximum-candies-allocated-to-k-children
1364-tuple-with-same-product
1381-maximum-score-words-formed-by-letters
1392-find-the-difference-of-two-arrays
1396-count-servers-that-communicate
1421-find-numbers-with-even-number-of-digits
1428-jump-game-iii
1477-product-of-the-last-k-numbers
1510-find-lucky-integer-in-an-array
1524-string-matching-in-an-array
1538-maximum-points-you-can-obtain-from-cards
1559-detect-cycles-in-2d-grid
1570-final-prices-with-a-special-discount-in-a-shop
1582-design-browser-history
1586-longest-subarray-of-1s-after-deleting-one-element
1631-number-of-sub-arrays-with-odd-sum
1646-kth-missing-positive-number
1656-count-good-triplets
1679-shortest-subarray-to-be-removed-to-make-array-sorted
1700-minimum-time-to-make-rope-colorful
1755-defuse-the-bomb
1766-minimum-number-of-removals-to-make-mountain-array
1798-max-number-of-k-sum-pairs
1819-construct-the-lexicographically-largest-valid-sequence
1848-minimum-distance-to-the-target-element
1849-maximum-absolute-sum-of-any-subarray
1876-map-of-highest-peak
1878-check-if-array-is-sorted-and-rotated
1886-minimum-limit-of-balls-in-a-bag
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1917-maximum-average-pass-ratio
1927-maximum-ascending-subarray-sum
1929-concatenation-of-array
1940-maximum-xor-for-each-query
1977-minimum-interval-to-include-each-query
1993-sum-of-all-subset-xor-totals
1995-finding-pairs-with-a-certain-sum
2048-build-array-from-permutation
2107-find-unique-binary-string
2137-final-value-of-variable-after-performing-operations
2139-detect-squares
2144-maximum-difference-between-increasing-elements
2160-minimum-operations-to-make-a-uni-value-grid
2164-two-best-non-overlapping-events
2179-most-beautiful-item-for-each-query
2188-minimized-maximum-of-products-distributed-to-any-store
2215-finding-3-digit-even-numbers
2220-find-all-possible-recipes-from-given-supplies
2232-adding-spaces-to-a-string
2244-number-of-laser-beams-in-a-bank
2262-solving-questions-with-brainpower
2265-partition-array-according-to-given-pivot
2277-count-equal-and-divisible-pairs-in-an-array
2292-counting-words-with-a-given-prefix
2308-divide-array-into-equal-pairs
2324-find-triangular-sum-of-an-array
2356-largest-combination-with-bitwise-and-greater-than-zero
2358-number-of-ways-to-split-array
2387-partition-array-such-that-maximum-difference-is-k
2392-successful-pairs-of-spells-and-potions
2428-equal-row-and-column-pairs
2448-count-number-of-bad-pairs
2465-shifting-letters-ii
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2478-longest-nice-subarray
2503-longest-subarray-with-maximum-bitwise-and
2533-bitwise-xor-of-all-pairings
2551-apply-operations-to-an-array
2552-maximum-sum-of-distinct-subarrays-with-length-k
2554-minimum-total-distance-traveled
2588-maximum-number-of-points-from-grid-queries
2614-maximum-count-of-positive-integer-and-negative-integer
2626-count-the-number-of-good-subarrays
2665-minimum-time-to-repair-cars
2681-put-marbles-in-bags
2685-first-completely-painted-row-or-column
2690-house-robber-iv
2691-count-vowel-strings-in-ranges
2692-take-gifts-from-the-richest-pile
2695-find-score-of-an-array-after-marking-all-elements
2699-count-the-number-of-fair-pairs
2707-merge-two-2d-arrays-by-summing-values
2716-prime-subtraction-operation
2720-minimize-the-maximum-difference-of-pairs
2764-maximum-number-of-fish-in-a-grid
2766-find-the-prefix-common-array-of-two-arrays
2792-neighboring-bitwise-xor
2794-maximum-number-of-moves-in-a-grid
2868-continuous-subarrays
2888-minimum-index-of-a-valid-split
2891-maximum-beauty-of-an-array-after-applying-operation
3001-apply-operations-to-maximize-score
3074-apple-redistribution-into-boxes
3142-longest-unequal-adjacent-groups-subsequence-ii
3143-longest-unequal-adjacent-groups-subsequence-i
3152-maximum-value-of-an-ordered-triplet-ii
3154-maximum-value-of-an-ordered-triplet-i
3171-minimum-equal-sum-of-two-arrays-after-replacing-zeros
3194-find-words-containing-character
3227-find-missing-and-repeated-values
3241-divide-array-into-arrays-with-max-difference
3291-find-if-array-can-be-sorted
3309-count-prefix-and-suffix-pairs-i
3321-type-of-triangle
3332-minimum-operations-to-exceed-threshold-value-ii
3348-minimum-cost-walk-in-weighted-graph
3372-longest-strictly-increasing-or-strictly-decreasing-subarray
3380-shortest-subarray-with-or-at-least-k-ii
3427-special-array-ii
3429-special-array-i
3430-count-days-without-meetings
3432-count-partitions-with-even-sum-difference
3461-find-the-minimum-area-to-cover-all-ones-i
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i
3483-alternating-groups-ii
3491-find-the-maximum-length-of-valid-subsequence-ii
3501-delete-nodes-from-linked-list-present-in-array
3514-shortest-distance-after-road-addition-queries-ii
3517-shortest-distance-after-road-addition-queries-i
3522-find-the-power-of-k-size-subarrays-i
3555-final-array-state-after-k-multiplication-operations-i
3610-find-x-sum-of-all-k-long-subarrays-i
3612-adjacent-increasing-subarrays-detection-i
3619-adjacent-increasing-subarrays-detection-ii
3620-maximum-number-of-distinct-elements-after-operations
3621-minimum-operations-to-make-array-values-equal-to-k
3627-find-minimum-time-to-reach-last-room-i
3628-find-minimum-time-to-reach-last-room-ii
3639-zero-array-transformation-i
3643-zero-array-transformation-ii
3656-minimum-number-of-operations-to-make-elements-in-array-distinct
3657-check-if-grid-can-be-cut-into-sections
3738-make-array-non-decreasing
3743-reschedule-meetings-for-maximum-free-time-i
3747-maximum-difference-between-adjacent-elements-in-a-circular-array
3748-sort-matrix-by-diagonals
3759-choose-k-elements-with-maximum-sum
3760-assign-elements-to-groups-with-constraints
3764-maximum-sum-with-at-most-k-elements
3788-maximum-unique-subarray-sum-after-deletion
3790-fruits-into-baskets-ii
3827-implement-router
3892-best-time-to-buy-and-sell-stock-v

Greedy

0011-container-with-most-water
0045-jump-game-ii
0055-jump-game
0122-best-time-to-buy-and-sell-stock-ii
0135-candy
0402-remove-k-digits
0410-split-array-largest-sum
0605-can-place-flowers
0630-course-schedule-iii
0646-maximum-length-of-pair-chain
0678-valid-parenthesis-string
0768-partition-labels
0780-max-chunks-to-make-sorted
0797-rabbits-in-forest
1049-minimum-domino-rotations-for-equal-row
1502-construct-k-palindrome-strings
1700-minimum-time-to-make-rope-colorful
1766-minimum-number-of-removals-to-make-mountain-array
1818-maximum-score-from-removing-substrings
1917-maximum-average-pass-ratio
2221-check-if-a-parentheses-string-can-be-valid
2300-construct-string-with-repeat-limit
2387-partition-array-such-that-maximum-difference-is-k
2456-construct-smallest-number-from-di-string
2520-using-a-robot-to-print-the-lexicographically-smallest-string
2681-put-marbles-in-bags
2704-maximum-difference-by-remapping-a-digit
2716-prime-subtraction-operation
2720-minimize-the-maximum-difference-of-pairs
3001-apply-operations-to-maximize-score
3074-apple-redistribution-into-boxes
3143-longest-unequal-adjacent-groups-subsequence-i
3171-minimum-equal-sum-of-two-arrays-after-replacing-zeros
3241-divide-array-into-arrays-with-max-difference
3445-lexicographically-minimum-string-after-removing-stars
3514-shortest-distance-after-road-addition-queries-ii
3620-maximum-number-of-distinct-elements-after-operations
3738-make-array-non-decreasing
3743-reschedule-meetings-for-maximum-free-time-i
3764-maximum-sum-with-at-most-k-elements
3788-maximum-unique-subarray-sum-after-deletion

Dynamic Programming

0005-longest-palindromic-substring
0022-generate-parentheses
0045-jump-game-ii
0055-jump-game
0091-decode-ways
0097-interleaving-string
0115-distinct-subsequences
0118-pascals-triangle
0122-best-time-to-buy-and-sell-stock-ii
0131-palindrome-partitioning
0152-maximum-product-subarray
0188-best-time-to-buy-and-sell-stock-iv
0300-longest-increasing-subsequence
0322-coin-change
0329-longest-increasing-path-in-a-matrix
0337-house-robber-iii
0368-largest-divisible-subset
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0494-target-sum
0542-01-matrix
0646-maximum-length-of-pair-chain
0678-valid-parenthesis-string
0905-length-of-longest-fibonacci-subsequence
0967-minimum-falling-path-sum
1129-longest-string-chain
1170-shortest-common-supersequence
1381-maximum-score-words-formed-by-letters
1586-longest-subarray-of-1s-after-deleting-one-element
1631-number-of-sub-arrays-with-odd-sum
1700-minimum-time-to-make-rope-colorful
1766-minimum-number-of-removals-to-make-mountain-array
1849-maximum-absolute-sum-of-any-subarray
2061-painting-a-grid-with-three-different-colors
2090-number-of-ways-to-arrive-at-destination
2164-two-best-non-overlapping-events
2262-solving-questions-with-brainpower
2554-minimum-total-distance-traveled
2794-maximum-number-of-moves-in-a-grid
3142-longest-unequal-adjacent-groups-subsequence-ii
3143-longest-unequal-adjacent-groups-subsequence-i
3243-count-the-number-of-powerful-integers
3491-find-the-maximum-length-of-valid-subsequence-ii
3629-total-characters-in-string-after-transformations-i
3892-best-time-to-buy-and-sell-stock-v

Matrix

0036-valid-sudoku
0037-sudoku-solver
0059-spiral-matrix-ii
0073-set-matrix-zeroes
0074-search-a-2d-matrix
0079-word-search
0130-surrounded-regions
0304-range-sum-query-2d-immutable
0329-longest-increasing-path-in-a-matrix
0407-trapping-rain-water-ii
0542-01-matrix
0733-flood-fill
0945-snakes-and-ladders
0967-minimum-falling-path-sum
1022-unique-paths-iii
1073-number-of-enclaves
1171-shortest-path-in-binary-matrix
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1396-count-servers-that-communicate
1559-detect-cycles-in-2d-grid
1876-map-of-highest-peak
2160-minimum-operations-to-make-a-uni-value-grid
2244-number-of-laser-beams-in-a-bank
2428-equal-row-and-column-pairs
2588-maximum-number-of-points-from-grid-queries
2685-first-completely-painted-row-or-column
2764-maximum-number-of-fish-in-a-grid
2794-maximum-number-of-moves-in-a-grid
3227-find-missing-and-repeated-values
3461-find-the-minimum-area-to-cover-all-ones-i
3627-find-minimum-time-to-reach-last-room-i
3628-find-minimum-time-to-reach-last-room-ii
3748-sort-matrix-by-diagonals
3764-maximum-sum-with-at-most-k-elements

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
0074-search-a-2d-matrix
0081-search-in-rotated-sorted-array-ii
0162-find-peak-element
0209-minimum-size-subarray-sum
0300-longest-increasing-subsequence
0410-split-array-largest-sum
0540-single-element-in-a-sorted-array
0892-shortest-subarray-with-sum-at-least-k
1046-max-consecutive-ones-iii
1056-capacity-to-ship-packages-within-d-days
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1335-maximum-candies-allocated-to-k-children
1646-kth-missing-positive-number
1679-shortest-subarray-to-be-removed-to-make-array-sorted
1766-minimum-number-of-removals-to-make-mountain-array
1886-minimum-limit-of-balls-in-a-bag
1977-minimum-interval-to-include-each-query
2164-two-best-non-overlapping-events
2179-most-beautiful-item-for-each-query
2188-minimized-maximum-of-products-distributed-to-any-store
2392-successful-pairs-of-spells-and-potions
2614-maximum-count-of-positive-integer-and-negative-integer
2665-minimum-time-to-repair-cars
2690-house-robber-iv
2699-count-the-number-of-fair-pairs
2716-prime-subtraction-operation
2720-minimize-the-maximum-difference-of-pairs
2891-maximum-beauty-of-an-array-after-applying-operation
3266-find-longest-special-substring-that-occurs-thrice-ii
3267-find-longest-special-substring-that-occurs-thrice-i
3427-special-array-ii
3619-adjacent-increasing-subarrays-detection-ii
3643-zero-array-transformation-ii
3790-fruits-into-baskets-ii
3827-implement-router

Sorting

0018-4sum
0056-merge-intervals
0075-sort-colors
0229-majority-element-ii
0295-find-median-from-data-stream
0368-largest-divisible-subset
0630-course-schedule-iii
0646-maximum-length-of-pair-chain
0780-max-chunks-to-make-sorted
0883-car-fleet
1029-vertical-order-traversal-of-a-binary-tree
1129-longest-string-chain
1200-minimum-absolute-difference
1777-determine-if-two-strings-are-close
1798-max-number-of-k-sum-pairs
1977-minimum-interval-to-include-each-query
2160-minimum-operations-to-make-a-uni-value-grid
2164-two-best-non-overlapping-events
2179-most-beautiful-item-for-each-query
2215-finding-3-digit-even-numbers
2387-partition-array-such-that-maximum-difference-is-k
2392-successful-pairs-of-spells-and-potions
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2554-minimum-total-distance-traveled
2588-maximum-number-of-points-from-grid-queries
2681-put-marbles-in-bags
2695-find-score-of-an-array-after-marking-all-elements
2699-count-the-number-of-fair-pairs
2888-minimum-index-of-a-valid-split
2891-maximum-beauty-of-an-array-after-applying-operation
3001-apply-operations-to-maximize-score
3074-apple-redistribution-into-boxes
3241-divide-array-into-arrays-with-max-difference
3291-find-if-array-can-be-sorted
3321-type-of-triangle
3430-count-days-without-meetings
3620-maximum-number-of-distinct-elements-after-operations
3657-check-if-grid-can-be-cut-into-sections
3748-sort-matrix-by-diagonals
3759-choose-k-elements-with-maximum-sum
3764-maximum-sum-with-at-most-k-elements

String Matching

0028-find-the-index-of-the-first-occurrence-in-a-string
0812-rotate-string
1524-string-matching-in-an-array
2292-counting-words-with-a-given-prefix
3309-count-prefix-and-suffix-pairs-i

Hash Table

0003-longest-substring-without-repeating-characters
0012-integer-to-roman
0017-letter-combinations-of-a-phone-number
0036-valid-sudoku
0037-sudoku-solver
0073-set-matrix-zeroes
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0128-longest-consecutive-sequence
0138-copy-list-with-random-pointer
0146-lru-cache
0202-happy-number
0229-majority-element-ii
0395-longest-substring-with-at-least-k-repeating-characters
0567-permutation-in-string
0653-two-sum-iv-input-is-a-bst
0768-partition-labels
0797-rabbits-in-forest
0889-buddy-strings
0893-all-nodes-distance-k-in-binary-tree
0905-length-of-longest-fibonacci-subsequence
0940-fruit-into-baskets
0952-word-subsets
1029-vertical-order-traversal-of-a-binary-tree
1129-longest-string-chain
1160-letter-tile-possibilities
1218-lowest-common-ancestor-of-deepest-leaves
1227-number-of-equivalent-domino-pairs
1319-unique-number-of-occurrences
1364-tuple-with-same-product
1387-find-elements-in-a-contaminated-binary-tree
1392-find-the-difference-of-two-arrays
1460-number-of-substrings-containing-all-three-characters
1502-construct-k-palindrome-strings
1510-find-lucky-integer-in-an-array
1777-determine-if-two-strings-are-close
1798-max-number-of-k-sum-pairs
1890-sum-of-beauty-of-all-substrings
1915-check-if-one-string-swap-can-make-strings-equal
1995-finding-pairs-with-a-certain-sum
2059-unique-length-3-palindromic-subsequences
2107-find-unique-binary-string
2139-detect-squares
2215-finding-3-digit-even-numbers
2220-find-all-possible-recipes-from-given-supplies
2300-construct-string-with-repeat-limit
2308-divide-array-into-equal-pairs
2356-largest-combination-with-bitwise-and-greater-than-zero
2428-equal-row-and-column-pairs
2434-design-a-number-container-system
2448-count-number-of-bad-pairs
2461-amount-of-time-for-binary-tree-to-be-infected
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2520-using-a-robot-to-print-the-lexicographically-smallest-string
2552-maximum-sum-of-distinct-subarrays-with-length-k
2626-count-the-number-of-good-subarrays
2685-first-completely-painted-row-or-column
2695-find-score-of-an-array-after-marking-all-elements
2707-merge-two-2d-arrays-by-summing-values
2766-find-the-prefix-common-array-of-two-arrays
2888-minimum-index-of-a-valid-split
3227-find-missing-and-repeated-values
3266-find-longest-special-substring-that-occurs-thrice-ii
3267-find-longest-special-substring-that-occurs-thrice-i
3445-lexicographically-minimum-string-after-removing-stars
3455-minimum-length-of-string-after-operations
3501-delete-nodes-from-linked-list-present-in-array
3548-find-the-count-of-good-integers
3569-count-of-substrings-containing-every-vowel-and-k-consonants-ii
3570-count-of-substrings-containing-every-vowel-and-k-consonants-i
3610-find-x-sum-of-all-k-long-subarrays-i
3621-minimum-operations-to-make-array-values-equal-to-k
3629-total-characters-in-string-after-transformations-i
3656-minimum-number-of-operations-to-make-elements-in-array-distinct
3753-maximum-difference-between-even-and-odd-frequency-i
3754-maximum-manhattan-distance-after-k-changes
3760-assign-elements-to-groups-with-constraints
3788-maximum-unique-subarray-sum-after-deletion
3827-implement-router

Counting

0229-majority-element-ii
1160-letter-tile-possibilities
1227-number-of-equivalent-domino-pairs
1364-tuple-with-same-product
1396-count-servers-that-communicate
1502-construct-k-palindrome-strings
1510-find-lucky-integer-in-an-array
1777-determine-if-two-strings-are-close
1890-sum-of-beauty-of-all-substrings
1915-check-if-one-string-swap-can-make-strings-equal
2139-detect-squares
2300-construct-string-with-repeat-limit
2308-divide-array-into-equal-pairs
2356-largest-combination-with-bitwise-and-greater-than-zero
2448-count-number-of-bad-pairs
2614-maximum-count-of-positive-integer-and-negative-integer
3266-find-longest-special-substring-that-occurs-thrice-ii
3267-find-longest-special-substring-that-occurs-thrice-i
3455-minimum-length-of-string-after-operations
3629-total-characters-in-string-after-transformations-i
3753-maximum-difference-between-even-and-odd-frequency-i
3754-maximum-manhattan-distance-after-k-changes

Prefix Sum

0209-minimum-size-subarray-sum
0304-range-sum-query-2d-immutable
0410-split-array-largest-sum
0878-shifting-letters
0892-shortest-subarray-with-sum-at-least-k
1046-max-consecutive-ones-iii
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1477-product-of-the-last-k-numbers
1537-maximum-score-after-splitting-a-string
1538-maximum-points-you-can-obtain-from-cards
1631-number-of-sub-arrays-with-odd-sum
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1940-maximum-xor-for-each-query
2059-unique-length-3-palindromic-subsequences
2358-number-of-ways-to-split-array
2465-shifting-letters-ii
2691-count-vowel-strings-in-ranges
3427-special-array-ii
3432-count-partitions-with-even-sum-difference
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i
3639-zero-array-transformation-i
3643-zero-array-transformation-ii

Sliding Window

0003-longest-substring-without-repeating-characters
0209-minimum-size-subarray-sum
0239-sliding-window-maximum
0395-longest-substring-with-at-least-k-repeating-characters
0567-permutation-in-string
0643-maximum-average-subarray-i
0892-shortest-subarray-with-sum-at-least-k
0940-fruit-into-baskets
1046-max-consecutive-ones-iii
1460-number-of-substrings-containing-all-three-characters
1538-maximum-points-you-can-obtain-from-cards
1567-maximum-number-of-vowels-in-a-substring-of-given-length
1586-longest-subarray-of-1s-after-deleting-one-element
1755-defuse-the-bomb
2463-minimum-recolors-to-get-k-consecutive-black-blocks
2478-longest-nice-subarray
2552-maximum-sum-of-distinct-subarrays-with-length-k
2626-count-the-number-of-good-subarrays
2868-continuous-subarrays
2891-maximum-beauty-of-an-array-after-applying-operation
3266-find-longest-special-substring-that-occurs-thrice-ii
3267-find-longest-special-substring-that-occurs-thrice-i
3380-shortest-subarray-with-or-at-least-k-ii
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i
3483-alternating-groups-ii
3522-find-the-power-of-k-size-subarrays-i
3569-count-of-substrings-containing-every-vowel-and-k-consonants-ii
3570-count-of-substrings-containing-every-vowel-and-k-consonants-i
3610-find-x-sum-of-all-k-long-subarrays-i
3743-reschedule-meetings-for-maximum-free-time-i

Math

0002-add-two-numbers
0007-reverse-integer
0009-palindrome-number
0012-integer-to-roman
0189-rotate-array
0202-happy-number
0368-largest-divisible-subset
0797-rabbits-in-forest
1411-convert-binary-number-in-a-linked-list-to-integer
1421-find-numbers-with-even-number-of-digits
1477-product-of-the-last-k-numbers
1631-number-of-sub-arrays-with-odd-sum
1642-water-bottles
1817-calculate-money-in-leetcode-bank
1889-check-if-number-is-a-sum-of-powers-of-three
1993-sum-of-all-subset-xor-totals
2050-count-good-numbers
2160-minimum-operations-to-make-a-uni-value-grid
2244-number-of-laser-beams-in-a-bank
2324-find-triangular-sum-of-an-array
2448-count-number-of-bad-pairs
2649-count-total-number-of-colored-cells
2704-maximum-difference-by-remapping-a-digit
2716-prime-subtraction-operation
2802-find-the-punishment-number-of-an-integer
2998-count-symmetric-integers
3001-apply-operations-to-maximize-score
3172-divisible-and-non-divisible-sums-difference
3227-find-missing-and-repeated-values
3243-count-the-number-of-powerful-integers
3321-type-of-triangle
3432-count-partitions-with-even-sum-difference
3462-vowels-game-in-a-string
3548-find-the-count-of-good-integers
3555-final-array-state-after-k-multiplication-operations-i
3600-find-the-k-th-character-in-string-game-i
3629-total-characters-in-string-after-transformations-i
3754-maximum-manhattan-distance-after-k-changes
3768-check-if-digits-are-equal-in-string-after-operations-i

Number Theory

2716-prime-subtraction-operation
3001-apply-operations-to-maximize-score
3768-check-if-digits-are-equal-in-string-after-operations-i

Two Pointers

0005-longest-palindromic-substring
0011-container-with-most-water
0018-4sum
0028-find-the-index-of-the-first-occurrence-in-a-string
0031-next-permutation
0075-sort-colors
0165-compare-version-numbers
0189-rotate-array
0202-happy-number
0295-find-median-from-data-stream
0567-permutation-in-string
0653-two-sum-iv-input-is-a-bst
0768-partition-labels
1129-longest-string-chain
1679-shortest-subarray-to-be-removed-to-make-array-sorted
1798-max-number-of-k-sum-pairs
2232-adding-spaces-to-a-string
2265-partition-array-according-to-given-pivot
2392-successful-pairs-of-spells-and-potions
2551-apply-operations-to-an-array
2588-maximum-number-of-points-from-grid-queries
2699-count-the-number-of-fair-pairs
2707-merge-two-2d-arrays-by-summing-values
3018-make-string-a-subsequence-using-cyclic-increments

Stack

0084-largest-rectangle-in-histogram
0114-flatten-binary-tree-to-linked-list
0144-binary-tree-preorder-traversal
0155-min-stack
0173-binary-search-tree-iterator
0394-decode-string
0402-remove-k-digits
0678-valid-parenthesis-string
0735-asteroid-collision
0780-max-chunks-to-make-sorted
0883-car-fleet
0937-online-stock-span
1570-final-prices-with-a-special-discount-in-a-shop
1582-design-browser-history
1614-maximum-nesting-depth-of-the-parentheses
1679-shortest-subarray-to-be-removed-to-make-array-sorted
1737-maximum-nesting-depth-of-the-parentheses
1818-maximum-score-from-removing-substrings
2021-remove-all-occurrences-of-a-substring
2221-check-if-a-parentheses-string-can-be-valid
2456-construct-smallest-number-from-di-string
2470-removing-stars-from-a-string
2520-using-a-robot-to-print-the-lexicographically-smallest-string
3001-apply-operations-to-maximize-score
3445-lexicographically-minimum-string-after-removing-stars
3447-clear-digits
3738-make-array-non-decreasing

Monotonic Stack

0084-largest-rectangle-in-histogram
0402-remove-k-digits
0780-max-chunks-to-make-sorted
0883-car-fleet
0937-online-stock-span
1570-final-prices-with-a-special-discount-in-a-shop
1679-shortest-subarray-to-be-removed-to-make-array-sorted
3001-apply-operations-to-maximize-score
3738-make-array-non-decreasing

Queue

0239-sliding-window-maximum
0892-shortest-subarray-with-sum-at-least-k
2868-continuous-subarrays
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i
3827-implement-router

Heap (Priority Queue)

0023-merge-k-sorted-lists
0239-sliding-window-maximum
0295-find-median-from-data-stream
0407-trapping-rain-water-ii
0630-course-schedule-iii
0892-shortest-subarray-with-sum-at-least-k
1127-last-stone-weight
1917-maximum-average-pass-ratio
1977-minimum-interval-to-include-each-query
2164-two-best-non-overlapping-events
2300-construct-string-with-repeat-limit
2434-design-a-number-container-system
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2588-maximum-number-of-points-from-grid-queries
2681-put-marbles-in-bags
2692-take-gifts-from-the-richest-pile
2695-find-score-of-an-array-after-marking-all-elements
2868-continuous-subarrays
3332-minimum-operations-to-exceed-threshold-value-ii
3445-lexicographically-minimum-string-after-removing-stars
3555-final-array-state-after-k-multiplication-operations-i
3610-find-x-sum-of-all-k-long-subarrays-i
3627-find-minimum-time-to-reach-last-room-i
3628-find-minimum-time-to-reach-last-room-ii
3759-choose-k-elements-with-maximum-sum
3764-maximum-sum-with-at-most-k-elements

Monotonic Queue

0239-sliding-window-maximum
0892-shortest-subarray-with-sum-at-least-k
2868-continuous-subarrays

Simulation

0059-spiral-matrix-ii
0735-asteroid-collision
1642-water-bottles
1929-concatenation-of-array
2021-remove-all-occurrences-of-a-substring
2048-build-array-from-permutation
2137-final-value-of-variable-after-performing-operations
2232-adding-spaces-to-a-string
2265-partition-array-according-to-given-pivot
2324-find-triangular-sum-of-an-array
2428-equal-row-and-column-pairs
2470-removing-stars-from-a-string
2551-apply-operations-to-an-array
2692-take-gifts-from-the-richest-pile
2695-find-score-of-an-array-after-marking-all-elements
3332-minimum-operations-to-exceed-threshold-value-ii
3447-clear-digits
3555-final-array-state-after-k-multiplication-operations-i
3600-find-the-k-th-character-in-string-game-i
3768-check-if-digits-are-equal-in-string-after-operations-i
3790-fruits-into-baskets-ii

Ordered Set

2434-design-a-number-container-system
2868-continuous-subarrays
3514-shortest-distance-after-road-addition-queries-ii
3790-fruits-into-baskets-ii
3827-implement-router

Rolling Hash

3309-count-prefix-and-suffix-pairs-i

Hash Function

3309-count-prefix-and-suffix-pairs-i

Database

1161-project-employees-i
1724-customer-who-visited-but-did-not-make-any-transactions
1773-percentage-of-users-attended-a-contest
1827-invalid-tweets

Depth-First Search

0079-word-search
0100-same-tree
0101-symmetric-tree
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0114-flatten-binary-tree-to-linked-list
0130-surrounded-regions
0144-binary-tree-preorder-traversal
0199-binary-tree-right-side-view
0207-course-schedule
0210-course-schedule-ii
0236-lowest-common-ancestor-of-a-binary-tree
0297-serialize-and-deserialize-binary-tree
0329-longest-increasing-path-in-a-matrix
0337-house-robber-iii
0386-lexicographical-numbers
0543-diameter-of-binary-tree
0547-number-of-provinces
0653-two-sum-iv-input-is-a-bst
0662-maximum-width-of-binary-tree
0733-flood-fill
0801-is-graph-bipartite
0820-find-eventual-safe-states
0893-all-nodes-distance-k-in-binary-tree
1029-vertical-order-traversal-of-a-binary-tree
1073-number-of-enclaves
1218-lowest-common-ancestor-of-deepest-leaves
1387-find-elements-in-a-contaminated-binary-tree
1396-count-servers-that-communicate
1428-jump-game-iii
1558-course-schedule-iv
1559-detect-cycles-in-2d-grid
2461-amount-of-time-for-binary-tree-to-be-infected
2764-maximum-number-of-fish-in-a-grid
2793-count-the-number-of-complete-components

Breadth-First Search

0100-same-tree
0101-symmetric-tree
0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0111-minimum-depth-of-binary-tree
0130-surrounded-regions
0199-binary-tree-right-side-view
0207-course-schedule
0210-course-schedule-ii
0297-serialize-and-deserialize-binary-tree
0322-coin-change
0329-longest-increasing-path-in-a-matrix
0407-trapping-rain-water-ii
0542-01-matrix
0547-number-of-provinces
0653-two-sum-iv-input-is-a-bst
0662-maximum-width-of-binary-tree
0733-flood-fill
0801-is-graph-bipartite
0820-find-eventual-safe-states
0893-all-nodes-distance-k-in-binary-tree
0945-snakes-and-ladders
1029-vertical-order-traversal-of-a-binary-tree
1073-number-of-enclaves
1171-shortest-path-in-binary-matrix
1218-lowest-common-ancestor-of-deepest-leaves
1387-find-elements-in-a-contaminated-binary-tree
1396-count-servers-that-communicate
1428-jump-game-iii
1558-course-schedule-iv
1559-detect-cycles-in-2d-grid
1876-map-of-highest-peak
2461-amount-of-time-for-binary-tree-to-be-infected
2588-maximum-number-of-points-from-grid-queries
2764-maximum-number-of-fish-in-a-grid
2793-count-the-number-of-complete-components
3517-shortest-distance-after-road-addition-queries-i

Union Find

0130-surrounded-regions
0547-number-of-provinces
0801-is-graph-bipartite
1058-lexicographically-smallest-equivalent-string
1073-number-of-enclaves
1396-count-servers-that-communicate
2588-maximum-number-of-points-from-grid-queries
2764-maximum-number-of-fish-in-a-grid
2793-count-the-number-of-complete-components
3348-minimum-cost-walk-in-weighted-graph

Graph

0207-course-schedule
0210-course-schedule-ii
0329-longest-increasing-path-in-a-matrix
0547-number-of-provinces
0801-is-graph-bipartite
0820-find-eventual-safe-states
1558-course-schedule-iv
2090-number-of-ways-to-arrive-at-destination
2220-find-all-possible-recipes-from-given-supplies
2793-count-the-number-of-complete-components
3348-minimum-cost-walk-in-weighted-graph
3514-shortest-distance-after-road-addition-queries-ii
3517-shortest-distance-after-road-addition-queries-i
3627-find-minimum-time-to-reach-last-room-i
3628-find-minimum-time-to-reach-last-room-ii

Backtracking

0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0046-permutations
0077-combinations
0078-subsets
0079-word-search
0131-palindrome-partitioning
0216-combination-sum-iii
0494-target-sum
1022-unique-paths-iii
1160-letter-tile-possibilities
1381-maximum-score-words-formed-by-letters
1516-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1819-construct-the-lexicographically-largest-valid-sequence
1993-sum-of-all-subset-xor-totals
2107-find-unique-binary-string
2456-construct-smallest-number-from-di-string
2802-find-the-punishment-number-of-an-integer

Linked List

0002-add-two-numbers
0021-merge-two-sorted-lists
0023-merge-k-sorted-lists
0024-swap-nodes-in-pairs
0025-reverse-nodes-in-k-group
0083-remove-duplicates-from-sorted-list
0114-flatten-binary-tree-to-linked-list
0138-copy-list-with-random-pointer
0146-lru-cache
1411-convert-binary-number-in-a-linked-list-to-integer
1582-design-browser-history
3501-delete-nodes-from-linked-list-present-in-array

Recursion

0002-add-two-numbers
0021-merge-two-sorted-lists
0024-swap-nodes-in-pairs
0025-reverse-nodes-in-k-group
0394-decode-string
2050-count-good-numbers
3600-find-the-k-th-character-in-string-game-i

Brainteaser

2503-longest-subarray-with-maximum-bitwise-and
2533-bitwise-xor-of-all-pairings
3462-vowels-game-in-a-string

Design

0146-lru-cache
0155-min-stack
0173-binary-search-tree-iterator
0295-find-median-from-data-stream
0297-serialize-and-deserialize-binary-tree
0304-range-sum-query-2d-immutable
0937-online-stock-span
1387-find-elements-in-a-contaminated-binary-tree
1477-product-of-the-last-k-numbers
1582-design-browser-history
1995-finding-pairs-with-a-certain-sum
2139-detect-squares
2434-design-a-number-container-system
3827-implement-router

Doubly-Linked List

0146-lru-cache
1582-design-browser-history

Tree

0100-same-tree
0101-symmetric-tree
0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0114-flatten-binary-tree-to-linked-list
0144-binary-tree-preorder-traversal
0173-binary-search-tree-iterator
0199-binary-tree-right-side-view
0236-lowest-common-ancestor-of-a-binary-tree
0297-serialize-and-deserialize-binary-tree
0337-house-robber-iii
0450-delete-node-in-a-bst
0543-diameter-of-binary-tree
0653-two-sum-iv-input-is-a-bst
0662-maximum-width-of-binary-tree
0893-all-nodes-distance-k-in-binary-tree
1029-vertical-order-traversal-of-a-binary-tree
1218-lowest-common-ancestor-of-deepest-leaves
1387-find-elements-in-a-contaminated-binary-tree
2461-amount-of-time-for-binary-tree-to-be-infected

Binary Tree

0100-same-tree
0101-symmetric-tree
0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0114-flatten-binary-tree-to-linked-list
0144-binary-tree-preorder-traversal
0173-binary-search-tree-iterator
0199-binary-tree-right-side-view
0236-lowest-common-ancestor-of-a-binary-tree
0297-serialize-and-deserialize-binary-tree
0337-house-robber-iii
0450-delete-node-in-a-bst
0543-diameter-of-binary-tree
0653-two-sum-iv-input-is-a-bst
0662-maximum-width-of-binary-tree
0893-all-nodes-distance-k-in-binary-tree
1029-vertical-order-traversal-of-a-binary-tree
1218-lowest-common-ancestor-of-deepest-leaves
1387-find-elements-in-a-contaminated-binary-tree
2461-amount-of-time-for-binary-tree-to-be-infected

Topological Sort

0207-course-schedule
0210-course-schedule-ii
0329-longest-increasing-path-in-a-matrix
0820-find-eventual-safe-states
1558-course-schedule-iv
2090-number-of-ways-to-arrive-at-destination
2220-find-all-possible-recipes-from-given-supplies

Divide and Conquer

0004-median-of-two-sorted-arrays
0023-merge-k-sorted-lists
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0395-longest-substring-with-at-least-k-repeating-characters

Data Stream

0295-find-median-from-data-stream
0937-online-stock-span
1477-product-of-the-last-k-numbers
1582-design-browser-history

Shortest Path

2090-number-of-ways-to-arrive-at-destination
3627-find-minimum-time-to-reach-last-room-i
3628-find-minimum-time-to-reach-last-room-ii

Combinatorics

1993-sum-of-all-subset-xor-totals
2324-find-triangular-sum-of-an-array
3548-find-the-count-of-good-integers
3768-check-if-digits-are-equal-in-string-after-operations-i

Merge Sort

0023-merge-k-sorted-lists

Enumeration

1656-count-good-triplets
1993-sum-of-all-subset-xor-totals
2215-finding-3-digit-even-numbers
2998-count-symmetric-integers
3548-find-the-count-of-good-integers

Binary Search Tree

0173-binary-search-tree-iterator
0450-delete-node-in-a-bst
0653-two-sum-iv-input-is-a-bst

Iterator

0173-binary-search-tree-iterator

Line Sweep

1977-minimum-interval-to-include-each-query

Memoization

0329-longest-increasing-path-in-a-matrix

Segment Tree

3790-fruits-into-baskets-ii

Bitmask

1381-maximum-score-words-formed-by-letters

Game Theory

3462-vowels-game-in-a-string

Union-Find

0128-longest-consecutive-sequence
1559-detect-cycles-in-2d-grid

About

This repository contains my solutions to various DSA problems.

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages