Skip to content

Braj111/DSA-Practice

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2,741 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DSA-Practice

This repository serves as a collection of my solutions to various GeeksforGeeks Data Structures and Algorithms (DSA) problems, organized by the level of difficulty.

LeetCode Topics

Array

0001-two-sum
0004-median-of-two-sorted-arrays
0026-remove-duplicates-from-sorted-array
0036-valid-sudoku
0037-sudoku-solver
0048-rotate-image
0054-spiral-matrix
0066-plus-one
0073-set-matrix-zeroes
0075-sort-colors
0085-maximal-rectangle
0118-pascals-triangle
0135-candy
0154-find-minimum-in-rotated-sorted-array-ii
0198-house-robber
0303-range-sum-query-immutable
0368-largest-divisible-subset
0396-rotate-function
0416-partition-equal-subset-sum
0417-pacific-atlantic-water-flow
0474-ones-and-zeroes
0498-diagonal-traverse
0594-longest-harmonious-subsequence
0611-valid-triangle-number
0679-24-game
0744-find-smallest-letter-greater-than-target
0759-set-intersection-size-at-least-two
0794-swim-in-rising-water
0797-rabbits-in-forest
0840-magic-squares-in-grid
0854-making-a-large-island
0898-transpose-matrix
0905-length-of-longest-fibonacci-subsequence
0925-construct-binary-tree-from-preorder-and-postorder-traversal
0934-bitwise-ors-of-subarrays
0940-fruit-into-baskets
0944-delete-columns-to-make-sorted
0945-snakes-and-ladders
0952-word-subsets
0955-delete-columns-to-make-sorted-ii
0960-delete-columns-to-make-sorted-iii
0961-n-repeated-element-in-size-2n-array
1006-vowel-spellchecker
1018-largest-perimeter-triangle
1018-binary-prefix-divisible-by-5
1049-minimum-domino-rotations-for-equal-row
1111-minimum-score-triangulation-of-polygon
1200-minimum-absolute-difference
1227-number-of-equivalent-domino-pairs
1262-greatest-sum-divisible-by-three
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1293-three-consecutive-odds
1335-maximum-candies-allocated-to-k-children
1350-remove-sub-folders-from-the-filesystem
1351-count-negative-numbers-in-a-sorted-matrix
1353-find-resultant-array-after-removing-anagrams
1356-sort-integers-by-the-number-of-1-bits
1364-tuple-with-same-product
1390-four-divisors
1391-check-if-there-is-a-valid-path-in-a-grid
1402-count-square-submatrices-with-all-ones
1421-find-numbers-with-even-number-of-digits
1424-maximum-candies-you-can-get-from-boxes
1426-find-n-unique-integers-sum-up-to-zero
1458-max-dot-product-of-two-subsequences
1477-product-of-the-last-k-numbers
1478-maximum-number-of-events-that-can-be-attended
1510-find-lucky-integer-in-an-array
1524-string-matching-in-an-array
1536-minimum-swaps-to-arrange-a-binary-grid
1559-detect-cycles-in-2d-grid
1582-special-positions-in-a-binary-matrix
1586-longest-subarray-of-1s-after-deleting-one-element
1590-make-sum-divisible-by-p
1594-maximum-non-negative-product-in-a-matrix
1603-running-sum-of-1d-array
1612-avoid-flood-in-the-city
1621-number-of-subsequences-that-satisfy-the-given-sum-condition
1631-number-of-sub-arrays-with-odd-sum
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
1656-count-good-triplets
1665-minimum-initial-energy-to-finish-tasks
1674-minimum-moves-to-make-array-complementary
1700-minimum-time-to-make-rope-colorful
1722-minimize-hamming-distance-after-swap-operations
1727-largest-submatrix-with-rearrangements
1813-maximum-erasure-value
1819-construct-the-lexicographically-largest-valid-sequence
1834-minimum-number-of-people-to-teach
1848-minimum-distance-to-the-target-element
1849-maximum-absolute-sum-of-any-subarray
1851-maximum-number-of-events-that-can-be-attended-ii
1855-maximum-distance-between-a-pair-of-values
1861-rotating-the-box
1877-minimize-maximum-pair-sum-in-array
1878-check-if-array-is-sorted-and-rotated
1878-get-biggest-three-rhombus-sums-in-a-grid
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1895-largest-magic-square
1914-cyclically-rotating-a-grid
1917-maximum-average-pass-ratio
1927-maximum-ascending-subarray-sum
1970-last-day-where-you-can-still-cross
1975-maximum-matrix-sum
1980-find-unique-binary-string
1984-minimum-difference-between-highest-and-lowest-of-k-scores
1993-sum-of-all-subset-xor-totals
1995-finding-pairs-with-a-certain-sum
2023-design-movie-rental-system
2048-build-array-from-permutation
2054-two-best-non-overlapping-events
2058-concatenation-of-array
2078-two-furthest-houses-with-different-colors
2079-delete-duplicate-folders-in-system
2107-find-unique-binary-string
2141-maximum-running-time-of-n-computers
2144-maximum-difference-between-increasing-elements
2150-kth-smallest-product-of-two-sorted-arrays
2160-minimum-operations-to-make-a-uni-value-grid
2169-simple-bank-system
2170-count-number-of-maximum-bitwise-or-subsets
2204-find-subsequence-of-length-k-with-the-largest-sum
2215-finding-3-digit-even-numbers
2229-maximum-fruits-harvested-after-at-most-k-steps
2237-longest-palindrome-by-concatenating-two-letter-words
2244-number-of-laser-beams-in-a-bank
2249-count-the-hidden-sequences
2265-partition-array-according-to-given-pivot
2267-minimum-difference-in-sums-after-removal-of-elements
2274-keep-multiplying-found-values-by-two
2277-count-equal-and-divisible-pairs-in-an-array
2280-count-good-triplets-in-an-array
2292-counting-words-with-a-given-prefix
2307-replace-non-coprime-numbers-in-array
2308-divide-array-into-equal-pairs
2316-count-hills-and-valleys-in-an-array
2320-find-all-k-distant-indices-in-an-array
2324-find-triangular-sum-of-an-array
2343-count-unguarded-cells-in-the-grid
2358-number-of-ways-to-split-array
2387-partition-array-such-that-maximum-difference-is-k
2392-successful-pairs-of-spells-and-potions
2394-count-subarrays-with-score-less-than-k
2400-minimum-score-after-removals-on-a-tree
2402-meeting-rooms-iii
2429-design-a-food-rating-system
2432-number-of-zero-filled-subarrays
2435-paths-in-matrix-whose-sum-is-divisible-by-k
2448-count-number-of-bad-pairs
2452-words-within-two-edits-of-dictionary
2463-minimum-total-distance-traveled
2465-shifting-letters-ii
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2478-longest-nice-subarray
2479-meeting-rooms-iii
2497-maximum-matching-of-players-with-trainers
2498-smallest-subarrays-with-maximum-bitwise-or
2503-longest-subarray-with-maximum-bitwise-and
2515-shortest-distance-to-target-string-in-a-circular-array
2527-count-subarrays-with-fixed-bounds
2529-range-product-queries-of-powers
2551-apply-operations-to-an-array
2553-separate-the-digits-in-an-array
2564-most-profitable-path-in-a-tree
2573-find-the-string-with-lcp
2588-maximum-number-of-points-from-grid-queries
2615-sum-of-distances
2618-maximize-the-minimum-powered-city
2625-increment-submatrices-by-one
2626-count-the-number-of-good-subarrays
2661-smallest-missing-non-negative-integer-after-operations
2665-minimum-time-to-repair-cars
2681-put-marbles-in-bags
2689-rearranging-fruits
2690-house-robber-iv
2691-count-vowel-strings-in-ranges
2699-count-the-number-of-fair-pairs
2707-merge-two-2d-arrays-by-summing-values
2720-minimize-the-maximum-difference-of-pairs
2751-robot-collisions
2753-minimum-number-of-operations-to-make-all-array-elements-equal-to-1
2770-maximum-number-of-jumps-to-reach-the-last-index
2856-count-complete-subarrays-in-an-array
2906-construct-product-matrix
2946-matrix-similarity-after-cyclic-shifts
2975-maximum-square-area-by-removing-fences-from-a-field
2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
3001-apply-operations-to-maximize-score
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3047-find-the-largest-area-of-square-inside-two-rectangles
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3074-apple-redistribution-into-boxes
3075-maximize-happiness-of-selected-children
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
3190-find-minimum-operations-to-make-all-elements-divisible-by-three
3194-find-words-containing-character
3212-count-submatrices-with-equal-frequency-of-x-and-y
3213-count-subarrays-where-max-element-appears-at-least-k-times
3225-maximum-score-from-grid-operations
3227-find-missing-and-repeated-values
3241-divide-array-into-arrays-with-max-difference
3242-count-elements-with-maximum-frequency
3251-maximum-area-of-longest-diagonal-rectangle
3277-find-the-number-of-ways-to-place-people-ii
3278-find-the-number-of-ways-to-place-people-i
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3307-find-the-maximum-sum-of-node-values
3309-count-prefix-and-suffix-pairs-i
3314-construct-the-minimum-bitwise-array-i
3315-construct-the-minimum-bitwise-array-ii
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
3379-transformed-array
3381-maximum-subarray-sum-with-length-divisible-by-k
3383-taking-maximum-energy-from-the-mystic-dungeon
3418-maximum-amount-of-money-robot-can-earn
3429-special-array-i
3430-count-days-without-meetings
3432-count-partitions-with-even-sum-difference
3433-count-mentions-per-user
3437-maximum-total-damage-with-spell-casting
3453-separate-squares-i
3459-find-the-minimum-area-to-cover-all-ones-ii
3461-find-the-minimum-area-to-cover-all-ones-i
3464-maximize-the-distance-between-points-on-a-square
3488-closest-equal-element-queries
3490-find-the-maximum-length-of-valid-subsequence-i
3491-find-the-maximum-length-of-valid-subsequence-ii
3501-delete-nodes-from-linked-list-present-in-array
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3512-minimum-operations-to-make-array-sum-divisible-by-k
3546-equal-sum-grid-partition-i
3577-count-the-number-of-computer-unlocking-permutations
3578-count-partitions-with-max-min-difference-at-most-k
3581-the-two-sneaky-numbers-of-digitville
3583-count-special-triplets
3592-find-x-sum-of-all-k-long-subarrays-ii
3610-find-x-sum-of-all-k-long-subarrays-i
3612-adjacent-increasing-subarrays-detection-i
3616-make-array-elements-equal-to-zero
3619-adjacent-increasing-subarrays-detection-ii
3620-maximum-number-of-distinct-elements-after-operations
3621-minimum-operations-to-make-array-values-equal-to-k
3622-maximum-frequency-of-an-element-after-performing-operations-i
3627-find-minimum-time-to-reach-last-room-i
3628-find-minimum-time-to-reach-last-room-ii
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3634-minimum-removals-to-balance-array
3637-trionic-array-i
3639-zero-array-transformation-i
3640-maximum-frequency-of-an-element-after-performing-operations-ii
3640-trionic-array-ii
3643-zero-array-transformation-ii
3643-flip-square-submatrix-vertically
3647-zero-array-transformation-iii
3648-find-the-maximum-number-of-fruits-collected
3651-minimum-cost-path-with-teleportations
3652-best-time-to-buy-and-sell-stock-using-strategy
3653-xor-after-range-multiplication-queries-i
3655-xor-after-range-multiplication-queries-ii
3656-minimum-number-of-operations-to-make-elements-in-array-distinct
3657-check-if-grid-can-be-cut-into-sections
3660-jump-game-ix
3661-maximum-walls-destroyed-by-robots
3685-count-subarrays-of-length-three-with-a-condition
3719-longest-balanced-subarray-i
3721-longest-balanced-subarray-ii
3733-length-of-longest-v-shaped-diagonal-segment
3741-reschedule-meetings-for-maximum-free-time-ii
3741-minimum-distance-between-three-equal-elements-ii
3742-maximum-path-score-in-a-grid
3743-reschedule-meetings-for-maximum-free-time-i
3747-maximum-difference-between-adjacent-elements-in-a-circular-array
3748-sort-matrix-by-diagonals
3761-minimum-absolute-distance-between-mirror-pairs
3788-maximum-unique-subarray-sum-after-deletion
3789-maximize-subarrays-after-removing-one-conflicting-pair
3790-fruits-into-baskets-ii
3791-fruits-into-baskets-iii
3794-find-the-minimum-amount-of-time-to-brew-potions
3797-design-spreadsheet
3827-implement-router
3834-minimum-operations-to-convert-all-elements-to-zero
3851-find-sum-of-array-product-of-magical-sequences

