Leetcode_Solutions

A collection of LeetCode questions to ace the coding interview! - Created using LeetHub v2

LeetCode Topics

String

0208-implement-trie-prefix-tree
0657-robot-return-to-origin
0796-rotate-string
1358-number-of-substrings-containing-all-three-characters
1545-find-kth-bit-in-nth-binary-string
1689-partitioning-into-minimum-number-of-deci-binary-numbers
1758-minimum-changes-to-make-alternating-binary-string
1784-check-if-binary-string-has-at-most-one-segment-of-ones
1876-substrings-of-size-three-with-distinct-characters
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
1967-number-of-strings-that-appear-as-substrings-in-word
1980-find-unique-binary-string
2075-decode-the-slanted-ciphertext
2452-words-within-two-edits-of-dictionary
2515-shortest-distance-to-target-string-in-a-circular-array
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
3120-count-the-number-of-special-characters-i
3121-count-the-number-of-special-characters-ii
3612-process-string-with-special-operations-i
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii
3838-weighted-word-mapping

Greedy

0670-maximum-swap
1536-minimum-swaps-to-arrange-a-binary-grid
1689-partitioning-into-minimum-number-of-deci-binary-numbers
1833-maximum-ice-cream-bars
1846-maximum-element-after-decreasing-and-rearranging
2078-two-furthest-houses-with-different-colors
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
2673-make-costs-of-paths-equal-in-a-binary-tree
3534-path-existence-queries-in-a-graph-ii
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

Array

0153-find-minimum-in-rotated-sorted-array
0209-minimum-size-subarray-sum
0219-contains-duplicate-ii
0239-sliding-window-maximum
0283-move-zeroes
0421-maximum-xor-of-two-numbers-in-an-array
0874-walking-robot-simulation
1248-count-number-of-nice-subarrays
1288-remove-covered-intervals
1306-jump-game-iii
1345-jump-game-iv
1536-minimum-swaps-to-arrange-a-binary-grid
1582-special-positions-in-a-binary-matrix
1594-maximum-non-negative-product-in-a-matrix
1707-maximum-xor-with-an-element-from-array
1732-find-the-highest-altitude
1752-check-if-array-is-sorted-and-rotated
1833-maximum-ice-cream-bars
1846-maximum-element-after-decreasing-and-rearranging
1855-maximum-distance-between-a-pair-of-values
1886-determine-whether-matrix-can-be-obtained-by-rotation
1967-number-of-strings-that-appear-as-substrings-in-word
1980-find-unique-binary-string
2078-two-furthest-houses-with-different-colors
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
2161-partition-array-according-to-given-pivot
2196-create-binary-tree-from-descriptions
2452-words-within-two-edits-of-dictionary
2515-shortest-distance-to-target-string-in-a-circular-array
2540-minimum-common-value
2553-separate-the-digits-in-an-array
2574-left-and-right-sum-differences
2657-find-the-prefix-common-array-of-two-arrays
2673-make-costs-of-paths-equal-in-a-binary-tree
2751-robot-collisions
2770-maximum-number-of-jumps-to-reach-the-last-index
2784-check-if-array-is-good
2812-find-the-safest-path-in-a-grid
2906-construct-product-matrix
2946-matrix-similarity-after-cyclic-shifts
3043-find-the-length-of-the-longest-common-prefix
3286-find-a-safe-walk-through-a-grid
3300-minimum-element-after-replacement-with-digit-sum
3336-find-the-number-of-subsequences-with-equal-gcd
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii
3546-equal-sum-grid-partition-i
3620-network-recovery-pathways
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
3653-xor-after-range-multiplication-queries-i
3689-maximum-total-subarray-value-i
3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii
3761-minimum-absolute-distance-between-mirror-pairs
3838-weighted-word-mapping
3867-sum-of-gcd-of-formed-pairs

Two Pointers

0061-rotate-list
0283-move-zeroes
1855-maximum-distance-between-a-pair-of-values
2095-delete-the-middle-node-of-a-linked-list
2130-maximum-twin-sum-of-a-linked-list
2161-partition-array-according-to-given-pivot
2540-minimum-common-value
3534-path-existence-queries-in-a-graph-ii
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
3867-sum-of-gcd-of-formed-pairs

Matrix

1536-minimum-swaps-to-arrange-a-binary-grid
1582-special-positions-in-a-binary-matrix
1594-maximum-non-negative-product-in-a-matrix
1886-determine-whether-matrix-can-be-obtained-by-rotation
2812-find-the-safest-path-in-a-grid
2906-construct-product-matrix
2946-matrix-similarity-after-cyclic-shifts
3286-find-a-safe-walk-through-a-grid
3546-equal-sum-grid-partition-i
3643-flip-square-submatrix-vertically

Recursion

1545-find-kth-bit-in-nth-binary-string

Simulation

0657-robot-return-to-origin
0874-walking-robot-simulation
1545-find-kth-bit-in-nth-binary-string
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
3612-process-string-with-special-operations-i
3653-xor-after-range-multiplication-queries-i
3838-weighted-word-mapping
3867-sum-of-gcd-of-formed-pairs

Dynamic Programming

0338-counting-bits
0788-rotated-digits
1594-maximum-non-negative-product-in-a-matrix
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
2673-make-costs-of-paths-equal-in-a-binary-tree
2770-maximum-number-of-jumps-to-reach-the-last-index
3129-find-all-possible-stable-binary-arrays-i
3336-find-the-number-of-subsequences-with-equal-gcd
3534-path-existence-queries-in-a-graph-ii
3620-network-recovery-pathways
3751-total-waviness-of-numbers-in-range-i

Sliding Window

0209-minimum-size-subarray-sum
0219-contains-duplicate-ii
0239-sliding-window-maximum
1248-count-number-of-nice-subarrays
1358-number-of-substrings-containing-all-three-characters
1876-substrings-of-size-three-with-distinct-characters
1888-minimum-number-of-flips-to-make-the-binary-string-alternating

Hash Table

0208-implement-trie-prefix-tree
0219-contains-duplicate-ii
0421-maximum-xor-of-two-numbers-in-an-array
0874-walking-robot-simulation
1248-count-number-of-nice-subarrays
1345-jump-game-iv
1358-number-of-substrings-containing-all-three-characters
1876-substrings-of-size-three-with-distinct-characters
1980-find-unique-binary-string
2196-create-binary-tree-from-descriptions
2540-minimum-common-value
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
3532-path-existence-queries-in-a-graph-i
3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii
3761-minimum-absolute-distance-between-mirror-pairs

Backtracking

1980-find-unique-binary-string

Prefix Sum

0209-minimum-size-subarray-sum
1248-count-number-of-nice-subarrays
1732-find-the-highest-altitude
2574-left-and-right-sum-differences
2906-construct-product-matrix
3129-find-all-possible-stable-binary-arrays-i
3546-equal-sum-grid-partition-i
3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii

Math

0670-maximum-swap
0788-rotated-digits
1248-count-number-of-nice-subarrays
1344-angle-between-hands-of-a-clock
2946-matrix-similarity-after-cyclic-shifts
3300-minimum-element-after-replacement-with-digit-sum
3336-find-the-number-of-subsequences-with-equal-gcd
3345-smallest-divisible-digit-product-i
3658-gcd-of-odd-and-even-sums
3751-total-waviness-of-numbers-in-range-i
3754-concatenate-non-zero-digits-and-multiply-by-sum-i
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii
3761-minimum-absolute-distance-between-mirror-pairs
3783-mirror-distance-of-an-integer
3867-sum-of-gcd-of-formed-pairs

Bit Manipulation

0338-counting-bits
0421-maximum-xor-of-two-numbers-in-an-array
1009-complement-of-base-10-integer
1707-maximum-xor-with-an-element-from-array
2657-find-the-prefix-common-array-of-two-arrays
3534-path-existence-queries-in-a-graph-ii

Binary Search

0153-find-minimum-in-rotated-sorted-array
0209-minimum-size-subarray-sum
1855-maximum-distance-between-a-pair-of-values
2540-minimum-common-value
2812-find-the-safest-path-in-a-grid
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii
3620-network-recovery-pathways
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii

Design

0208-implement-trie-prefix-tree
2069-walking-robot-simulation-ii

Trie

0208-implement-trie-prefix-tree
0421-maximum-xor-of-two-numbers-in-an-array
1707-maximum-xor-with-an-element-from-array
2452-words-within-two-edits-of-dictionary
3043-find-the-length-of-the-longest-common-prefix

Depth-First Search

0310-minimum-height-trees
1306-jump-game-iii
2360-longest-cycle-in-a-graph
2492-minimum-score-of-a-path-between-two-cities

Breadth-First Search

0310-minimum-height-trees
1306-jump-game-iii
1345-jump-game-iv
2360-longest-cycle-in-a-graph
2492-minimum-score-of-a-path-between-two-cities
2812-find-the-safest-path-in-a-grid
3286-find-a-safe-walk-through-a-grid

Graph Theory

0310-minimum-height-trees
2360-longest-cycle-in-a-graph
2492-minimum-score-of-a-path-between-two-cities
3286-find-a-safe-walk-through-a-grid
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii
3620-network-recovery-pathways

Topological Sort

0310-minimum-height-trees
2360-longest-cycle-in-a-graph
3620-network-recovery-pathways

Enumeration

1291-sequential-digits
3345-smallest-divisible-digit-product-i
3546-equal-sum-grid-partition-i
3751-total-waviness-of-numbers-in-range-i

Queue

0239-sliding-window-maximum

Heap (Priority Queue)

0239-sliding-window-maximum
2812-find-the-safest-path-in-a-grid
3286-find-a-safe-walk-through-a-grid
3620-network-recovery-pathways

Monotonic Queue

0239-sliding-window-maximum

Sorting

1288-remove-covered-intervals
1833-maximum-ice-cream-bars
1846-maximum-element-after-decreasing-and-rearranging
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
2751-robot-collisions
2784-check-if-array-is-good
2840-check-if-strings-can-be-made-equal-with-operations-ii
3534-path-existence-queries-in-a-graph-ii
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3867-sum-of-gcd-of-formed-pairs

Counting

1876-substrings-of-size-three-with-distinct-characters
2833-furthest-point-from-origin
3737-count-subarrays-with-majority-element-i

Stack

2130-maximum-twin-sum-of-a-linked-list
2751-robot-collisions

Divide and Conquer

3653-xor-after-range-multiplication-queries-i
3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii

String Matching

0796-rotate-string

Linked List

0061-rotate-list
2095-delete-the-middle-node-of-a-linked-list
2130-maximum-twin-sum-of-a-linked-list

Tree

2196-create-binary-tree-from-descriptions
2673-make-costs-of-paths-equal-in-a-binary-tree

Binary Tree

2196-create-binary-tree-from-descriptions
2673-make-costs-of-paths-equal-in-a-binary-tree

Database

0196-delete-duplicate-emails
0550-game-play-analysis-iv
0570-managers-with-at-least-5-direct-reports
0584-find-customer-referee
0585-investments-in-2016
1164-product-price-at-a-given-date
1211-queries-quality-and-percentage
1251-average-selling-price
1484-group-sold-products-by-the-date
1633-percentage-of-users-attended-a-contest
1661-average-time-of-process-per-machine
1683-invalid-tweets
1978-employees-whose-manager-left-the-company

Counting Sort

1833-maximum-ice-cream-bars

Segment Tree

3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii

Merge Sort

3737-count-subarrays-with-majority-element-i
3739-count-subarrays-with-majority-element-ii

Union-Find

2492-minimum-score-of-a-path-between-two-cities
2812-find-the-safest-path-in-a-grid
3532-path-existence-queries-in-a-graph-i

Shortest Path

3286-find-a-safe-walk-through-a-grid
3620-network-recovery-pathways

Number Theory

3336-find-the-number-of-subsequences-with-equal-gcd
3658-gcd-of-odd-and-even-sums
3867-sum-of-gcd-of-formed-pairs