Skip to content

sarthak867/DSA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1,667 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DSA

DSA practice

LeetCode Topics

Array

0001-two-sum
0004-median-of-two-sorted-arrays
0011-container-with-most-water
0015-3sum
0016-3sum-closest
0018-4sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0031-next-permutation
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0036-valid-sudoku
0039-combination-sum
0041-first-missing-positive
0046-permutations
0048-rotate-image
0051-n-queens
0053-maximum-subarray
0066-plus-one
0074-search-a-2d-matrix
0075-sort-colors
0081-search-in-rotated-sorted-array-ii
0084-largest-rectangle-in-histogram
0153-find-minimum-in-rotated-sorted-array
0154-find-minimum-in-rotated-sorted-array-ii
0396-rotate-function
0414-third-maximum-number
0667-beautiful-arrangement-ii
0679-24-game
0744-find-smallest-letter-greater-than-target
0852-peak-index-in-a-mountain-array
0874-walking-robot-simulation
0912-sort-an-array
0992-subarrays-with-k-different-integers
1306-jump-game-iii
1340-jump-game-v
1345-jump-game-iv
1356-sort-integers-by-the-number-of-1-bits
1391-check-if-there-is-a-valid-path-in-a-grid
1512-number-of-good-pairs
1536-minimum-swaps-to-arrange-a-binary-grid
1537-get-the-maximum-score
1559-detect-cycles-in-2d-grid
1582-special-positions-in-a-binary-matrix
1594-maximum-non-negative-product-in-a-matrix
1665-minimum-initial-energy-to-finish-tasks
1674-minimum-moves-to-make-array-complementary
1722-minimize-hamming-distance-after-swap-operations
1727-largest-submatrix-with-rearrangements
1749-maximum-absolute-sum-of-any-subarray
1752-check-if-array-is-sorted-and-rotated
1848-minimum-distance-to-the-target-element
1855-maximum-distance-between-a-pair-of-values
1861-rotating-the-box
1878-get-biggest-three-rhombus-sums-in-a-grid
1886-determine-whether-matrix-can-be-obtained-by-rotation
1914-cyclically-rotating-a-grid
1975-maximum-matrix-sum
1980-find-unique-binary-string
2033-minimum-operations-to-make-a-uni-value-grid
2078-two-furthest-houses-with-different-colors
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
2148-count-elements-with-strictly-smaller-and-greater-elements
2161-partition-array-according-to-given-pivot
2190-most-frequent-number-following-key-in-an-array
2196-create-binary-tree-from-descriptions
2452-words-within-two-edits-of-dictionary
2463-minimum-total-distance-traveled
2476-closest-nodes-queries-in-a-binary-search-tree
2515-shortest-distance-to-target-string-in-a-circular-array
2540-minimum-common-value
2553-separate-the-digits-in-an-array
2573-find-the-string-with-lcp
2574-left-and-right-sum-differences
2615-sum-of-distances
2657-find-the-prefix-common-array-of-two-arrays
2659-make-array-empty
2708-maximum-strength-of-a-group
2751-robot-collisions
2770-maximum-number-of-jumps-to-reach-the-last-index
2784-check-if-array-is-good
2906-construct-product-matrix
2946-matrix-similarity-after-cyclic-shifts
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3043-find-the-length-of-the-longest-common-prefix
3047-find-the-largest-area-of-square-inside-two-rectangles
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3093-longest-common-suffix-queries
3161-block-placement-queries
3190-find-minimum-operations-to-make-all-elements-divisible-by-three
3212-count-submatrices-with-equal-frequency-of-x-and-y
3225-maximum-score-from-grid-operations
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3300-minimum-element-after-replacement-with-digit-sum
3379-transformed-array
3418-maximum-amount-of-money-robot-can-earn
3464-maximize-the-distance-between-points-on-a-square
3488-closest-equal-element-queries
3507-minimum-pair-removal-to-sort-array-i
3546-equal-sum-grid-partition-i
3548-equal-sum-grid-partition-ii
3559-number-of-ways-to-assign-edge-weights-ii
3567-minimum-absolute-difference-in-sliding-submatrix
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3637-trionic-array-i
3643-flip-square-submatrix-vertically
3653-xor-after-range-multiplication-queries-i
3655-xor-after-range-multiplication-queries-ii
3660-jump-game-ix
3661-maximum-walls-destroyed-by-robots
3668-restore-finishing-order
3689-maximum-total-subarray-value-i
3691-maximum-total-subarray-value-ii
3719-longest-balanced-subarray-i
3740-minimum-distance-between-three-equal-elements-i
3741-minimum-distance-between-three-equal-elements-ii
3742-maximum-path-score-in-a-grid
3761-minimum-absolute-distance-between-mirror-pairs
3769-sort-integers-by-binary-reflection
3838-weighted-word-mapping

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0012-integer-to-roman
0017-letter-combinations-of-a-phone-number
0030-substring-with-concatenation-of-all-words
0036-valid-sudoku
0041-first-missing-positive
0451-sort-characters-by-frequency
0767-reorganize-string
0874-walking-robot-simulation
0992-subarrays-with-k-different-integers
1345-jump-game-iv
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1512-number-of-good-pairs
1674-minimum-moves-to-make-array-complementary
1980-find-unique-binary-string
2190-most-frequent-number-following-key-in-an-array
2196-create-binary-tree-from-descriptions
2540-minimum-common-value
2615-sum-of-distances
2657-find-the-prefix-common-array-of-two-arrays
2784-check-if-array-is-good
2840-check-if-strings-can-be-made-equal-with-operations-ii
3043-find-the-length-of-the-longest-common-prefix
3120-count-the-number-of-special-characters-i
3121-count-the-number-of-special-characters-ii
3365-rearrange-k-substrings-to-form-target-string
3488-closest-equal-element-queries
3507-minimum-pair-removal-to-sort-array-i
3548-equal-sum-grid-partition-ii
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3668-restore-finishing-order
3713-longest-balanced-substring-i
3719-longest-balanced-subarray-i
3740-minimum-distance-between-three-equal-elements-i
3741-minimum-distance-between-three-equal-elements-ii
3761-minimum-absolute-distance-between-mirror-pairs

