Leetcode

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

LeetCode Topics

Dynamic Programming

0123-best-time-to-buy-and-sell-stock-iii
0486-predict-the-winner
0877-stone-game
1140-stone-game-ii
1406-stone-game-iii
1411-number-of-ways-to-paint-n-3-grid
1510-stone-game-iv
1872-stone-game-viii
3302-find-the-lexicographically-smallest-valid-sequence
3336-find-the-number-of-subsequences-with-equal-gcd
3534-path-existence-queries-in-a-graph-ii
3620-network-recovery-pathways
3699-number-of-zigzag-arrays-i
3700-number-of-zigzag-arrays-ii

Prefix Sum

1140-stone-game-ii
1872-stone-game-viii
3212-count-submatrices-with-equal-frequency-of-x-and-y
3312-sorted-gcd-pair-queries
3699-number-of-zigzag-arrays-i
3739-count-subarrays-with-majority-element-ii
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii

String

1081-smallest-subsequence-of-distinct-characters
1358-number-of-substrings-containing-all-three-characters
1417-reformat-the-string
1927-sum-game
1967-number-of-strings-that-appear-as-substrings-in-word
2904-shortest-and-lexicographically-smallest-beautiful-string
3014-minimum-number-of-pushes-to-type-word-i
3016-minimum-number-of-pushes-to-type-word-ii
3090-maximum-length-substring-with-two-occurrences
3302-find-the-lexicographically-smallest-valid-sequence
3348-smallest-divisible-digit-product-ii
3499-maximize-active-section-with-trade-i
3501-maximize-active-section-with-trade-ii
3517-smallest-palindromic-rearrangement-i
3518-smallest-palindromic-rearrangement-ii
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii

Math

0048-rotate-image
0486-predict-the-winner
0628-maximum-product-of-three-numbers
0877-stone-game
1140-stone-game-ii
1406-stone-game-iii
1510-stone-game-iv
1872-stone-game-viii
1927-sum-game
2029-stone-game-ix
3014-minimum-number-of-pushes-to-type-word-i
3312-sorted-gcd-pair-queries
3336-find-the-number-of-subsequences-with-equal-gcd
3345-smallest-divisible-digit-product-i
3348-smallest-divisible-digit-product-ii
3513-number-of-unique-xor-triplets-i
3514-number-of-unique-xor-triplets-ii
3518-smallest-palindromic-rearrangement-ii
3536-maximum-product-of-two-digits
3622-check-divisibility-by-digit-sum-and-product
3700-number-of-zigzag-arrays-ii
3754-concatenate-non-zero-digits-and-multiply-by-sum-i
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii
3867-sum-of-gcd-of-formed-pairs

Array

0001-two-sum
0041-first-missing-positive
0048-rotate-image
0123-best-time-to-buy-and-sell-stock-iii
0217-contains-duplicate
0486-predict-the-winner
0628-maximum-product-of-three-numbers
0877-stone-game
1140-stone-game-ii
1260-shift-2d-grid
1288-remove-covered-intervals
1331-rank-transform-of-an-array
1386-cinema-seat-allocation
1406-stone-game-iii
1464-maximum-product-of-two-elements-in-an-array
1846-maximum-element-after-decreasing-and-rearranging
1872-stone-game-viii
1967-number-of-strings-that-appear-as-substrings-in-word
2029-stone-game-ix
2091-removing-minimum-and-maximum-from-array
2812-find-the-safest-path-in-a-grid
3020-find-the-maximum-number-of-elements-in-subset
3069-distribute-elements-into-two-arrays-i
3212-count-submatrices-with-equal-frequency-of-x-and-y
3286-find-a-safe-walk-through-a-grid
3312-sorted-gcd-pair-queries
3336-find-the-number-of-subsequences-with-equal-gcd
3501-maximize-active-section-with-trade-ii
3513-number-of-unique-xor-triplets-i
3514-number-of-unique-xor-triplets-ii
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii
3620-network-recovery-pathways
3702-longest-subsequence-with-non-zero-bitwise-xor
3731-find-missing-elements
3739-count-subarrays-with-majority-element-ii
3867-sum-of-gcd-of-formed-pairs

Hash Table

0001-two-sum
0041-first-missing-positive
0217-contains-duplicate
1331-rank-transform-of-an-array
1358-number-of-substrings-containing-all-three-characters
1386-cinema-seat-allocation
3016-minimum-number-of-pushes-to-type-word-ii
3020-find-the-maximum-number-of-elements-in-subset
3090-maximum-length-substring-with-two-occurrences
3312-sorted-gcd-pair-queries
3518-smallest-palindromic-rearrangement-ii
3532-path-existence-queries-in-a-graph-i
3731-find-missing-elements
3739-count-subarrays-with-majority-element-ii

Divide and Conquer

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

Segment Tree

3501-maximize-active-section-with-trade-ii
3739-count-subarrays-with-majority-element-ii

Merge Sort

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

Enumeration