Hash Table

0001-two-sum
0013-roman-to-integer
0036-valid-sudoku
0037-sudoku-solver
0073-set-matrix-zeroes
0141-linked-list-cycle
0166-fraction-to-recurring-decimal
0594-longest-harmonious-subsequence
0756-pyramid-transition-matrix
0768-partition-labels
0797-rabbits-in-forest
0840-magic-squares-in-grid
0865-smallest-subtree-with-all-the-deepest-nodes
0900-reordered-power-of-2
0905-length-of-longest-fibonacci-subsequence
0925-construct-binary-tree-from-preorder-and-postorder-traversal
0940-fruit-into-baskets
0952-word-subsets
0961-n-repeated-element-in-size-2n-array
1006-vowel-spellchecker
1015-smallest-integer-divisible-by-k
1160-letter-tile-possibilities
1218-lowest-common-ancestor-of-deepest-leaves
1227-number-of-equivalent-domino-pairs
1264-maximum-number-of-words-you-can-type
1353-find-resultant-array-after-removing-anagrams
1364-tuple-with-same-product
1387-find-elements-in-a-contaminated-binary-tree
1460-number-of-substrings-containing-all-three-characters
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1502-construct-k-palindrome-strings
1510-find-lucky-integer-in-an-array
1590-make-sum-divisible-by-p
1612-avoid-flood-in-the-city
1674-minimum-moves-to-make-array-complementary
1813-maximum-erasure-value
1834-minimum-number-of-people-to-teach
1915-check-if-one-string-swap-can-make-strings-equal
1980-find-unique-binary-string
1986-largest-color-value-in-a-directed-graph
1995-finding-pairs-with-a-certain-sum
2023-design-movie-rental-system
2059-unique-length-3-palindromic-subsequences
2079-delete-duplicate-folders-in-system
2107-find-unique-binary-string
2169-simple-bank-system
2174-next-greater-numerically-balanced-number
2204-find-subsequence-of-length-k-with-the-largest-sum
2215-finding-3-digit-even-numbers
2237-longest-palindrome-by-concatenating-two-letter-words
2274-keep-multiplying-found-values-by-two
2308-divide-array-into-equal-pairs
2402-meeting-rooms-iii
2429-design-a-food-rating-system
2434-design-a-number-container-system
2448-count-number-of-bad-pairs
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2479-meeting-rooms-iii
2520-using-a-robot-to-print-the-lexicographically-smallest-string
2615-sum-of-distances
2626-count-the-number-of-good-subarrays
2661-smallest-missing-non-negative-integer-after-operations
2689-rearranging-fruits
2707-merge-two-2d-arrays-by-summing-values
2840-check-if-strings-can-be-made-equal-with-operations-ii
2856-count-complete-subarrays-in-an-array
2975-maximum-square-area-by-removing-fences-from-a-field
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3227-find-missing-and-repeated-values
3242-count-elements-with-maximum-frequency
3360-minimum-deletions-to-make-string-k-special
3381-maximum-subarray-sum-with-length-divisible-by-k
3437-maximum-total-damage-with-spell-casting
3445-lexicographically-minimum-string-after-removing-stars
3488-closest-equal-element-queries
3501-delete-nodes-from-linked-list-present-in-array
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3548-find-the-count-of-good-integers
3569-count-of-substrings-containing-every-vowel-and-k-consonants-ii
3581-the-two-sneaky-numbers-of-digitville
3583-count-special-triplets
3592-find-x-sum-of-all-k-long-subarrays-ii
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
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3630-total-characters-in-string-after-transformations-ii
3656-minimum-number-of-operations-to-make-elements-in-array-distinct
3678-design-task-manager
3713-longest-balanced-substring-i
3714-longest-balanced-substring-ii
3719-longest-balanced-subarray-i
3721-longest-balanced-subarray-ii
3741-minimum-distance-between-three-equal-elements-ii
3753-maximum-difference-between-even-and-odd-frequency-i
3754-maximum-manhattan-distance-after-k-changes
3761-minimum-absolute-distance-between-mirror-pairs
3788-maximum-unique-subarray-sum-after-deletion
3797-design-spreadsheet
3827-implement-router
3834-minimum-operations-to-convert-all-elements-to-zero
3872-find-most-frequent-vowel-and-consonant