Math

0002-add-two-numbers
0007-reverse-integer
0009-palindrome-number
0012-integer-to-roman
0029-divide-two-integers
0043-multiply-strings
0048-rotate-image
0066-plus-one
0067-add-binary
0224-basic-calculator
0273-integer-to-english-words
0343-integer-break
0365-water-and-jug-problem
0396-rotate-function
0470-implement-rand10-using-rand7
0667-beautiful-arrangement-ii
0679-24-game
0762-prime-number-of-set-bits-in-binary-representation
0788-rotated-digits
1281-subtract-the-product-and-sum-of-digits-of-an-integer
1342-number-of-steps-to-reduce-a-number-to-zero
1344-angle-between-hands-of-a-clock
1512-number-of-good-pairs
1622-fancy-sequence
1680-concatenation-of-consecutive-binary-numbers
1878-get-biggest-three-rhombus-sums-in-a-grid
2033-minimum-operations-to-make-a-uni-value-grid
2396-strictly-palindromic-number
2413-smallest-even-multiple
2469-convert-the-temperature
2894-divisible-and-non-divisible-sums-difference
2946-matrix-similarity-after-cyclic-shifts
3047-find-the-largest-area-of-square-inside-two-rectangles
3190-find-minimum-operations-to-make-all-elements-divisible-by-three
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3300-minimum-element-after-replacement-with-digit-sum
3464-maximize-the-distance-between-points-on-a-square
3558-number-of-ways-to-assign-edge-weights-i
3559-number-of-ways-to-assign-edge-weights-ii
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3666-minimum-operations-to-equalize-binary-string
3747-count-distinct-integers-after-removing-zeros
3751-total-waviness-of-numbers-in-range-i
3753-total-waviness-of-numbers-in-range-ii
3761-minimum-absolute-distance-between-mirror-pairs
3782-last-remaining-integer-after-alternating-deletion-operations
3783-mirror-distance-of-an-integer

Geometry

3047-find-the-largest-area-of-square-inside-two-rectangles
3464-maximize-the-distance-between-points-on-a-square

