Leetcode_Sol

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

LeetCode Topics

Hash Table

0003-longest-substring-without-repeating-characters
0012-integer-to-roman
0049-group-anagrams
0076-minimum-window-substring
0139-word-break
0205-isomorphic-strings
0217-contains-duplicate
0383-ransom-note
0424-longest-repeating-character-replacement
0448-find-all-numbers-disappeared-in-an-array
0906-walking-robot-simulation
0920-uncommon-words-from-two-sentences
0966-binary-subarrays-with-sum
0984-most-stones-removed-with-same-row-or-column
0999-regions-cut-by-slashes
1147-flip-columns-for-maximum-number-of-equal-rows
1160-letter-tile-possibilities
1460-number-of-substrings-containing-all-three-characters
1473-find-the-longest-substring-containing-vowels-in-even-counts
1482-how-many-numbers-are-smaller-than-the-current-number
1715-split-a-string-into-the-max-number-of-unique-substrings
2163-kth-distinct-string-in-an-array
2448-count-number-of-bad-pairs
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2599-take-k-of-each-character-from-left-and-right
3501-delete-nodes-from-linked-list-present-in-array

Math

0012-integer-to-roman
0050-powx-n
0070-climbing-stairs
0539-minimum-time-difference
1240-stone-game-ii
1477-product-of-the-last-k-numbers
2032-largest-odd-number-in-string
2155-find-missing-observations
2448-count-number-of-bad-pairs
2903-insert-greatest-common-divisors-in-linked-list
3555-final-array-state-after-k-multiplication-operations-i

String

0003-longest-substring-without-repeating-characters
0012-integer-to-roman
0049-group-anagrams
0076-minimum-window-substring
0139-word-break
0151-reverse-words-in-a-string
0205-isomorphic-strings
0383-ransom-note
0424-longest-repeating-character-replacement
0539-minimum-time-difference
0920-uncommon-words-from-two-sentences
1078-remove-outermost-parentheses
1160-letter-tile-possibilities
1460-number-of-substrings-containing-all-three-characters
1473-find-the-longest-substring-containing-vowels-in-even-counts
1524-string-matching-in-an-array
1715-split-a-string-into-the-max-number-of-unique-substrings
2032-largest-odd-number-in-string
2076-sum-of-digits-of-string-after-convert
2163-kth-distinct-string-in-an-array
2456-construct-smallest-number-from-di-string
2599-take-k-of-each-character-from-left-and-right
3309-count-prefix-and-suffix-pairs-i

Array

0011-container-with-most-water
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0039-combination-sum
0040-combination-sum-ii
0046-permutations
0049-group-anagrams
0064-minimum-path-sum
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0136-single-number
0139-word-break
0198-house-robber
0213-house-robber-ii
0217-contains-duplicate
0228-summary-ranges
0448-find-all-numbers-disappeared-in-an-array
0539-minimum-time-difference
0719-find-k-th-smallest-pair-distance
0792-binary-search
0890-lemonade-change
0906-walking-robot-simulation
0966-binary-subarrays-with-sum
0999-regions-cut-by-slashes
1046-max-consecutive-ones-iii
1147-flip-columns-for-maximum-number-of-equal-rows
1240-stone-game-ii
1325-path-with-maximum-probability
1435-xor-queries-of-a-subarray
1477-product-of-the-last-k-numbers
1482-how-many-numbers-are-smaller-than-the-current-number
1524-string-matching-in-an-array
1691-minimum-number-of-days-to-disconnect-island
1819-construct-the-lexicographically-largest-valid-sequence
2006-find-the-student-that-will-replace-the-chalk
2035-count-sub-islands
2132-convert-1d-array-into-2d-array
2155-find-missing-observations
2163-kth-distinct-string-in-an-array
2164-two-best-non-overlapping-events
2411-spiral-matrix-iv
2448-count-number-of-bad-pairs
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2503-longest-subarray-with-maximum-bitwise-and
2692-take-gifts-from-the-richest-pile
3181-find-building-where-alice-and-bob-can-meet
3309-count-prefix-and-suffix-pairs-i
3427-special-array-ii
3483-alternating-groups-ii
3501-delete-nodes-from-linked-list-present-in-array
3555-final-array-state-after-k-multiplication-operations-i