Linked List

0002-add-two-numbers
0061-rotate-list
0141-linked-list-cycle
1411-convert-binary-number-in-a-linked-list-to-integer
3501-delete-nodes-from-linked-list-present-in-array
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii

Math

0002-add-two-numbers
0009-palindrome-number
0013-roman-to-integer
0048-rotate-image
0066-plus-one
0067-add-binary
0166-fraction-to-recurring-decimal
0231-power-of-two
0326-power-of-three
0342-power-of-four
0368-largest-divisible-subset
0396-rotate-function
0679-24-game
0762-prime-number-of-set-bits-in-binary-representation
0788-rotated-digits
0797-rabbits-in-forest
0826-soup-servings
0840-magic-squares-in-grid
0867-new-21-game
0900-reordered-power-of-2
1015-smallest-integer-divisible-by-k
1018-largest-perimeter-triangle
1390-four-divisors
1411-convert-binary-number-in-a-linked-list-to-integer
1421-find-numbers-with-even-number-of-digits
1426-find-n-unique-integers-sum-up-to-zero
1440-convert-integer-to-the-sum-of-two-no-zero-integers
1448-maximum-69-number
1477-product-of-the-last-k-numbers
1523-count-odd-numbers-in-an-interval-range
1529-max-difference-you-can-get-from-changing-an-integer
1622-fancy-sequence
1631-number-of-sub-arrays-with-odd-sum
1636-number-of-substrings-with-only-1s
1642-water-bottles
1680-concatenation-of-consecutive-binary-numbers
1817-calculate-money-in-leetcode-bank
1878-get-biggest-three-rhombus-sums-in-a-grid
1889-check-if-number-is-a-sum-of-powers-of-three
1993-sum-of-all-subset-xor-totals
2050-count-good-numbers
2147-number-of-ways-to-divide-a-long-corridor
2160-minimum-operations-to-make-a-uni-value-grid
2174-next-greater-numerically-balanced-number
2202-sum-of-k-mirror-numbers
2244-number-of-laser-beams-in-a-bank
2288-count-operations-to-obtain-zero
2307-replace-non-coprime-numbers-in-array
2324-find-triangular-sum-of-an-array
2415-count-the-number-of-ideal-arrays
2432-number-of-zero-filled-subarrays
2448-count-number-of-bad-pairs
2610-closest-prime-numbers-in-range
2649-count-total-number-of-colored-cells
2661-smallest-missing-non-negative-integer-after-operations
2704-maximum-difference-by-remapping-a-digit
2753-minimum-number-of-operations-to-make-all-array-elements-equal-to-1
2802-find-the-punishment-number-of-an-integer
2946-matrix-similarity-after-cyclic-shifts
2998-count-symmetric-integers
3001-apply-operations-to-maximize-score
3047-find-the-largest-area-of-square-inside-two-rectangles
3172-divisible-and-non-divisible-sums-difference
3190-find-minimum-operations-to-make-all-elements-divisible-by-three
3201-distribute-candies-among-children-ii
3227-find-missing-and-repeated-values
3243-count-the-number-of-powerful-integers
3277-find-the-number-of-ways-to-place-people-ii
3278-find-the-number-of-ways-to-place-people-i
3279-alice-and-bob-playing-flower-game
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3321-type-of-triangle
3432-count-partitions-with-even-sum-difference
3433-count-mentions-per-user
3462-vowels-game-in-a-string
3464-maximize-the-distance-between-points-on-a-square
3512-minimum-operations-to-make-array-sum-divisible-by-k
3548-find-the-count-of-good-integers
3577-count-the-number-of-computer-unlocking-permutations
3581-the-two-sneaky-numbers-of-digitville
3600-find-the-k-th-character-in-string-game-i
3601-find-the-k-th-character-in-string-game-ii
3629-total-characters-in-string-after-transformations-i
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3630-total-characters-in-string-after-transformations-ii
3637-count-number-of-balanced-permutations
3676-smallest-number-with-all-set-bits
3682-count-the-number-of-arrays-with-k-matching-adjacent-elements
3754-maximum-manhattan-distance-after-k-changes
3761-minimum-absolute-distance-between-mirror-pairs
3768-check-if-digits-are-equal-in-string-after-operations-i
3783-mirror-distance-of-an-integer
3830-find-closest-person
3851-find-sum-of-array-product-of-magical-sequences

Recursion

0002-add-two-numbers
0231-power-of-two
0326-power-of-three
0342-power-of-four
1545-find-kth-bit-in-nth-binary-string
2050-count-good-numbers
3600-find-the-k-th-character-in-string-game-i
3601-find-the-k-th-character-in-string-game-ii

String