Binary Search

0004-median-of-two-sorted-arrays
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0074-search-a-2d-matrix
0081-search-in-rotated-sorted-array-ii
0153-find-minimum-in-rotated-sorted-array
0154-find-minimum-in-rotated-sorted-array-ii
0744-find-smallest-letter-greater-than-target
0852-peak-index-in-a-mountain-array
1855-maximum-distance-between-a-pair-of-values
2476-closest-nodes-queries-in-a-binary-search-tree
2540-minimum-common-value
2659-make-array-empty
3161-block-placement-queries
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3464-maximize-the-distance-between-points-on-a-square
3488-closest-equal-element-queries
3600-maximize-spanning-tree-stability-with-upgrades
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3661-maximum-walls-destroyed-by-robots

Divide and Conquer

0004-median-of-two-sorted-arrays
0023-merge-k-sorted-lists
0053-maximum-subarray
0190-reverse-bits
0761-special-binary-string
0912-sort-an-array
1382-balance-a-binary-search-tree
3653-xor-after-range-multiplication-queries-i
3655-xor-after-range-multiplication-queries-ii
3719-longest-balanced-subarray-i

Tree

0101-symmetric-tree
0104-maximum-depth-of-binary-tree
0114-flatten-binary-tree-to-linked-list
0563-binary-tree-tilt
0662-maximum-width-of-binary-tree
0979-distribute-coins-in-binary-tree
1022-sum-of-root-to-leaf-binary-numbers
1382-balance-a-binary-search-tree
2196-create-binary-tree-from-descriptions
2476-closest-nodes-queries-in-a-binary-search-tree
3558-number-of-ways-to-assign-edge-weights-i
3559-number-of-ways-to-assign-edge-weights-ii

Depth-First Search

0101-symmetric-tree
0104-maximum-depth-of-binary-tree
0114-flatten-binary-tree-to-linked-list
0365-water-and-jug-problem
0563-binary-tree-tilt
0662-maximum-width-of-binary-tree
0979-distribute-coins-in-binary-tree
1022-sum-of-root-to-leaf-binary-numbers
1306-jump-game-iii
1319-number-of-operations-to-make-network-connected
1382-balance-a-binary-search-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
2476-closest-nodes-queries-in-a-binary-search-tree
3310-remove-methods-from-project
3558-number-of-ways-to-assign-edge-weights-i
3559-number-of-ways-to-assign-edge-weights-ii

Breadth-First Search

0101-symmetric-tree
0104-maximum-depth-of-binary-tree
0365-water-and-jug-problem
0662-maximum-width-of-binary-tree
1306-jump-game-iii
1319-number-of-operations-to-make-network-connected
1345-jump-game-iv
1391-check-if-there-is-a-valid-path-in-a-grid
1559-detect-cycles-in-2d-grid
3310-remove-methods-from-project
3629-minimum-jumps-to-reach-end-via-prime-teleportation
3666-minimum-operations-to-equalize-binary-string

Binary Tree

0101-symmetric-tree
0104-maximum-depth-of-binary-tree
0114-flatten-binary-tree-to-linked-list
0563-binary-tree-tilt
0662-maximum-width-of-binary-tree
0979-distribute-coins-in-binary-tree
1022-sum-of-root-to-leaf-binary-numbers
1382-balance-a-binary-search-tree
2196-create-binary-tree-from-descriptions
2476-closest-nodes-queries-in-a-binary-search-tree

Greedy

0011-container-with-most-water
0767-reorganize-string
1382-balance-a-binary-search-tree
1536-minimum-swaps-to-arrange-a-binary-grid
1537-get-the-maximum-score
1665-minimum-initial-energy-to-finish-tasks
1689-partitioning-into-minimum-number-of-deci-binary-numbers
1727-largest-submatrix-with-rearrangements
1975-maximum-matrix-sum
2078-two-furthest-houses-with-different-colors
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
2573-find-the-string-with-lcp
2659-make-array-empty
2708-maximum-strength-of-a-group
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3474-lexicographically-smallest-generated-string
3600-maximize-spanning-tree-stability-with-upgrades
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3689-maximum-total-subarray-value-i
3691-maximum-total-subarray-value-ii