3020-find-the-maximum-number-of-elements-in-subset
3345-smallest-divisible-digit-product-i
3499-maximize-active-section-with-trade-i
3514-number-of-unique-xor-triplets-ii

Matrix

0048-rotate-image
1260-shift-2d-grid
2812-find-the-safest-path-in-a-grid
3212-count-submatrices-with-equal-frequency-of-x-and-y
3286-find-a-safe-walk-through-a-grid

Greedy

1081-smallest-subsequence-of-distinct-characters
1386-cinema-seat-allocation
1846-maximum-element-after-decreasing-and-rearranging
1927-sum-game
2029-stone-game-ix
2091-removing-minimum-and-maximum-from-array
3014-minimum-number-of-pushes-to-type-word-i
3016-minimum-number-of-pushes-to-type-word-ii
3302-find-the-lexicographically-smallest-valid-sequence
3348-smallest-divisible-digit-product-ii
3534-path-existence-queries-in-a-graph-ii

Sorting

0217-contains-duplicate
0628-maximum-product-of-three-numbers
1288-remove-covered-intervals
1331-rank-transform-of-an-array
1464-maximum-product-of-two-elements-in-an-array
1846-maximum-element-after-decreasing-and-rearranging
3016-minimum-number-of-pushes-to-type-word-ii
3517-smallest-palindromic-rearrangement-i
3534-path-existence-queries-in-a-graph-ii
3536-maximum-product-of-two-digits
3731-find-missing-elements
3867-sum-of-gcd-of-formed-pairs

Sliding Window

1358-number-of-substrings-containing-all-three-characters
2904-shortest-and-lexicographically-smallest-beautiful-string
3090-maximum-length-substring-with-two-occurrences

Binary Search

2812-find-the-safest-path-in-a-grid
3312-sorted-gcd-pair-queries
3501-maximize-active-section-with-trade-ii
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii
3620-network-recovery-pathways

Breadth-First Search

2492-minimum-score-of-a-path-between-two-cities
2685-count-the-number-of-complete-components
2812-find-the-safest-path-in-a-grid
3286-find-a-safe-walk-through-a-grid
3310-remove-methods-from-project

Union-Find

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

Heap (Priority Queue)

1464-maximum-product-of-two-elements-in-an-array
2812-find-the-safest-path-in-a-grid
3286-find-a-safe-walk-through-a-grid
3620-network-recovery-pathways

Graph Theory

2492-minimum-score-of-a-path-between-two-cities
2685-count-the-number-of-complete-components
3286-find-a-safe-walk-through-a-grid
3310-remove-methods-from-project
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii
3620-network-recovery-pathways

Shortest Path

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

Topological Sort

3620-network-recovery-pathways

Depth-First Search

2492-minimum-score-of-a-path-between-two-cities
2685-count-the-number-of-complete-components
3310-remove-methods-from-project

Two Pointers

3302-find-the-lexicographically-smallest-valid-sequence
3534-path-existence-queries-in-a-graph-ii
3867-sum-of-gcd-of-formed-pairs

Bit Manipulation

1386-cinema-seat-allocation
3513-number-of-unique-xor-triplets-i
3514-number-of-unique-xor-triplets-ii
3534-path-existence-queries-in-a-graph-ii
3702-longest-subsequence-with-non-zero-bitwise-xor

Number Theory

3312-sorted-gcd-pair-queries
3336-find-the-number-of-subsequences-with-equal-gcd
3348-smallest-divisible-digit-product-ii
3867-sum-of-gcd-of-formed-pairs

Simulation

1260-shift-2d-grid
3069-distribute-elements-into-two-arrays-i
3867-sum-of-gcd-of-formed-pairs

Combinatorics

3312-sorted-gcd-pair-queries
3518-smallest-palindromic-rearrangement-ii

Counting

2029-stone-game-ix
3016-minimum-number-of-pushes-to-type-word-ii
3312-sorted-gcd-pair-queries
3518-smallest-palindromic-rearrangement-ii

Stack

1081-smallest-subsequence-of-distinct-characters

Monotonic Stack

1081-smallest-subsequence-of-distinct-characters

Counting Sort

3517-smallest-palindromic-rearrangement-i

Recursion

0486-predict-the-winner

Game Theory

0486-predict-the-winner
0877-stone-game
1140-stone-game-ii
1406-stone-game-iii
1510-stone-game-iv
1872-stone-game-viii
1927-sum-game
2029-stone-game-ix

Minimax

1140-stone-game-ii
1406-stone-game-iii
1510-stone-game-iv
1872-stone-game-viii
2029-stone-game-ix

Zero-Sum Game

1140-stone-game-ii
1406-stone-game-iii
1510-stone-game-iv
1872-stone-game-viii
2029-stone-game-ix

Backtracking

3348-smallest-divisible-digit-product-ii

Nim Game

1510-stone-game-iv
2029-stone-game-ix

Sprague–Grundy Theorem

1510-stone-game-iv

Linked List

2058-find-the-minimum-and-maximum-number-of-nodes-between-critical-points