0013-roman-to-integer
0038-count-and-say
0067-add-binary
0165-compare-version-numbers
0166-fraction-to-recurring-decimal
0474-ones-and-zeroes
0657-robot-return-to-origin
0696-count-binary-substrings
0712-minimum-ascii-delete-sum-for-two-strings
0756-pyramid-transition-matrix
0761-special-binary-string
0768-partition-labels
0796-rotate-string
0868-push-dominoes
0944-delete-columns-to-make-sorted
0952-word-subsets
0955-delete-columns-to-make-sorted-ii
0960-delete-columns-to-make-sorted-iii
1006-vowel-spellchecker
1058-lexicographically-smallest-equivalent-string
1093-recover-a-tree-from-preorder-traversal
1160-letter-tile-possibilities
1170-shortest-common-supersequence
1264-maximum-number-of-words-you-can-type
1302-delete-characters-to-make-fancy-string
1320-minimum-distance-to-type-a-word-using-two-fingers
1350-remove-sub-folders-from-the-filesystem
1353-find-resultant-array-after-removing-anagrams
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
1460-number-of-substrings-containing-all-three-characters
1461-check-if-a-string-contains-all-binary-codes-of-size-k
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
1545-find-kth-bit-in-nth-binary-string
1636-number-of-substrings-with-only-1s
1653-minimum-deletions-to-make-string-balanced
1689-partitioning-into-minimum-number-of-deci-binary-numbers
1700-minimum-time-to-make-rope-colorful
1747-lexicographically-smallest-string-after-applying-operations
1758-minimum-changes-to-make-alternating-binary-string
1784-check-if-binary-string-has-at-most-one-segment-of-ones
1818-maximum-score-from-removing-substrings
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1915-check-if-one-string-swap-can-make-strings-equal
1980-find-unique-binary-string
2021-remove-all-occurrences-of-a-substring
2059-unique-length-3-palindromic-subsequences
2075-decode-the-slanted-ciphertext
2079-delete-duplicate-folders-in-system
2107-find-unique-binary-string
2140-longest-subsequence-repeated-k-times
2147-number-of-ways-to-divide-a-long-corridor
2211-count-collisions-on-a-road
2221-check-if-a-parentheses-string-can-be-valid
2237-longest-palindrome-by-concatenating-two-letter-words
2244-number-of-laser-beams-in-a-bank
2260-divide-a-string-into-groups-of-size-k
2292-counting-words-with-a-given-prefix
2346-largest-3-same-digit-number-in-string
2395-longest-binary-subsequence-less-than-or-equal-to-k
2401-count-asterisks
2429-design-a-food-rating-system
2452-words-within-two-edits-of-dictionary
2456-construct-smallest-number-from-di-string
2463-minimum-recolors-to-get-k-consecutive-black-blocks
2465-shifting-letters-ii
2483-minimum-penalty-for-a-shop
2515-shortest-distance-to-target-string-in-a-circular-array
2520-using-a-robot-to-print-the-lexicographically-smallest-string
2573-find-the-string-with-lcp
2691-count-vowel-strings-in-ranges
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
2887-sort-vowels-in-a-string
2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
3142-longest-unequal-adjacent-groups-subsequence-ii
3143-longest-unequal-adjacent-groups-subsequence-i
3194-find-words-containing-character
3233-maximize-the-number-of-partitions-after-operations
3243-count-the-number-of-powerful-integers
3309-count-prefix-and-suffix-pairs-i
3360-minimum-deletions-to-make-string-k-special
3396-valid-word
3445-lexicographically-minimum-string-after-removing-stars
3447-clear-digits
3462-vowels-game-in-a-string
3474-lexicographically-smallest-generated-string
3479-count-the-number-of-substrings-with-dominant-ones
3493-maximum-number-of-operations-to-move-ones-to-the-end
3569-count-of-substrings-containing-every-vowel-and-k-consonants-ii
3617-find-the-original-typed-string-i
3618-find-the-original-typed-string-ii
3629-total-characters-in-string-after-transformations-i
3630-total-characters-in-string-after-transformations-ii
3637-count-number-of-balanced-permutations
3683-find-the-lexicographically-largest-string-from-the-box-i
3713-longest-balanced-substring-i
3714-longest-balanced-substring-ii
3753-maximum-difference-between-even-and-odd-frequency-i
3754-maximum-manhattan-distance-after-k-changes
3761-maximum-difference-between-even-and-odd-frequency-ii
3768-check-if-digits-are-equal-in-string-after-operations-i
3797-design-spreadsheet
3872-find-most-frequent-vowel-and-consonant

Tree

0110-balanced-binary-tree
0199-binary-tree-right-side-view
0222-count-complete-tree-nodes
0865-smallest-subtree-with-all-the-deepest-nodes
0925-construct-binary-tree-from-preorder-and-postorder-traversal
1022-sum-of-root-to-leaf-binary-numbers
1093-recover-a-tree-from-preorder-traversal
1161-maximum-level-sum-of-a-binary-tree
1218-lowest-common-ancestor-of-deepest-leaves
1339-maximum-product-of-splitted-binary-tree
1382-balance-a-binary-search-tree
1387-find-elements-in-a-contaminated-binary-tree
2400-minimum-score-after-removals-on-a-tree
2564-most-profitable-path-in-a-tree
2872-maximum-number-of-k-divisible-components
3307-find-the-maximum-sum-of-node-values
3633-maximize-the-number-of-target-nodes-after-connecting-trees-i
3645-maximize-the-number-of-target-nodes-after-connecting-trees-ii

Depth-First Search

0110-balanced-binary-tree
0199-binary-tree-right-side-view
0386-lexicographical-numbers
0417-pacific-atlantic-water-flow
0684-redundant-connection
0794-swim-in-rising-water
0854-making-a-large-island
0865-smallest-subtree-with-all-the-deepest-nodes
1022-sum-of-root-to-leaf-binary-numbers
1093-recover-a-tree-from-preorder-traversal
1161-maximum-level-sum-of-a-binary-tree
1218-lowest-common-ancestor-of-deepest-leaves
1339-maximum-product-of-splitted-binary-tree
1350-remove-sub-folders-from-the-filesystem
1382-balance-a-binary-search-tree
1387-find-elements-in-a-contaminated-binary-tree
1391-check-if-there-is-a-valid-path-in-a-grid
1559-detect-cycles-in-2d-grid
1722-minimize-hamming-distance-after-swap-operations
1747-lexicographically-smallest-string-after-applying-operations
1970-last-day-where-you-can-still-cross
2400-minimum-score-after-removals-on-a-tree
2438-find-closest-node-to-given-two-nodes
2564-most-profitable-path-in-a-tree
2793-count-the-number-of-complete-components
2872-maximum-number-of-k-divisible-components
3633-maximize-the-number-of-target-nodes-after-connecting-trees-i
3645-maximize-the-number-of-target-nodes-after-connecting-trees-ii

Breadth-First Search

0199-binary-tree-right-side-view
0417-pacific-atlantic-water-flow
0684-redundant-connection
0794-swim-in-rising-water
0854-making-a-large-island
0865-smallest-subtree-with-all-the-deepest-nodes
0945-snakes-and-ladders
1161-maximum-level-sum-of-a-binary-tree
1218-lowest-common-ancestor-of-deepest-leaves
1387-find-elements-in-a-contaminated-binary-tree
1391-check-if-there-is-a-valid-path-in-a-grid
1424-maximum-candies-you-can-get-from-boxes
1559-detect-cycles-in-2d-grid
1747-lexicographically-smallest-string-after-applying-operations
1970-last-day-where-you-can-still-cross
2564-most-profitable-path-in-a-tree
2583-divide-nodes-into-the-maximum-number-of-groups
2588-maximum-number-of-points-from-grid-queries
2793-count-the-number-of-complete-components
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3633-maximize-the-number-of-target-nodes-after-connecting-trees-i
3645-maximize-the-number-of-target-nodes-after-connecting-trees-ii

Binary Tree

0110-balanced-binary-tree
0199-binary-tree-right-side-view
0222-count-complete-tree-nodes
0865-smallest-subtree-with-all-the-deepest-nodes
0925-construct-binary-tree-from-preorder-and-postorder-traversal
1022-sum-of-root-to-leaf-binary-numbers
1093-recover-a-tree-from-preorder-traversal
1161-maximum-level-sum-of-a-binary-tree
1218-lowest-common-ancestor-of-deepest-leaves
1339-maximum-product-of-splitted-binary-tree
1382-balance-a-binary-search-tree
1387-find-elements-in-a-contaminated-binary-tree

Simulation

0054-spiral-matrix
0067-add-binary
0498-diagonal-traverse
0657-robot-return-to-origin
0898-transpose-matrix
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1545-find-kth-bit-in-nth-binary-string
1642-water-bottles
1680-concatenation-of-consecutive-binary-numbers
1914-cyclically-rotating-a-grid
2021-remove-all-occurrences-of-a-substring
2048-build-array-from-permutation
2058-concatenation-of-array
2069-walking-robot-simulation-ii
2075-decode-the-slanted-ciphertext
2169-simple-bank-system
2211-count-collisions-on-a-road
2260-divide-a-string-into-groups-of-size-k
2265-partition-array-according-to-given-pivot
2274-keep-multiplying-found-values-by-two
2288-count-operations-to-obtain-zero
2324-find-triangular-sum-of-an-array
2343-count-unguarded-cells-in-the-grid
2402-meeting-rooms-iii
2408-number-of-people-aware-of-a-secret
2479-meeting-rooms-iii
2551-apply-operations-to-an-array
2553-separate-the-digits-in-an-array
2751-robot-collisions
2946-matrix-similarity-after-cyclic-shifts
3332-minimum-operations-to-exceed-threshold-value-ii
3379-transformed-array
3433-count-mentions-per-user
3447-clear-digits
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3600-find-the-k-th-character-in-string-game-i
3616-make-array-elements-equal-to-zero
3653-xor-after-range-multiplication-queries-i
3768-check-if-digits-are-equal-in-string-after-operations-i
3790-fruits-into-baskets-ii
3794-find-the-minimum-amount-of-time-to-brew-potions