Binary Indexed Tree

2659-make-array-empty
3161-block-placement-queries

Segment Tree

1622-fancy-sequence
2659-make-array-empty
3161-block-placement-queries
3691-maximum-total-subarray-value-ii
3719-longest-balanced-subarray-i

Sorting

0015-3sum
0016-3sum-closest
0018-4sum
0075-sort-colors
0414-third-maximum-number
0451-sort-characters-by-frequency
0761-special-binary-string
0767-reorganize-string
0912-sort-an-array
1340-jump-game-v
1356-sort-integers-by-the-number-of-1-bits
1665-minimum-initial-energy-to-finish-tasks
1727-largest-submatrix-with-rearrangements
1878-get-biggest-three-rhombus-sums-in-a-grid
2033-minimum-operations-to-make-a-uni-value-grid
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
2148-count-elements-with-strictly-smaller-and-greater-elements
2463-minimum-total-distance-traveled
2659-make-array-empty
2708-maximum-strength-of-a-group
2751-robot-collisions
2784-check-if-array-is-good
2840-check-if-strings-can-be-made-equal-with-operations-ii
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3365-rearrange-k-substrings-to-form-target-string
3464-maximize-the-distance-between-points-on-a-square
3567-minimum-absolute-difference-in-sliding-submatrix
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3661-maximum-walls-destroyed-by-robots
3769-sort-integers-by-binary-reflection

Ordered Set

2659-make-array-empty
3507-minimum-pair-removal-to-sort-array-i
3666-minimum-operations-to-equalize-binary-string

Linked List

0002-add-two-numbers
0023-merge-k-sorted-lists
0024-swap-nodes-in-pairs
0025-reverse-nodes-in-k-group
0061-rotate-list
0114-flatten-binary-tree-to-linked-list
2095-delete-the-middle-node-of-a-linked-list
2130-maximum-twin-sum-of-a-linked-list
3507-minimum-pair-removal-to-sort-array-i

Recursion

0002-add-two-numbers
0010-regular-expression-matching
0024-swap-nodes-in-pairs
0025-reverse-nodes-in-k-group
0224-basic-calculator
0273-integer-to-english-words
0394-decode-string
1545-find-kth-bit-in-nth-binary-string
3782-last-remaining-integer-after-alternating-deletion-operations

Heap (Priority Queue)

0023-merge-k-sorted-lists
0451-sort-characters-by-frequency
0767-reorganize-string
0912-sort-an-array
1878-get-biggest-three-rhombus-sums-in-a-grid
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3507-minimum-pair-removal-to-sort-array-i
3691-maximum-total-subarray-value-ii

Simulation

0043-multiply-strings
0067-add-binary
0657-robot-return-to-origin
0874-walking-robot-simulation
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1545-find-kth-bit-in-nth-binary-string
1680-concatenation-of-consecutive-binary-numbers
1914-cyclically-rotating-a-grid
1945-sum-of-digits-of-string-after-convert
2069-walking-robot-simulation-ii
2075-decode-the-slanted-ciphertext
2161-partition-array-according-to-given-pivot
2553-separate-the-digits-in-an-array
2751-robot-collisions
2946-matrix-similarity-after-cyclic-shifts
3379-transformed-array
3507-minimum-pair-removal-to-sort-array-i
3612-process-string-with-special-operations-i
3614-process-string-with-special-operations-ii
3653-xor-after-range-multiplication-queries-i
3838-weighted-word-mapping