Counting

0383-ransom-note
0920-uncommon-words-from-two-sentences
1160-letter-tile-possibilities
1482-how-many-numbers-are-smaller-than-the-current-number
2163-kth-distinct-string-in-an-array
2448-count-number-of-bad-pairs

Dynamic Programming

0064-minimum-path-sum
0070-climbing-stairs
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0139-word-break
0198-house-robber
0213-house-robber-ii
1240-stone-game-ii
2164-two-best-non-overlapping-events

Trie

0139-word-break
3309-count-prefix-and-suffix-pairs-i

Memoization

0070-climbing-stairs
0139-word-break

Greedy

0011-container-with-most-water
0122-best-time-to-buy-and-sell-stock-ii
0890-lemonade-change
2032-largest-odd-number-in-string
2456-construct-smallest-number-from-di-string

Matrix

0064-minimum-path-sum
0999-regions-cut-by-slashes
1147-flip-columns-for-maximum-number-of-equal-rows
1691-minimum-number-of-days-to-disconnect-island
2035-count-sub-islands
2132-convert-1d-array-into-2d-array
2411-spiral-matrix-iv

Depth-First Search

0145-binary-tree-postorder-traversal
0515-find-largest-value-in-each-tree-row
0776-n-ary-tree-postorder-traversal
0984-most-stones-removed-with-same-row-or-column
0999-regions-cut-by-slashes
1484-linked-list-in-binary-tree
1691-minimum-number-of-days-to-disconnect-island
2035-count-sub-islands
2493-reverse-odd-levels-of-binary-tree
3439-find-minimum-diameter-after-merging-two-trees

Breadth-First Search

0515-find-largest-value-in-each-tree-row
0999-regions-cut-by-slashes
1484-linked-list-in-binary-tree
1691-minimum-number-of-days-to-disconnect-island
2035-count-sub-islands
2493-reverse-odd-levels-of-binary-tree
2558-minimum-number-of-operations-to-sort-a-binary-tree-by-level
2646-kth-largest-sum-in-a-binary-tree
3439-find-minimum-diameter-after-merging-two-trees

Union Find

0984-most-stones-removed-with-same-row-or-column
0999-regions-cut-by-slashes
2035-count-sub-islands

Strongly Connected Component

1691-minimum-number-of-days-to-disconnect-island

Tree

0145-binary-tree-postorder-traversal
0515-find-largest-value-in-each-tree-row
0776-n-ary-tree-postorder-traversal
0789-kth-largest-element-in-a-stream
1484-linked-list-in-binary-tree
2493-reverse-odd-levels-of-binary-tree
2558-minimum-number-of-operations-to-sort-a-binary-tree-by-level
2646-kth-largest-sum-in-a-binary-tree
3439-find-minimum-diameter-after-merging-two-trees

Design

0789-kth-largest-element-in-a-stream
1477-product-of-the-last-k-numbers

Binary Search Tree

0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0719-find-k-th-smallest-pair-distance
0789-kth-largest-element-in-a-stream
0792-binary-search
1046-max-consecutive-ones-iii
2006-find-the-student-that-will-replace-the-chalk
2164-two-best-non-overlapping-events
3181-find-building-where-alice-and-bob-can-meet
3427-special-array-ii

Heap (Priority Queue)

0789-kth-largest-element-in-a-stream
1325-path-with-maximum-probability
2164-two-best-non-overlapping-events
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2692-take-gifts-from-the-richest-pile
2803-modify-graph-edge-weights
3181-find-building-where-alice-and-bob-can-meet
3555-final-array-state-after-k-multiplication-operations-i

Binary Tree

0145-binary-tree-postorder-traversal
0515-find-largest-value-in-each-tree-row
0789-kth-largest-element-in-a-stream
1484-linked-list-in-binary-tree
2493-reverse-odd-levels-of-binary-tree
2558-minimum-number-of-operations-to-sort-a-binary-tree-by-level
2646-kth-largest-sum-in-a-binary-tree

Data Stream

0789-kth-largest-element-in-a-stream
1477-product-of-the-last-k-numbers

Backtracking

0039-combination-sum
0040-combination-sum-ii
0046-permutations
1160-letter-tile-possibilities
1715-split-a-string-into-the-max-number-of-unique-substrings
1819-construct-the-lexicographically-largest-valid-sequence
2456-construct-smallest-number-from-di-string

Two Pointers

0011-container-with-most-water
0151-reverse-words-in-a-string
0719-find-k-th-smallest-pair-distance

Sorting

0049-group-anagrams
0217-contains-duplicate
0539-minimum-time-difference
0719-find-k-th-smallest-pair-distance
1482-how-many-numbers-are-smaller-than-the-current-number
2164-two-best-non-overlapping-events
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2646-kth-largest-sum-in-a-binary-tree

Prefix Sum

0966-binary-subarrays-with-sum
1046-max-consecutive-ones-iii
1240-stone-game-ii
1435-xor-queries-of-a-subarray
1473-find-the-longest-substring-containing-vowels-in-even-counts
1477-product-of-the-last-k-numbers
2006-find-the-student-that-will-replace-the-chalk
3427-special-array-ii

Game Theory

1240-stone-game-ii

Stack

0145-binary-tree-postorder-traversal
0776-n-ary-tree-postorder-traversal
1078-remove-outermost-parentheses
2456-construct-smallest-number-from-di-string
3181-find-building-where-alice-and-bob-can-meet

Graph

0984-most-stones-removed-with-same-row-or-column
1325-path-with-maximum-probability
2803-modify-graph-edge-weights
3439-find-minimum-diameter-after-merging-two-trees

Shortest Path

1325-path-with-maximum-probability
2803-modify-graph-edge-weights

Simulation

0906-walking-robot-simulation
2006-find-the-student-that-will-replace-the-chalk
2076-sum-of-digits-of-string-after-convert
2132-convert-1d-array-into-2d-array
2155-find-missing-observations
2411-spiral-matrix-iv
2692-take-gifts-from-the-richest-pile
3555-final-array-state-after-k-multiplication-operations-i

Linked List

0725-split-linked-list-in-parts
1484-linked-list-in-binary-tree
2411-spiral-matrix-iv
2903-insert-greatest-common-divisors-in-linked-list
3501-delete-nodes-from-linked-list-present-in-array

Number Theory

2903-insert-greatest-common-divisors-in-linked-list

Bit Manipulation

0136-single-number
1435-xor-queries-of-a-subarray
1473-find-the-longest-substring-containing-vowels-in-even-counts
2323-minimum-bit-flips-to-convert-number
2503-longest-subarray-with-maximum-bitwise-and

Brainteaser

2503-longest-subarray-with-maximum-bitwise-and

Sliding Window

0003-longest-substring-without-repeating-characters
0076-minimum-window-substring
0424-longest-repeating-character-replacement
0966-binary-subarrays-with-sum
1046-max-consecutive-ones-iii
1460-number-of-substrings-containing-all-three-characters
2599-take-k-of-each-character-from-left-and-right
3483-alternating-groups-ii

Binary Indexed Tree

3181-find-building-where-alice-and-bob-can-meet

Segment Tree

3181-find-building-where-alice-and-bob-can-meet

Monotonic Stack

3181-find-building-where-alice-and-bob-can-meet

String Matching

1524-string-matching-in-an-array
3309-count-prefix-and-suffix-pairs-i

Rolling Hash

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

Hash Function

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

Recursion

0050-powx-n