Prefix Sum

0303-range-sum-query-immutable
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
1590-make-sum-divisible-by-p
1603-running-sum-of-1d-array
1631-number-of-sub-arrays-with-odd-sum
1674-minimum-moves-to-make-array-complementary
1878-get-biggest-three-rhombus-sums-in-a-grid
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1895-largest-magic-square
2059-unique-length-3-palindromic-subsequences
2229-maximum-fruits-harvested-after-at-most-k-steps
2249-count-the-hidden-sequences
2358-number-of-ways-to-split-array
2394-count-subarrays-with-score-less-than-k
2465-shifting-letters-ii
2483-minimum-penalty-for-a-shop
2529-range-product-queries-of-powers
2615-sum-of-distances
2618-maximize-the-minimum-powered-city
2625-increment-submatrices-by-one
2691-count-vowel-strings-in-ranges
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
3381-maximum-subarray-sum-with-length-divisible-by-k
3383-taking-maximum-energy-from-the-mystic-dungeon
3432-count-partitions-with-even-sum-difference
3546-equal-sum-grid-partition-i
3578-count-partitions-with-max-min-difference-at-most-k
3616-make-array-elements-equal-to-zero
3618-find-the-original-typed-string-ii
3622-maximum-frequency-of-an-element-after-performing-operations-i
3639-zero-array-transformation-i
3640-maximum-frequency-of-an-element-after-performing-operations-ii
3643-zero-array-transformation-ii
3647-zero-array-transformation-iii
3652-best-time-to-buy-and-sell-stock-using-strategy
3714-longest-balanced-substring-ii
3719-longest-balanced-subarray-i
3721-longest-balanced-subarray-ii
3761-maximum-difference-between-even-and-odd-frequency-ii
3789-maximize-subarrays-after-removing-one-conflicting-pair
3794-find-the-minimum-amount-of-time-to-brew-potions

Two Pointers

0026-remove-duplicates-from-sorted-array
0061-rotate-list
0075-sort-colors
0141-linked-list-cycle
0165-compare-version-numbers
0611-valid-triangle-number
0696-count-binary-substrings
0768-partition-labels
0868-push-dominoes
1621-number-of-subsequences-that-satisfy-the-given-sum-condition
1855-maximum-distance-between-a-pair-of-values
1861-rotating-the-box
1877-minimize-maximum-pair-sum-in-array
2265-partition-array-according-to-given-pivot
2320-find-all-k-distant-indices-in-an-array
2392-successful-pairs-of-spells-and-potions
2497-maximum-matching-of-players-with-trainers
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
3437-maximum-total-damage-with-spell-casting
3643-flip-square-submatrix-vertically
3683-find-the-lexicographically-largest-string-from-the-box-i

Binary Search

0004-median-of-two-sorted-arrays
0154-find-minimum-in-rotated-sorted-array-ii
0222-count-complete-tree-nodes
0611-valid-triangle-number
0744-find-smallest-letter-greater-than-target
0794-swim-in-rising-water
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1335-maximum-candies-allocated-to-k-children
1351-count-negative-numbers-in-a-sorted-matrix
1612-avoid-flood-in-the-city
1621-number-of-subsequences-that-satisfy-the-given-sum-condition
1851-maximum-number-of-events-that-can-be-attended-ii
1855-maximum-distance-between-a-pair-of-values
1970-last-day-where-you-can-still-cross
2054-two-best-non-overlapping-events
2141-maximum-running-time-of-n-computers
2150-kth-smallest-product-of-two-sorted-arrays
2229-maximum-fruits-harvested-after-at-most-k-steps
2280-count-good-triplets-in-an-array
2392-successful-pairs-of-spells-and-potions
2394-count-subarrays-with-score-less-than-k
2498-smallest-subarrays-with-maximum-bitwise-or
2618-maximize-the-minimum-powered-city
2665-minimum-time-to-repair-cars
2690-house-robber-iv
2699-count-the-number-of-fair-pairs
2720-minimize-the-maximum-difference-of-pairs
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3437-maximum-total-damage-with-spell-casting
3453-separate-squares-i
3464-maximize-the-distance-between-points-on-a-square
3488-closest-equal-element-queries
3600-maximize-spanning-tree-stability-with-upgrades
3619-adjacent-increasing-subarrays-detection-ii
3622-maximum-frequency-of-an-element-after-performing-operations-i
3640-maximum-frequency-of-an-element-after-performing-operations-ii
3643-zero-array-transformation-ii
3661-maximum-walls-destroyed-by-robots
3790-fruits-into-baskets-ii
3791-fruits-into-baskets-iii
3827-implement-router

Divide and Conquer

0004-median-of-two-sorted-arrays
0190-reverse-bits
0761-special-binary-string
0925-construct-binary-tree-from-preorder-and-postorder-traversal
1382-balance-a-binary-search-tree
2280-count-good-triplets-in-an-array
3653-xor-after-range-multiplication-queries-i
3655-xor-after-range-multiplication-queries-ii
3719-longest-balanced-subarray-i
3721-longest-balanced-subarray-ii

Bit Manipulation

0067-add-binary
0190-reverse-bits
0222-count-complete-tree-nodes
0231-power-of-two
0342-power-of-four
0401-binary-watch
0693-binary-number-with-alternating-bits
0756-pyramid-transition-matrix
0762-prime-number-of-set-bits-in-binary-representation
0868-binary-gap
0934-bitwise-ors-of-subarrays
1009-complement-of-base-10-integer
1018-binary-prefix-divisible-by-5
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
1732-minimum-one-bit-operations-to-make-integers-zero
1993-sum-of-all-subset-xor-totals
2059-unique-length-3-palindromic-subsequences
2170-count-number-of-maximum-bitwise-or-subsets
2308-divide-array-into-equal-pairs
2400-minimum-score-after-removals-on-a-tree
2478-longest-nice-subarray
2498-smallest-subarrays-with-maximum-bitwise-or
2503-longest-subarray-with-maximum-bitwise-and
2529-range-product-queries-of-powers
2837-minimum-operations-to-make-the-integer-zero
3233-maximize-the-number-of-partitions-after-operations
3307-find-the-maximum-sum-of-node-values
3314-construct-the-minimum-bitwise-array-i
3315-construct-the-minimum-bitwise-array-ii
3348-minimum-cost-walk-in-weighted-graph
3600-find-the-k-th-character-in-string-game-i
3601-find-the-k-th-character-in-string-game-ii
3676-smallest-number-with-all-set-bits
3851-find-sum-of-array-product-of-magical-sequences

Matrix