Doubly-Linked List

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

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0006-zigzag-conversion
0008-string-to-integer-atoi
0010-regular-expression-matching
0012-integer-to-roman
0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0028-find-the-index-of-the-first-occurrence-in-a-string
0030-substring-with-concatenation-of-all-words
0032-longest-valid-parentheses
0038-count-and-say
0043-multiply-strings
0058-length-of-last-word
0067-add-binary
0224-basic-calculator
0273-integer-to-english-words
0394-decode-string
0451-sort-characters-by-frequency
0657-robot-return-to-origin
0696-count-binary-substrings
0761-special-binary-string
0767-reorganize-string
0796-rotate-string
1320-minimum-distance-to-type-a-word-using-two-fingers
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1415-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1419-minimum-number-of-frogs-croaking
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1545-find-kth-bit-in-nth-binary-string
1653-minimum-deletions-to-make-string-balanced
1689-partitioning-into-minimum-number-of-deci-binary-numbers
1758-minimum-changes-to-make-alternating-binary-string
1784-check-if-binary-string-has-at-most-one-segment-of-ones
1871-jump-game-vii
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
1945-sum-of-digits-of-string-after-convert
1980-find-unique-binary-string
2047-number-of-valid-words-in-a-sentence
2075-decode-the-slanted-ciphertext
2452-words-within-two-edits-of-dictionary
2483-minimum-penalty-for-a-shop
2515-shortest-distance-to-target-string-in-a-circular-array
2573-find-the-string-with-lcp
2833-furthest-point-from-origin
2839-check-if-strings-can-be-made-equal-with-operations-i
2840-check-if-strings-can-be-made-equal-with-operations-ii
3043-find-the-length-of-the-longest-common-prefix
3093-longest-common-suffix-queries
3120-count-the-number-of-special-characters-i
3121-count-the-number-of-special-characters-ii
3365-rearrange-k-substrings-to-form-target-string
3474-lexicographically-smallest-generated-string
3612-process-string-with-special-operations-i
3614-process-string-with-special-operations-ii
3666-minimum-operations-to-equalize-binary-string
3713-longest-balanced-substring-i
3838-weighted-word-mapping

Sliding Window

0003-longest-substring-without-repeating-characters
0030-substring-with-concatenation-of-all-words
0992-subarrays-with-k-different-integers
1871-jump-game-vii
1888-minimum-number-of-flips-to-make-the-binary-string-alternating

Two Pointers

0005-longest-palindromic-substring
0011-container-with-most-water
0015-3sum
0016-3sum-closest
0018-4sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0028-find-the-index-of-the-first-occurrence-in-a-string
0031-next-permutation
0061-rotate-list
0075-sort-colors
0696-count-binary-substrings
1537-get-the-maximum-score
1855-maximum-distance-between-a-pair-of-values
1861-rotating-the-box
2095-delete-the-middle-node-of-a-linked-list
2130-maximum-twin-sum-of-a-linked-list
2161-partition-array-according-to-given-pivot
2396-strictly-palindromic-number
2540-minimum-common-value
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3643-flip-square-submatrix-vertically

Dynamic Programming

0005-longest-palindromic-substring
0010-regular-expression-matching
0022-generate-parentheses
0032-longest-valid-parentheses
0053-maximum-subarray
0343-integer-break
0396-rotate-function
0788-rotated-digits
0799-champagne-tower
1320-minimum-distance-to-type-a-word-using-two-fingers
1340-jump-game-v
1537-get-the-maximum-score
1553-minimum-number-of-days-to-eat-n-oranges
1594-maximum-non-negative-product-in-a-matrix
1653-minimum-deletions-to-make-string-balanced
1749-maximum-absolute-sum-of-any-subarray
1871-jump-game-vii
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
2463-minimum-total-distance-traveled
2573-find-the-string-with-lcp
2708-maximum-strength-of-a-group
2770-maximum-number-of-jumps-to-reach-the-last-index
3129-find-all-possible-stable-binary-arrays-i
3130-find-all-possible-stable-binary-arrays-ii
3225-maximum-score-from-grid-operations
3418-maximum-amount-of-money-robot-can-earn
3559-number-of-ways-to-assign-edge-weights-ii
3660-jump-game-ix
3661-maximum-walls-destroyed-by-robots
3742-maximum-path-score-in-a-grid
3747-count-distinct-integers-after-removing-zeros
3751-total-waviness-of-numbers-in-range-i
3753-total-waviness-of-numbers-in-range-ii

Stack

0032-longest-valid-parentheses
0084-largest-rectangle-in-histogram
0114-flatten-binary-tree-to-linked-list
0224-basic-calculator
0394-decode-string
1653-minimum-deletions-to-make-string-balanced
2130-maximum-twin-sum-of-a-linked-list
2751-robot-collisions

