LeetCode_solutions

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

LeetCode Topics

Array

0001-two-sum
0004-median-of-two-sorted-arrays
0011-container-with-most-water
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
0041-first-missing-positive
0045-jump-game-ii
0053-maximum-subarray
0055-jump-game
0066-plus-one
0075-sort-colors
0078-subsets
0081-search-in-rotated-sorted-array-ii
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0128-longest-consecutive-sequence
0136-single-number
0137-single-number-ii
0152-maximum-product-subarray
0153-find-minimum-in-rotated-sorted-array
0154-find-minimum-in-rotated-sorted-array-ii
0162-find-peak-element
0164-maximum-gap
0167-two-sum-ii-input-array-is-sorted
0169-majority-element
0189-rotate-array
0204-count-primes
0209-minimum-size-subarray-sum
0217-contains-duplicate
0229-majority-element-ii
0260-single-number-iii
0268-missing-number
0283-move-zeroes
0287-find-the-duplicate-number
0349-intersection-of-two-arrays
0350-intersection-of-two-arrays-ii
0378-kth-smallest-element-in-a-sorted-matrix
0414-third-maximum-number
0455-assign-cookies
0462-minimum-moves-to-equal-array-elements-ii
0485-max-consecutive-ones
0496-next-greater-element-i
0540-single-element-in-a-sorted-array
0560-subarray-sum-equals-k
0628-maximum-product-of-three-numbers
0643-maximum-average-subarray-i
0739-daily-temperatures
0780-max-chunks-to-make-sorted
0792-binary-search
0890-lemonade-change
0907-koko-eating-bananas
0930-binary-subarrays-with-sum
0940-fruit-into-baskets
0948-sort-an-array
0966-binary-subarrays-with-sum
1046-max-consecutive-ones-iii
1056-capacity-to-ship-packages-within-d-days
1349-check-if-it-is-a-straight-line
1351-count-negative-numbers-in-a-sorted-matrix
1364-tuple-with-same-product
1370-count-number-of-nice-subarrays
1390-four-divisors
1408-find-the-smallest-divisor-given-a-threshold
1468-check-if-n-and-its-double-exist
1538-maximum-points-you-can-obtain-from-cards
1570-final-prices-with-a-special-discount-in-a-shop
1580-shuffle-the-array
1626-can-make-arithmetic-progression-from-sequence
1635-number-of-good-pairs
1646-kth-missing-positive-number
1677-matrix-diagonal-sum
1755-defuse-the-bomb
1791-richest-customer-wealth
1833-find-the-highest-altitude
1878-check-if-array-is-sorted-and-rotated
1927-maximum-ascending-subarray-sum
1929-concatenation-of-array
2058-concatenation-of-array
2144-maximum-difference-between-increasing-elements
2271-rearrange-array-elements-by-sign
2274-keep-multiplying-found-values-by-two
2277-count-equal-and-divisible-pairs-in-an-array
2508-maximum-sum-of-an-hourglass
2692-take-gifts-from-the-richest-pile
2727-number-of-senior-citizens
2766-find-the-prefix-common-array-of-two-arrays
2792-neighboring-bitwise-xor
2917-count-pairs-whose-sum-is-less-than-target
3074-apple-redistribution-into-boxes
3075-maximize-happiness-of-selected-children
3194-find-words-containing-character
3221-find-the-peaks
3321-type-of-triangle
3372-longest-strictly-increasing-or-strictly-decreasing-subarray
3429-special-array-i
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i
3476-find-minimum-operations-to-make-all-elements-divisible-by-three
3577-count-the-number-of-computer-unlocking-permutations
3581-the-two-sneaky-numbers-of-digitville
3788-maximum-unique-subarray-sum-after-deletion
3869-smallest-index-with-digit-sum-equal-to-index

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0041-first-missing-positive
0128-longest-consecutive-sequence
0141-linked-list-cycle
0142-linked-list-cycle-ii
0169-majority-element
0217-contains-duplicate
0229-majority-element-ii
0242-valid-anagram
0268-missing-number
0349-intersection-of-two-arrays
0350-intersection-of-two-arrays-ii
0424-longest-repeating-character-replacement
0496-next-greater-element-i
0560-subarray-sum-equals-k
0930-binary-subarrays-with-sum
0940-fruit-into-baskets
0966-binary-subarrays-with-sum
1015-smallest-integer-divisible-by-k
1364-tuple-with-same-product
1370-count-number-of-nice-subarrays
1460-number-of-substrings-containing-all-three-characters
1468-check-if-n-and-its-double-exist
1635-number-of-good-pairs
1915-check-if-one-string-swap-can-make-strings-equal
1987-substrings-of-size-three-with-distinct-characters
2274-keep-multiplying-found-values-by-two
2766-find-the-prefix-common-array-of-two-arrays
3455-minimum-length-of-string-after-operations
3581-the-two-sneaky-numbers-of-digitville
3788-maximum-unique-subarray-sum-after-deletion

Divide and Conquer

0004-median-of-two-sorted-arrays
0053-maximum-subarray
0148-sort-list
0169-majority-element
0948-sort-an-array

Sorting

0075-sort-colors
0148-sort-list
0164-maximum-gap
0169-majority-element
0217-contains-duplicate
0229-majority-element-ii
0242-valid-anagram
0268-missing-number
0349-intersection-of-two-arrays
0350-intersection-of-two-arrays-ii
0378-kth-smallest-element-in-a-sorted-matrix
0414-third-maximum-number
0455-assign-cookies
0462-minimum-moves-to-equal-array-elements-ii
0628-maximum-product-of-three-numbers
0780-max-chunks-to-make-sorted
0948-sort-an-array
1468-check-if-n-and-its-double-exist
1626-can-make-arithmetic-progression-from-sequence
2274-keep-multiplying-found-values-by-two
2917-count-pairs-whose-sum-is-less-than-target
3074-apple-redistribution-into-boxes
3075-maximize-happiness-of-selected-children
3321-type-of-triangle

Counting

0169-majority-element
0229-majority-element-ii
1364-tuple-with-same-product
1635-number-of-good-pairs
1915-check-if-one-string-swap-can-make-strings-equal
1987-substrings-of-size-three-with-distinct-characters
3455-minimum-length-of-string-after-operations

Math

0002-add-two-numbers
0007-reverse-integer
0009-palindrome-number
0050-powx-n
0066-plus-one
0069-sqrtx
0070-climbing-stairs
0171-excel-sheet-column-number
0189-rotate-array
0204-count-primes
0231-power-of-two
0258-add-digits
0263-ugly-number
0268-missing-number
0326-power-of-three
0342-power-of-four
0343-integer-break
0367-valid-perfect-square
0462-minimum-moves-to-equal-array-elements-ii
0628-maximum-product-of-three-numbers
1013-fibonacci-number
1015-smallest-integer-divisible-by-k
1086-divisor-game
1146-greatest-common-divisor-of-strings
1349-check-if-it-is-a-straight-line
1370-count-number-of-nice-subarrays
1390-four-divisors
1440-convert-integer-to-the-sum-of-two-no-zero-integers
1585-the-kth-factor-of-n
1635-number-of-good-pairs
2083-three-divisors
2383-add-two-integers
2491-smallest-even-multiple
2556-convert-the-temperature
2752-sum-multiples
2903-insert-greatest-common-divisors-in-linked-list
3321-type-of-triangle
3476-find-minimum-operations-to-make-all-elements-divisible-by-three
3577-count-the-number-of-computer-unlocking-permutations
3581-the-two-sneaky-numbers-of-digitville
3869-smallest-index-with-digit-sum-equal-to-index

Two Pointers

0011-container-with-most-water
0019-remove-nth-node-from-end-of-list
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
0141-linked-list-cycle
0142-linked-list-cycle-ii
0148-sort-list
0151-reverse-words-in-a-string
0167-two-sum-ii-input-array-is-sorted
0189-rotate-array
0234-palindrome-linked-list
0283-move-zeroes
0287-find-the-duplicate-number
0344-reverse-string
0349-intersection-of-two-arrays
0350-intersection-of-two-arrays-ii
0392-is-subsequence
0455-assign-cookies
0908-middle-of-the-linked-list
1468-check-if-n-and-its-double-exist
2216-delete-the-middle-node-of-a-linked-list
2271-rearrange-array-elements-by-sign
2917-count-pairs-whose-sum-is-less-than-target

Bit Manipulation

0078-subsets
0136-single-number
0137-single-number-ii
0231-power-of-two
0260-single-number-iii
0268-missing-number
0287-find-the-duplicate-number
0342-power-of-four
2323-minimum-bit-flips-to-convert-number
2766-find-the-prefix-common-array-of-two-arrays
2792-neighboring-bitwise-xor
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i

Enumeration

0204-count-primes
2083-three-divisors
3221-find-the-peaks

Number Theory

0204-count-primes
0258-add-digits
1585-the-kth-factor-of-n
2083-three-divisors
2491-smallest-even-multiple
2903-insert-greatest-common-divisors-in-linked-list

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
0069-sqrtx
0081-search-in-rotated-sorted-array-ii
0153-find-minimum-in-rotated-sorted-array
0154-find-minimum-in-rotated-sorted-array-ii
0162-find-peak-element
0167-two-sum-ii-input-array-is-sorted
0209-minimum-size-subarray-sum
0268-missing-number
0278-first-bad-version
0287-find-the-duplicate-number
0349-intersection-of-two-arrays
0350-intersection-of-two-arrays-ii
0367-valid-perfect-square
0378-kth-smallest-element-in-a-sorted-matrix
0540-single-element-in-a-sorted-array
0792-binary-search
0907-koko-eating-bananas
1046-max-consecutive-ones-iii
1056-capacity-to-ship-packages-within-d-days
1351-count-negative-numbers-in-a-sorted-matrix
1408-find-the-smallest-divisor-given-a-threshold
1468-check-if-n-and-its-double-exist
1646-kth-missing-positive-number
2917-count-pairs-whose-sum-is-less-than-target

String

0003-longest-substring-without-repeating-characters
0020-valid-parentheses
0028-find-the-index-of-the-first-occurrence-in-a-string
0058-length-of-last-word
0151-reverse-words-in-a-string
0171-excel-sheet-column-number
0242-valid-anagram
0344-reverse-string
0392-is-subsequence
0424-longest-repeating-character-replacement
0520-detect-capital
0742-to-lower-case
1078-remove-outermost-parentheses
1146-greatest-common-divisor-of-strings
1460-number-of-substrings-containing-all-three-characters
1567-maximum-number-of-vowels-in-a-substring-of-given-length
1915-check-if-one-string-swap-can-make-strings-equal
1987-substrings-of-size-three-with-distinct-characters
2727-number-of-senior-citizens
3194-find-words-containing-character
3379-score-of-a-string
3455-minimum-length-of-string-after-operations

Dynamic Programming

0045-jump-game-ii
0053-maximum-subarray
0055-jump-game
0070-climbing-stairs
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0124-binary-tree-maximum-path-sum
0152-maximum-product-subarray
0343-integer-break
0392-is-subsequence
1013-fibonacci-number
1086-divisor-game

Linked List

0002-add-two-numbers
0019-remove-nth-node-from-end-of-list
0021-merge-two-sorted-lists
0024-swap-nodes-in-pairs
0061-rotate-list
0083-remove-duplicates-from-sorted-list
0141-linked-list-cycle
0142-linked-list-cycle-ii
0148-sort-list
0203-remove-linked-list-elements
0206-reverse-linked-list
0234-palindrome-linked-list
0328-odd-even-linked-list
0908-middle-of-the-linked-list
2216-delete-the-middle-node-of-a-linked-list
2903-insert-greatest-common-divisors-in-linked-list

Recursion

0002-add-two-numbers
0021-merge-two-sorted-lists
0024-swap-nodes-in-pairs
0050-powx-n
0203-remove-linked-list-elements
0206-reverse-linked-list
0231-power-of-two
0234-palindrome-linked-list
0326-power-of-three
0342-power-of-four
1013-fibonacci-number

Matrix

0378-kth-smallest-element-in-a-sorted-matrix
1351-count-negative-numbers-in-a-sorted-matrix
1677-matrix-diagonal-sum
1791-richest-customer-wealth
2508-maximum-sum-of-an-hourglass

Prefix Sum

0209-minimum-size-subarray-sum
0560-subarray-sum-equals-k
0930-binary-subarrays-with-sum
0966-binary-subarrays-with-sum
1046-max-consecutive-ones-iii
1370-count-number-of-nice-subarrays
1538-maximum-points-you-can-obtain-from-cards
1833-find-the-highest-altitude
2508-maximum-sum-of-an-hourglass
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i

Simulation

0258-add-digits
1929-concatenation-of-array
2058-concatenation-of-array
2271-rearrange-array-elements-by-sign
2274-keep-multiplying-found-values-by-two
2692-take-gifts-from-the-richest-pile

Union Find

0128-longest-consecutive-sequence

Merge Sort

0148-sort-list
0948-sort-an-array

Stack

0020-valid-parentheses
0094-binary-tree-inorder-traversal
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0155-min-stack
0225-implement-stack-using-queues
0232-implement-queue-using-stacks
0234-palindrome-linked-list
0496-next-greater-element-i
0739-daily-temperatures
0780-max-chunks-to-make-sorted
1078-remove-outermost-parentheses
1570-final-prices-with-a-special-discount-in-a-shop

Design

0155-min-stack
0225-implement-stack-using-queues
0232-implement-queue-using-stacks

Queue

0225-implement-stack-using-queues
0232-implement-queue-using-stacks
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i

Brainteaser

1086-divisor-game
3577-count-the-number-of-computer-unlocking-permutations

Game Theory

1086-divisor-game

Memoization

0070-climbing-stairs
1013-fibonacci-number

Heap (Priority Queue)

0378-kth-smallest-element-in-a-sorted-matrix
0948-sort-an-array
2692-take-gifts-from-the-richest-pile

Bucket Sort

0164-maximum-gap
0948-sort-an-array

Radix Sort

0164-maximum-gap
0948-sort-an-array

Counting Sort

0948-sort-an-array

Monotonic Stack

0496-next-greater-element-i
0739-daily-temperatures
0780-max-chunks-to-make-sorted
1570-final-prices-with-a-special-discount-in-a-shop

Greedy

0011-container-with-most-water
0045-jump-game-ii
0055-jump-game
0122-best-time-to-buy-and-sell-stock-ii
0455-assign-cookies
0780-max-chunks-to-make-sorted
0890-lemonade-change
3074-apple-redistribution-into-boxes
3075-maximize-happiness-of-selected-children
3788-maximum-unique-subarray-sum-after-deletion

Geometry

1349-check-if-it-is-a-straight-line

Interactive

0278-first-bad-version

Tree

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0112-path-sum
0124-binary-tree-maximum-path-sum
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0543-diameter-of-binary-tree
1161-maximum-level-sum-of-a-binary-tree

Depth-First Search

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0112-path-sum
0124-binary-tree-maximum-path-sum
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0543-diameter-of-binary-tree
1161-maximum-level-sum-of-a-binary-tree

Binary Tree

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0112-path-sum
0124-binary-tree-maximum-path-sum
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0543-diameter-of-binary-tree
1161-maximum-level-sum-of-a-binary-tree

Breadth-First Search

0100-same-tree
0101-symmetric-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0111-minimum-depth-of-binary-tree
0112-path-sum
1161-maximum-level-sum-of-a-binary-tree

String Matching

0028-find-the-index-of-the-first-occurrence-in-a-string

Sliding Window

0003-longest-substring-without-repeating-characters
0209-minimum-size-subarray-sum
0424-longest-repeating-character-replacement
0643-maximum-average-subarray-i
0930-binary-subarrays-with-sum
0940-fruit-into-baskets
0966-binary-subarrays-with-sum
1046-max-consecutive-ones-iii
1370-count-number-of-nice-subarrays
1460-number-of-substrings-containing-all-three-characters
1538-maximum-points-you-can-obtain-from-cards
1567-maximum-number-of-vowels-in-a-substring-of-given-length
1755-defuse-the-bomb
1987-substrings-of-size-three-with-distinct-characters
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i

Backtracking

0078-subsets

Combinatorics

3577-count-the-number-of-computer-unlocking-permutations