0036-valid-sudoku
0037-sudoku-solver
0048-rotate-image
0054-spiral-matrix
0073-set-matrix-zeroes
0085-maximal-rectangle
0417-pacific-atlantic-water-flow
0498-diagonal-traverse
0794-swim-in-rising-water
0840-magic-squares-in-grid
0854-making-a-large-island
0898-transpose-matrix
0945-snakes-and-ladders
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1351-count-negative-numbers-in-a-sorted-matrix
1391-check-if-there-is-a-valid-path-in-a-grid
1402-count-square-submatrices-with-all-ones
1536-minimum-swaps-to-arrange-a-binary-grid
1559-detect-cycles-in-2d-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
1895-largest-magic-square
1914-cyclically-rotating-a-grid
1970-last-day-where-you-can-still-cross
1975-maximum-matrix-sum
2160-minimum-operations-to-make-a-uni-value-grid
2244-number-of-laser-beams-in-a-bank
2343-count-unguarded-cells-in-the-grid
2435-paths-in-matrix-whose-sum-is-divisible-by-k
2573-find-the-string-with-lcp
2588-maximum-number-of-points-from-grid-queries
2625-increment-submatrices-by-one
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
3227-find-missing-and-repeated-values
3418-maximum-amount-of-money-robot-can-earn
3459-find-the-minimum-area-to-cover-all-ones-ii
3461-find-the-minimum-area-to-cover-all-ones-i
3546-equal-sum-grid-partition-i
3627-find-minimum-time-to-reach-last-room-i
3628-find-minimum-time-to-reach-last-room-ii
3643-flip-square-submatrix-vertically
3648-find-the-maximum-number-of-fruits-collected
3651-minimum-cost-path-with-teleportations
3733-length-of-longest-v-shaped-diagonal-segment
3742-maximum-path-score-in-a-grid
3748-sort-matrix-by-diagonals
3797-design-spreadsheet

String Matching

0796-rotate-string
1524-string-matching-in-an-array
2292-counting-words-with-a-given-prefix
3309-count-prefix-and-suffix-pairs-i
3474-lexicographically-smallest-generated-string

Trie

0386-lexicographical-numbers
0440-k-th-smallest-in-lexicographical-order
1350-remove-sub-folders-from-the-filesystem
2079-delete-duplicate-folders-in-system
2452-words-within-two-edits-of-dictionary
2977-minimum-cost-to-convert-string-ii
3309-count-prefix-and-suffix-pairs-i

Rolling Hash

1461-check-if-a-string-contains-all-binary-codes-of-size-k
3309-count-prefix-and-suffix-pairs-i

Hash Function

1461-check-if-a-string-contains-all-binary-codes-of-size-k
2079-delete-duplicate-folders-in-system
3309-count-prefix-and-suffix-pairs-i

Greedy

0135-candy
0611-valid-triangle-number
0759-set-intersection-size-at-least-two
0768-partition-labels
0797-rabbits-in-forest
0955-delete-columns-to-make-sorted-ii
1018-largest-perimeter-triangle
1049-minimum-domino-rotations-for-equal-row
1262-greatest-sum-divisible-by-three
1382-balance-a-binary-search-tree
1448-maximum-69-number
1478-maximum-number-of-events-that-can-be-attended
1502-construct-k-palindrome-strings
1529-max-difference-you-can-get-from-changing-an-integer
1536-minimum-swaps-to-arrange-a-binary-grid
1612-avoid-flood-in-the-city
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
1665-minimum-initial-energy-to-finish-tasks
1689-partitioning-into-minimum-number-of-deci-binary-numbers
1700-minimum-time-to-make-rope-colorful
1727-largest-submatrix-with-rearrangements
1818-maximum-score-from-removing-substrings
1834-minimum-number-of-people-to-teach
1877-minimize-maximum-pair-sum-in-array
1917-maximum-average-pass-ratio
1975-maximum-matrix-sum
2078-two-furthest-houses-with-different-colors
2140-longest-subsequence-repeated-k-times
2141-maximum-running-time-of-n-computers
2221-check-if-a-parentheses-string-can-be-valid
2237-longest-palindrome-by-concatenating-two-letter-words
2387-partition-array-such-that-maximum-difference-is-k
2395-longest-binary-subsequence-less-than-or-equal-to-k
2456-construct-smallest-number-from-di-string
2497-maximum-matching-of-players-with-trainers
2520-using-a-robot-to-print-the-lexicographically-smallest-string
2573-find-the-string-with-lcp
2618-maximize-the-minimum-powered-city
2661-smallest-missing-non-negative-integer-after-operations
2681-put-marbles-in-bags
2689-rearranging-fruits
2704-maximum-difference-by-remapping-a-digit
2720-minimize-the-maximum-difference-of-pairs
3001-apply-operations-to-maximize-score
3074-apple-redistribution-into-boxes
3075-maximize-happiness-of-selected-children
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
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3307-find-the-maximum-sum-of-node-values
3360-minimum-deletions-to-make-string-k-special
3445-lexicographically-minimum-string-after-removing-stars
3474-lexicographically-smallest-generated-string
3493-maximum-number-of-operations-to-move-ones-to-the-end
3600-maximize-spanning-tree-stability-with-upgrades
3620-maximum-number-of-distinct-elements-after-operations
3647-zero-array-transformation-iii
3741-reschedule-meetings-for-maximum-free-time-ii
3743-reschedule-meetings-for-maximum-free-time-i
3788-maximum-unique-subarray-sum-after-deletion
3834-minimum-operations-to-convert-all-elements-to-zero

Counting

0594-longest-harmonious-subsequence
0900-reordered-power-of-2
1160-letter-tile-possibilities
1227-number-of-equivalent-domino-pairs
1356-sort-integers-by-the-number-of-1-bits
1364-tuple-with-same-product
1502-construct-k-palindrome-strings
1510-find-lucky-integer-in-an-array
1915-check-if-one-string-swap-can-make-strings-equal
1986-largest-color-value-in-a-directed-graph
2140-longest-subsequence-repeated-k-times
2174-next-greater-numerically-balanced-number
2237-longest-palindrome-by-concatenating-two-letter-words
2308-divide-array-into-equal-pairs
2448-count-number-of-bad-pairs
2833-furthest-point-from-origin
3242-count-elements-with-maximum-frequency
3360-minimum-deletions-to-make-string-k-special
3437-maximum-total-damage-with-spell-casting
3493-maximum-number-of-operations-to-move-ones-to-the-end
3583-count-special-triplets
3629-total-characters-in-string-after-transformations-i
3630-total-characters-in-string-after-transformations-ii
3713-longest-balanced-substring-i
3753-maximum-difference-between-even-and-odd-frequency-i
3754-maximum-manhattan-distance-after-k-changes
3872-find-most-frequent-vowel-and-consonant

Stack

0085-maximal-rectangle
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
1653-minimum-deletions-to-make-string-balanced
1818-maximum-score-from-removing-substrings
2021-remove-all-occurrences-of-a-substring
2211-count-collisions-on-a-road
2221-check-if-a-parentheses-string-can-be-valid
2307-replace-non-coprime-numbers-in-array
2456-construct-smallest-number-from-di-string
2520-using-a-robot-to-print-the-lexicographically-smallest-string
2751-robot-collisions
3001-apply-operations-to-maximize-score
3445-lexicographically-minimum-string-after-removing-stars
3447-clear-digits
3834-minimum-operations-to-convert-all-elements-to-zero

Union Find

0684-redundant-connection
0794-swim-in-rising-water
0854-making-a-large-island
1058-lexicographically-smallest-equivalent-string
1970-last-day-where-you-can-still-cross
2583-divide-nodes-into-the-maximum-number-of-groups
2588-maximum-number-of-points-from-grid-queries
2793-count-the-number-of-complete-components
3348-minimum-cost-walk-in-weighted-graph

Graph

0684-redundant-connection
1424-maximum-candies-you-can-get-from-boxes
1986-largest-color-value-in-a-directed-graph
2090-number-of-ways-to-arrive-at-destination
2438-find-closest-node-to-given-two-nodes
2564-most-profitable-path-in-a-tree
2583-divide-nodes-into-the-maximum-number-of-groups
2793-count-the-number-of-complete-components
3348-minimum-cost-walk-in-weighted-graph
3627-find-minimum-time-to-reach-last-room-i
3628-find-minimum-time-to-reach-last-room-ii