Backtracking

0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0039-combination-sum
0046-permutations
0051-n-queens
0401-binary-watch
0679-24-game
1415-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1980-find-unique-binary-string
2708-maximum-strength-of-a-group

Merge Sort

0023-merge-k-sorted-lists
0912-sort-an-array

Bit Manipulation

0029-divide-two-integers
0067-add-binary
0190-reverse-bits
0401-binary-watch
0476-number-complement
0693-binary-number-with-alternating-bits
0762-prime-number-of-set-bits-in-binary-representation
0868-binary-gap
1009-complement-of-base-10-integer
1342-number-of-steps-to-reduce-a-number-to-zero
1356-sort-integers-by-the-number-of-1-bits
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1680-concatenation-of-consecutive-binary-numbers
2657-find-the-prefix-common-array-of-two-arrays
2708-maximum-strength-of-a-group
3559-number-of-ways-to-assign-edge-weights-ii

Counting

0451-sort-characters-by-frequency
0767-reorganize-string
0992-subarrays-with-k-different-integers
1356-sort-integers-by-the-number-of-1-bits
1419-minimum-number-of-frogs-croaking
1512-number-of-good-pairs
2148-count-elements-with-strictly-smaller-and-greater-elements
2190-most-frequent-number-following-key-in-an-array
2833-furthest-point-from-origin
3713-longest-balanced-substring-i

Number Theory

2413-smallest-even-multiple
3629-minimum-jumps-to-reach-end-via-prime-teleportation

Brainteaser

2396-strictly-palindromic-number

Enumeration

2708-maximum-strength-of-a-group
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3546-equal-sum-grid-partition-i
3548-equal-sum-grid-partition-ii
3713-longest-balanced-substring-i
3751-total-waviness-of-numbers-in-range-i

Matrix

0036-valid-sudoku
0048-rotate-image
0074-search-a-2d-matrix
1391-check-if-there-is-a-valid-path-in-a-grid
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
1886-determine-whether-matrix-can-be-obtained-by-rotation
1914-cyclically-rotating-a-grid
1975-maximum-matrix-sum
2033-minimum-operations-to-make-a-uni-value-grid
2573-find-the-string-with-lcp
2906-construct-product-matrix
2946-matrix-similarity-after-cyclic-shifts
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3212-count-submatrices-with-equal-frequency-of-x-and-y
3225-maximum-score-from-grid-operations
3418-maximum-amount-of-money-robot-can-earn
3546-equal-sum-grid-partition-i
3548-equal-sum-grid-partition-ii
3567-minimum-absolute-difference-in-sliding-submatrix
3643-flip-square-submatrix-vertically
3742-maximum-path-score-in-a-grid

Database

0175-combine-two-tables
0181-employees-earning-more-than-their-managers
0182-duplicate-emails

Binary Search Tree

1382-balance-a-binary-search-tree
2476-closest-nodes-queries-in-a-binary-search-tree

Prefix Sum

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

Monotonic Stack

0084-largest-rectangle-in-histogram

Memoization

1553-minimum-number-of-days-to-eat-n-oranges

Graph Theory

1319-number-of-operations-to-make-network-connected
3310-remove-methods-from-project
3600-maximize-spanning-tree-stability-with-upgrades

Union-Find

1319-number-of-operations-to-make-network-connected
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
3666-minimum-operations-to-equalize-binary-string

Bucket Sort

0451-sort-characters-by-frequency
0912-sort-an-array

Rolling Hash

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

Hash Function

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

Radix Sort

0912-sort-an-array

Counting Sort

0912-sort-an-array

Rejection Sampling

0470-implement-rand10-using-rand7

Randomized

0470-implement-rand10-using-rand7

Probability and Statistics

0470-implement-rand10-using-rand7

Minimum Spanning Tree

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

Design

1622-fancy-sequence
2069-walking-robot-simulation-ii

String Matching

0028-find-the-index-of-the-first-occurrence-in-a-string
0796-rotate-string
3474-lexicographically-smallest-generated-string

Trie

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

About

DSA practice

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors