competitive_programming

LeetCode Topics

Tree

0100-same-tree
0102-binary-tree-level-order-traversal
0110-balanced-binary-tree
0124-binary-tree-maximum-path-sum
0199-binary-tree-right-side-view
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0543-diameter-of-binary-tree
0789-kth-largest-element-in-a-stream
1544-count-good-nodes-in-binary-tree
2545-height-of-binary-tree-after-subtree-removal-queries
2646-kth-largest-sum-in-a-binary-tree

Depth-First Search

0100-same-tree
0110-balanced-binary-tree
0124-binary-tree-maximum-path-sum
0130-surrounded-regions
0199-binary-tree-right-side-view
0200-number-of-islands
0207-course-schedule
0210-course-schedule-ii
0211-design-add-and-search-words-data-structure
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0329-longest-increasing-path-in-a-matrix
0417-pacific-atlantic-water-flow
0543-diameter-of-binary-tree
0684-redundant-connection
0695-max-area-of-island
0744-network-delay-time
0794-swim-in-rising-water
0803-cheapest-flights-within-k-stops
1308-smallest-string-with-swaps
1544-count-good-nodes-in-binary-tree
2545-height-of-binary-tree-after-subtree-removal-queries

Breadth-First Search

0100-same-tree
0102-binary-tree-level-order-traversal
0130-surrounded-regions
0199-binary-tree-right-side-view
0200-number-of-islands
0207-course-schedule
0210-course-schedule-ii
0226-invert-binary-tree
0322-coin-change
0329-longest-increasing-path-in-a-matrix
0417-pacific-atlantic-water-flow
0684-redundant-connection
0695-max-area-of-island
0744-network-delay-time
0794-swim-in-rising-water
0803-cheapest-flights-within-k-stops
1036-rotting-oranges
1308-smallest-string-with-swaps
1544-count-good-nodes-in-binary-tree
2545-height-of-binary-tree-after-subtree-removal-queries
2646-kth-largest-sum-in-a-binary-tree

Binary Tree

0100-same-tree
0102-binary-tree-level-order-traversal
0110-balanced-binary-tree
0124-binary-tree-maximum-path-sum
0199-binary-tree-right-side-view
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0543-diameter-of-binary-tree
0789-kth-largest-element-in-a-stream
1544-count-good-nodes-in-binary-tree
2545-height-of-binary-tree-after-subtree-removal-queries
2646-kth-largest-sum-in-a-binary-tree

Binary Search Tree

0004-median-of-two-sorted-arrays
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0300-longest-increasing-subsequence
0410-split-array-largest-sum
0532-k-diff-pairs-in-an-array
0789-kth-largest-element-in-a-stream
0792-binary-search
0794-swim-in-rising-water
0907-koko-eating-bananas
1023-time-based-key-value-store
1046-max-consecutive-ones-iii
1977-minimum-interval-to-include-each-query
2334-number-of-flowers-in-full-bloom

Dynamic Programming

0005-longest-palindromic-substring
0022-generate-parentheses
0042-trapping-rain-water
0062-unique-paths
0070-climbing-stairs
0091-decode-ways
0097-interleaving-string
0115-distinct-subsequences
0121-best-time-to-buy-and-sell-stock
0124-binary-tree-maximum-path-sum
0139-word-break
0152-maximum-product-subarray
0198-house-robber
0213-house-robber-ii
0300-longest-increasing-subsequence
0309-best-time-to-buy-and-sell-stock-with-cooldown
0322-coin-change
0329-longest-increasing-path-in-a-matrix
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0435-non-overlapping-intervals
0518-coin-change-ii
0747-min-cost-climbing-stairs
0803-cheapest-flights-within-k-stops
1250-longest-common-subsequence
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
2554-minimum-total-distance-traveled
2794-maximum-number-of-moves-in-a-grid
3454-minimum-operations-to-make-array-equal-to-target

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0012-integer-to-roman
0013-roman-to-integer
0020-valid-parentheses
0022-generate-parentheses
0049-group-anagrams
0076-minimum-window-substring
0091-decode-ways
0097-interleaving-string
0115-distinct-subsequences
0139-word-break
0208-implement-trie-prefix-tree
0211-design-add-and-search-words-data-structure
0242-valid-anagram
0424-longest-repeating-character-replacement
0451-sort-characters-by-frequency
0567-permutation-in-string
1023-time-based-key-value-store
1197-parsing-a-boolean-expression
1250-longest-common-subsequence
1304-longest-happy-string
1308-smallest-string-with-swaps
1807-partitioning-into-minimum-number-of-deci-binary-numbers
2687-lexicographically-smallest-beautiful-string
3451-string-compression-iii

Greedy

0134-gas-station
0410-split-array-largest-sum
0435-non-overlapping-intervals
0452-minimum-number-of-arrows-to-burst-balloons
0621-task-scheduler
0670-maximum-swap
0779-max-chunks-to-make-sorted-ii
0780-max-chunks-to-make-sorted
1304-longest-happy-string
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
1807-partitioning-into-minimum-number-of-deci-binary-numbers
2488-divide-intervals-into-minimum-number-of-groups
2681-put-marbles-in-bags
2687-lexicographically-smallest-beautiful-string
3454-minimum-operations-to-make-array-equal-to-target
3607-minimum-division-operations-to-make-array-non-decreasing

Heap (Priority Queue)

0023-merge-k-sorted-lists
0215-kth-largest-element-in-an-array
0239-sliding-window-maximum
0295-find-median-from-data-stream
0451-sort-characters-by-frequency
0621-task-scheduler
0744-network-delay-time
0789-kth-largest-element-in-a-stream
0794-swim-in-rising-water
0803-cheapest-flights-within-k-stops
1014-k-closest-points-to-origin
1184-car-pooling
1304-longest-happy-string
1955-seat-reservation-manager
1977-minimum-interval-to-include-each-query
2488-divide-intervals-into-minimum-number-of-groups
2681-put-marbles-in-bags

Array

0001-two-sum
0004-median-of-two-sorted-arrays
0015-3sum
0031-next-permutation
0036-valid-sudoku
0042-trapping-rain-water
0048-rotate-image
0049-group-anagrams
0054-spiral-matrix
0056-merge-intervals
0057-insert-interval
0066-plus-one
0084-largest-rectangle-in-histogram
0121-best-time-to-buy-and-sell-stock
0128-longest-consecutive-sequence
0130-surrounded-regions
0134-gas-station
0139-word-break
0150-evaluate-reverse-polish-notation
0152-maximum-product-subarray
0198-house-robber
0200-number-of-islands
0213-house-robber-ii
0215-kth-largest-element-in-an-array
0217-contains-duplicate
0239-sliding-window-maximum
0300-longest-increasing-subsequence
0309-best-time-to-buy-and-sell-stock-with-cooldown
0322-coin-change
0329-longest-increasing-path-in-a-matrix
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0417-pacific-atlantic-water-flow
0435-non-overlapping-intervals
0452-minimum-number-of-arrows-to-burst-balloons
0518-coin-change-ii
0525-contiguous-array
0532-k-diff-pairs-in-an-array
0621-task-scheduler
0695-max-area-of-island
0739-daily-temperatures
0747-min-cost-climbing-stairs
0779-max-chunks-to-make-sorted-ii
0780-max-chunks-to-make-sorted
0792-binary-search
0794-swim-in-rising-water
0883-car-fleet
0907-koko-eating-bananas
1014-k-closest-points-to-origin
1028-interval-list-intersections
1036-rotting-oranges
1046-max-consecutive-ones-iii
1184-car-pooling
1308-smallest-string-with-swaps
1375-find-palindrome-with-fixed-length
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
1706-min-cost-to-connect-all-points
1977-minimum-interval-to-include-each-query
2146-check-if-word-can-be-placed-in-crossword
2334-number-of-flowers-in-full-bloom
2488-divide-intervals-into-minimum-number-of-groups
2545-height-of-binary-tree-after-subtree-removal-queries
2554-minimum-total-distance-traveled
2681-put-marbles-in-bags
2794-maximum-number-of-moves-in-a-grid
3454-minimum-operations-to-make-array-equal-to-target
3607-minimum-division-operations-to-make-array-non-decreasing

Union Find

0128-longest-consecutive-sequence
0130-surrounded-regions
0200-number-of-islands
0684-redundant-connection
0695-max-area-of-island
0794-swim-in-rising-water
1308-smallest-string-with-swaps
1706-min-cost-to-connect-all-points

Matrix

0036-valid-sudoku
0048-rotate-image
0054-spiral-matrix
0130-surrounded-regions
0200-number-of-islands
0329-longest-increasing-path-in-a-matrix
0417-pacific-atlantic-water-flow
0695-max-area-of-island
0794-swim-in-rising-water
1036-rotting-oranges
2146-check-if-word-can-be-placed-in-crossword
2794-maximum-number-of-moves-in-a-grid

Math

0009-palindrome-number
0012-integer-to-roman
0013-roman-to-integer
0048-rotate-image
0062-unique-paths
0066-plus-one
0070-climbing-stairs
0150-evaluate-reverse-polish-notation
0202-happy-number
0670-maximum-swap
1014-k-closest-points-to-origin
1375-find-palindrome-with-fixed-length
3607-minimum-division-operations-to-make-array-non-decreasing

Graph

0207-course-schedule
0210-course-schedule-ii
0329-longest-increasing-path-in-a-matrix
0684-redundant-connection
0744-network-delay-time
0803-cheapest-flights-within-k-stops
1706-min-cost-to-connect-all-points

Topological Sort

0207-course-schedule
0210-course-schedule-ii
0329-longest-increasing-path-in-a-matrix

Design

0155-min-stack
0208-implement-trie-prefix-tree
0211-design-add-and-search-words-data-structure
0295-find-median-from-data-stream
0789-kth-largest-element-in-a-stream
1023-time-based-key-value-store
1955-seat-reservation-manager

Data Stream

0295-find-median-from-data-stream
0789-kth-largest-element-in-a-stream

Divide and Conquer

0004-median-of-two-sorted-arrays
0023-merge-k-sorted-lists
0215-kth-largest-element-in-an-array
1014-k-closest-points-to-origin

Sorting

0015-3sum
0049-group-anagrams
0056-merge-intervals
0215-kth-largest-element-in-an-array
0217-contains-duplicate
0242-valid-anagram
0295-find-median-from-data-stream
0435-non-overlapping-intervals
0451-sort-characters-by-frequency
0452-minimum-number-of-arrows-to-burst-balloons
0532-k-diff-pairs-in-an-array
0621-task-scheduler
0779-max-chunks-to-make-sorted-ii
0780-max-chunks-to-make-sorted
0883-car-fleet
1014-k-closest-points-to-origin
1184-car-pooling
1308-smallest-string-with-swaps
1977-minimum-interval-to-include-each-query
2334-number-of-flowers-in-full-bloom
2488-divide-intervals-into-minimum-number-of-groups
2554-minimum-total-distance-traveled
2646-kth-largest-sum-in-a-binary-tree
2681-put-marbles-in-bags

Quickselect

0215-kth-largest-element-in-an-array
1014-k-closest-points-to-origin

Geometry

1014-k-closest-points-to-origin

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0012-integer-to-roman
0013-roman-to-integer
0036-valid-sudoku
0049-group-anagrams
0076-minimum-window-substring
0128-longest-consecutive-sequence
0139-word-break
0202-happy-number
0208-implement-trie-prefix-tree
0217-contains-duplicate
0242-valid-anagram
0424-longest-repeating-character-replacement
0451-sort-characters-by-frequency
0525-contiguous-array
0532-k-diff-pairs-in-an-array
0567-permutation-in-string
0621-task-scheduler
1023-time-based-key-value-store
1308-smallest-string-with-swaps
2334-number-of-flowers-in-full-bloom

Counting

0451-sort-characters-by-frequency
0621-task-scheduler

Two Pointers

0005-longest-palindromic-substring
0015-3sum
0031-next-permutation
0042-trapping-rain-water
0202-happy-number
0295-find-median-from-data-stream
0532-k-diff-pairs-in-an-array
0567-permutation-in-string
1028-interval-list-intersections
2488-divide-intervals-into-minimum-number-of-groups

Trie

0139-word-break
0208-implement-trie-prefix-tree
0211-design-add-and-search-words-data-structure

Minimum Spanning Tree

1706-min-cost-to-connect-all-points

Sliding Window

0003-longest-substring-without-repeating-characters
0076-minimum-window-substring
0239-sliding-window-maximum
0424-longest-repeating-character-replacement
0567-permutation-in-string
1046-max-consecutive-ones-iii

Stack

0020-valid-parentheses
0042-trapping-rain-water
0084-largest-rectangle-in-histogram
0150-evaluate-reverse-polish-notation
0155-min-stack
0739-daily-temperatures
0779-max-chunks-to-make-sorted-ii
0780-max-chunks-to-make-sorted
0883-car-fleet
1197-parsing-a-boolean-expression
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
3454-minimum-operations-to-make-array-equal-to-target

Monotonic Stack

0042-trapping-rain-water
0084-largest-rectangle-in-histogram
0739-daily-temperatures
0779-max-chunks-to-make-sorted-ii
0780-max-chunks-to-make-sorted
0883-car-fleet
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
3454-minimum-operations-to-make-array-equal-to-target

Shortest Path

0744-network-delay-time
0803-cheapest-flights-within-k-stops

Line Sweep

1977-minimum-interval-to-include-each-query

Prefix Sum

0410-split-array-largest-sum
0525-contiguous-array
1046-max-consecutive-ones-iii
1184-car-pooling
2334-number-of-flowers-in-full-bloom
2488-divide-intervals-into-minimum-number-of-groups

Ordered Set

2334-number-of-flowers-in-full-bloom

Simulation

0054-spiral-matrix
1184-car-pooling

Backtracking

0022-generate-parentheses

Queue

0239-sliding-window-maximum

Monotonic Queue

0239-sliding-window-maximum

Memoization

0070-climbing-stairs
0139-word-break
0329-longest-increasing-path-in-a-matrix

Combinatorics

0062-unique-paths

Recursion

1197-parsing-a-boolean-expression

Linked List

0023-merge-k-sorted-lists

Merge Sort

0023-merge-k-sorted-lists

Number Theory

3607-minimum-division-operations-to-make-array-non-decreasing

Enumeration

2146-check-if-word-can-be-placed-in-crossword

Bucket Sort

0451-sort-characters-by-frequency