Design

0303-range-sum-query-immutable
1387-find-elements-in-a-contaminated-binary-tree
1477-product-of-the-last-k-numbers
1622-fancy-sequence
1995-finding-pairs-with-a-certain-sum
2023-design-movie-rental-system
2069-walking-robot-simulation-ii
2169-simple-bank-system
2429-design-a-food-rating-system
2434-design-a-number-container-system
3678-design-task-manager
3797-design-spreadsheet
3827-implement-router

Heap (Priority Queue)

0794-swim-in-rising-water
1478-maximum-number-of-events-that-can-be-attended
1612-avoid-flood-in-the-city
1878-get-biggest-three-rhombus-sums-in-a-grid
1917-maximum-average-pass-ratio
2023-design-movie-rental-system
2054-two-best-non-overlapping-events
2204-find-subsequence-of-length-k-with-the-largest-sum
2267-minimum-difference-in-sums-after-removal-of-elements
2402-meeting-rooms-iii
2429-design-a-food-rating-system
2434-design-a-number-container-system
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2479-meeting-rooms-iii
2588-maximum-number-of-points-from-grid-queries
2681-put-marbles-in-bags
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3332-minimum-operations-to-exceed-threshold-value-ii
3445-lexicographically-minimum-string-after-removing-stars
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3592-find-x-sum-of-all-k-long-subarrays-ii
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
3647-zero-array-transformation-iii
3650-minimum-cost-path-with-edge-reversals
3678-design-task-manager

Ordered Set

2023-design-movie-rental-system
2280-count-good-triplets-in-an-array
2429-design-a-food-rating-system
2434-design-a-number-container-system
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3678-design-task-manager
3790-fruits-into-baskets-ii
3791-fruits-into-baskets-iii
3827-implement-router

Sorting

0075-sort-colors
0368-largest-divisible-subset
0594-longest-harmonious-subsequence
0611-valid-triangle-number
0759-set-intersection-size-at-least-two
0761-special-binary-string
0900-reordered-power-of-2
1018-largest-perimeter-triangle
1200-minimum-absolute-difference
1262-greatest-sum-divisible-by-three
1353-find-resultant-array-after-removing-anagrams
1356-sort-integers-by-the-number-of-1-bits
1478-maximum-number-of-events-that-can-be-attended
1621-number-of-subsequences-that-satisfy-the-given-sum-condition
1665-minimum-initial-energy-to-finish-tasks
1727-largest-submatrix-with-rearrangements
1851-maximum-number-of-events-that-can-be-attended-ii
1877-minimize-maximum-pair-sum-in-array
1878-get-biggest-three-rhombus-sums-in-a-grid
1984-minimum-difference-between-highest-and-lowest-of-k-scores
2054-two-best-non-overlapping-events
2141-maximum-running-time-of-n-computers
2160-minimum-operations-to-make-a-uni-value-grid
2204-find-subsequence-of-length-k-with-the-largest-sum
2215-finding-3-digit-even-numbers
2274-keep-multiplying-found-values-by-two
2387-partition-array-such-that-maximum-difference-is-k
2392-successful-pairs-of-spells-and-potions
2402-meeting-rooms-iii
2463-minimum-total-distance-traveled
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2479-meeting-rooms-iii
2497-maximum-matching-of-players-with-trainers
2588-maximum-number-of-points-from-grid-queries
2681-put-marbles-in-bags
2689-rearranging-fruits
2699-count-the-number-of-fair-pairs
2751-robot-collisions
2840-check-if-strings-can-be-made-equal-with-operations-ii
2887-sort-vowels-in-a-string
3001-apply-operations-to-maximize-score
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3074-apple-redistribution-into-boxes
3075-maximize-happiness-of-selected-children
3241-divide-array-into-arrays-with-max-difference
3277-find-the-number-of-ways-to-place-people-ii
3278-find-the-number-of-ways-to-place-people-i
3307-find-the-maximum-sum-of-node-values
3321-type-of-triangle
3360-minimum-deletions-to-make-string-k-special
3430-count-days-without-meetings
3433-count-mentions-per-user
3437-maximum-total-damage-with-spell-casting
3464-maximize-the-distance-between-points-on-a-square
3620-maximum-number-of-distinct-elements-after-operations
3622-maximum-frequency-of-an-element-after-performing-operations-i
3634-minimum-removals-to-balance-array
3640-maximum-frequency-of-an-element-after-performing-operations-ii
3647-zero-array-transformation-iii
3657-check-if-grid-can-be-cut-into-sections
3661-maximum-walls-destroyed-by-robots
3748-sort-matrix-by-diagonals

Data Stream

1477-product-of-the-last-k-numbers

Backtracking

0037-sudoku-solver
0401-binary-watch
0679-24-game
0756-pyramid-transition-matrix
1160-letter-tile-possibilities
1415-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1516-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1819-construct-the-lexicographically-largest-valid-sequence
1980-find-unique-binary-string
1993-sum-of-all-subset-xor-totals
2107-find-unique-binary-string
2140-longest-subsequence-repeated-k-times
2170-count-number-of-maximum-bitwise-or-subsets
2174-next-greater-numerically-balanced-number
2456-construct-smallest-number-from-di-string
2802-find-the-punishment-number-of-an-integer

Dynamic Programming

0085-maximal-rectangle
0118-pascals-triangle
0198-house-robber
0368-largest-divisible-subset
0396-rotate-function
0416-partition-equal-subset-sum
0474-ones-and-zeroes
0712-minimum-ascii-delete-sum-for-two-strings
0788-rotated-digits
0806-domino-and-tromino-tiling
0826-soup-servings
0867-new-21-game
0868-push-dominoes
0905-length-of-longest-fibonacci-subsequence
0934-bitwise-ors-of-subarrays
0960-delete-columns-to-make-sorted-iii
1111-minimum-score-triangulation-of-polygon
1170-shortest-common-supersequence
1262-greatest-sum-divisible-by-three
1320-minimum-distance-to-type-a-word-using-two-fingers
1402-count-square-submatrices-with-all-ones
1411-number-of-ways-to-paint-n-3-grid
1458-max-dot-product-of-two-subsequences
1586-longest-subarray-of-1s-after-deleting-one-element
1594-maximum-non-negative-product-in-a-matrix
1631-number-of-sub-arrays-with-odd-sum
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
1653-minimum-deletions-to-make-string-balanced
1700-minimum-time-to-make-rope-colorful
1732-minimum-one-bit-operations-to-make-integers-zero
1849-maximum-absolute-sum-of-any-subarray
1851-maximum-number-of-events-that-can-be-attended-ii
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
1986-largest-color-value-in-a-directed-graph
2028-the-earliest-and-latest-rounds-where-players-compete
2054-two-best-non-overlapping-events
2061-painting-a-grid-with-three-different-colors
2090-number-of-ways-to-arrive-at-destination
2147-number-of-ways-to-divide-a-long-corridor
2267-minimum-difference-in-sums-after-removal-of-elements
2395-longest-binary-subsequence-less-than-or-equal-to-k
2408-number-of-people-aware-of-a-secret
2415-count-the-number-of-ideal-arrays
2435-paths-in-matrix-whose-sum-is-divisible-by-k
2463-minimum-total-distance-traveled
2573-find-the-string-with-lcp
2770-maximum-number-of-jumps-to-reach-the-last-index
2882-ways-to-express-an-integer-as-sum-of-powers
2977-minimum-cost-to-convert-string-ii
3129-find-all-possible-stable-binary-arrays-i
3130-find-all-possible-stable-binary-arrays-ii
3142-longest-unequal-adjacent-groups-subsequence-ii
3143-longest-unequal-adjacent-groups-subsequence-i
3225-maximum-score-from-grid-operations
3233-maximize-the-number-of-partitions-after-operations
3243-count-the-number-of-powerful-integers
3307-find-the-maximum-sum-of-node-values
3418-maximum-amount-of-money-robot-can-earn
3437-maximum-total-damage-with-spell-casting
3490-find-the-maximum-length-of-valid-subsequence-i
3491-find-the-maximum-length-of-valid-subsequence-ii
3578-count-partitions-with-max-min-difference-at-most-k
3618-find-the-original-typed-string-ii
3629-total-characters-in-string-after-transformations-i
3630-total-characters-in-string-after-transformations-ii
3637-count-number-of-balanced-permutations
3640-trionic-array-ii
3648-find-the-maximum-number-of-fruits-collected
3651-minimum-cost-path-with-teleportations
3660-jump-game-ix
3661-maximum-walls-destroyed-by-robots
3733-length-of-longest-v-shaped-diagonal-segment
3742-maximum-path-score-in-a-grid
3851-find-sum-of-array-product-of-magical-sequences

Number Theory

2307-replace-non-coprime-numbers-in-array
2415-count-the-number-of-ideal-arrays
2610-closest-prime-numbers-in-range
2753-minimum-number-of-operations-to-make-all-array-elements-equal-to-1
3001-apply-operations-to-maximize-score
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3768-check-if-digits-are-equal-in-string-after-operations-i

Sliding Window

0594-longest-harmonious-subsequence
0867-new-21-game
0940-fruit-into-baskets
1460-number-of-substrings-containing-all-three-characters
1586-longest-subarray-of-1s-after-deleting-one-element
1813-maximum-erasure-value
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
1984-minimum-difference-between-highest-and-lowest-of-k-scores
2229-maximum-fruits-harvested-after-at-most-k-steps
2394-count-subarrays-with-score-less-than-k
2463-minimum-recolors-to-get-k-consecutive-black-blocks
2478-longest-nice-subarray
2498-smallest-subarrays-with-maximum-bitwise-or
2527-count-subarrays-with-fixed-bounds
2618-maximize-the-minimum-powered-city
2626-count-the-number-of-good-subarrays
2856-count-complete-subarrays-in-an-array
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3213-count-subarrays-where-max-element-appears-at-least-k-times
3479-count-the-number-of-substrings-with-dominant-ones
3569-count-of-substrings-containing-every-vowel-and-k-consonants-ii
3578-count-partitions-with-max-min-difference-at-most-k
3592-find-x-sum-of-all-k-long-subarrays-ii
3610-find-x-sum-of-all-k-long-subarrays-i
3622-maximum-frequency-of-an-element-after-performing-operations-i
3634-minimum-removals-to-balance-array
3640-maximum-frequency-of-an-element-after-performing-operations-ii
3652-best-time-to-buy-and-sell-stock-using-strategy
3743-reschedule-meetings-for-maximum-free-time-i
3761-maximum-difference-between-even-and-odd-frequency-ii

Topological Sort

1986-largest-color-value-in-a-directed-graph
2090-number-of-ways-to-arrive-at-destination

Shortest Path

2090-number-of-ways-to-arrive-at-destination
2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
3627-find-minimum-time-to-reach-last-room-i
3628-find-minimum-time-to-reach-last-room-ii
3650-minimum-cost-path-with-edge-reversals

Monotonic Stack

0085-maximal-rectangle
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
3001-apply-operations-to-maximize-score
3834-minimum-operations-to-convert-all-elements-to-zero

Combinatorics

1993-sum-of-all-subset-xor-totals
2324-find-triangular-sum-of-an-array
2415-count-the-number-of-ideal-arrays
3201-distribute-candies-among-children-ii
3548-find-the-count-of-good-integers
3577-count-the-number-of-computer-unlocking-permutations
3637-count-number-of-balanced-permutations
3682-count-the-number-of-arrays-with-k-matching-adjacent-elements
3768-check-if-digits-are-equal-in-string-after-operations-i
3851-find-sum-of-array-product-of-magical-sequences

Enumeration

0900-reordered-power-of-2
1656-count-good-triplets
1747-lexicographically-smallest-string-after-applying-operations
1993-sum-of-all-subset-xor-totals
2140-longest-subsequence-repeated-k-times
2170-count-number-of-maximum-bitwise-or-subsets
2174-next-greater-numerically-balanced-number
2202-sum-of-k-mirror-numbers
2215-finding-3-digit-even-numbers
2837-minimum-operations-to-make-the-integer-zero
2975-maximum-square-area-by-removing-fences-from-a-field
2998-count-symmetric-integers
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3201-distribute-candies-among-children-ii
3277-find-the-number-of-ways-to-place-people-ii
3278-find-the-number-of-ways-to-place-people-i
3459-find-the-minimum-area-to-cover-all-ones-ii
3479-count-the-number-of-substrings-with-dominant-ones
3546-equal-sum-grid-partition-i
3548-find-the-count-of-good-integers
3683-find-the-lexicographically-largest-string-from-the-box-i
3713-longest-balanced-substring-i
3741-reschedule-meetings-for-maximum-free-time-ii
3761-maximum-difference-between-even-and-odd-frequency-ii
3789-maximize-subarrays-after-removing-one-conflicting-pair

Binary Indexed Tree

2280-count-good-triplets-in-an-array

Segment Tree

1622-fancy-sequence
2280-count-good-triplets-in-an-array
3719-longest-balanced-subarray-i
3721-longest-balanced-subarray-ii
3789-maximize-subarrays-after-removing-one-conflicting-pair
3790-fruits-into-baskets-ii
3791-fruits-into-baskets-iii

Merge Sort

2280-count-good-triplets-in-an-array

Queue

2408-number-of-people-aware-of-a-secret
2527-count-subarrays-with-fixed-bounds
2618-maximize-the-minimum-powered-city
3578-count-partitions-with-max-min-difference-at-most-k
3827-implement-router

Monotonic Queue

2527-count-subarrays-with-fixed-bounds
3578-count-partitions-with-max-min-difference-at-most-k

Memoization

1732-minimum-one-bit-operations-to-make-integers-zero
1986-largest-color-value-in-a-directed-graph
2028-the-earliest-and-latest-rounds-where-players-compete
2395-longest-binary-subsequence-less-than-or-equal-to-k
3733-length-of-longest-v-shaped-diagonal-segment

Brainteaser

2503-longest-subarray-with-maximum-bitwise-and
2837-minimum-operations-to-make-the-integer-zero
3462-vowels-game-in-a-string
3577-count-the-number-of-computer-unlocking-permutations

Probability and Statistics

0826-soup-servings
0867-new-21-game

Geometry

3047-find-the-largest-area-of-square-inside-two-rectangles
3277-find-the-number-of-ways-to-place-people-ii
3278-find-the-number-of-ways-to-place-people-i
3464-maximize-the-distance-between-points-on-a-square

Game Theory

3462-vowels-game-in-a-string

Bitmask

3233-maximize-the-number-of-partitions-after-operations
3851-find-sum-of-array-product-of-magical-sequences

Doubly-Linked List

3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii

Graph Theory

2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
3600-maximize-spanning-tree-stability-with-upgrades
3650-minimum-cost-path-with-edge-reversals

Binary Search Tree

1382-balance-a-binary-search-tree

Union-Find

1391-check-if-there-is-a-valid-path-in-a-grid
1559-detect-cycles-in-2d-grid
1722-minimize-hamming-distance-after-swap-operations
2573-find-the-string-with-lcp
3600-maximize-spanning-tree-stability-with-upgrades

Minimum Spanning Tree

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

About

This repository serves as a collection of my solutions to various GeeksforGeeks Data Structures and Algorithms (DSA) problems, organized by the level of difficulty.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages