leetcode

To maintain DSA solved problems in Leetcode

LeetCode Topics

Array

0004-median-of-two-sorted-arrays
0011-container-with-most-water
0014-longest-common-prefix
0015-3sum
0018-4sum
0026-remove-duplicates-from-sorted-array
0031-next-permutation
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0036-valid-sudoku
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0042-trapping-rain-water
0047-permutations-ii
0048-rotate-image
0049-group-anagrams
0051-n-queens
0053-maximum-subarray
0054-spiral-matrix
0056-merge-intervals
0057-insert-interval
0059-spiral-matrix-ii
0064-minimum-path-sum
0066-plus-one
0073-set-matrix-zeroes
0074-search-a-2d-matrix
0075-sort-colors
0078-subsets
0081-search-in-rotated-sorted-array-ii
0088-merge-sorted-array
0090-subsets-ii
0118-pascals-triangle
0119-pascals-triangle-ii
0121-best-time-to-buy-and-sell-stock
0128-longest-consecutive-sequence
0136-single-number
0152-maximum-product-subarray
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0179-largest-number
0189-rotate-array
0217-contains-duplicate
0219-contains-duplicate-ii
0229-majority-element-ii
0238-product-of-array-except-self
0240-search-a-2d-matrix-ii
0283-move-zeroes
0287-find-the-duplicate-number
0322-coin-change
0347-top-k-frequent-elements
0410-split-array-largest-sum
0442-find-all-duplicates-in-an-array
0485-max-consecutive-ones
0518-coin-change-ii
0525-contiguous-array
0540-single-element-in-a-sorted-array
0560-subarray-sum-equals-k
0724-find-pivot-index
0792-binary-search
0794-swim-in-rising-water
0811-number-of-subarrays-with-bounded-maximum
0890-lemonade-change
0907-koko-eating-bananas
0954-maximum-sum-circular-subarray
0966-binary-subarrays-with-sum
1046-max-consecutive-ones-iii
1056-capacity-to-ship-packages-within-d-days
1370-count-number-of-nice-subarrays
1408-find-the-smallest-divisor-given-a-threshold
1510-find-lucky-integer-in-an-array
1511-count-number-of-teams
1538-maximum-points-you-can-obtain-from-cards
1605-minimum-number-of-days-to-make-m-bouquets
1646-kth-missing-positive-number
1776-minimum-operations-to-reduce-x-to-zero
1878-check-if-array-is-sorted-and-rotated
2271-rearrange-array-elements-by-sign

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
0074-search-a-2d-matrix
0081-search-in-rotated-sorted-array-ii
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0240-search-a-2d-matrix-ii
0287-find-the-duplicate-number
0410-split-array-largest-sum
0540-single-element-in-a-sorted-array
0792-binary-search
0794-swim-in-rising-water
0907-koko-eating-bananas
1046-max-consecutive-ones-iii
1056-capacity-to-ship-packages-within-d-days
1408-find-the-smallest-divisor-given-a-threshold
1605-minimum-number-of-days-to-make-m-bouquets
1646-kth-missing-positive-number
1776-minimum-operations-to-reduce-x-to-zero

Depth-First Search

0794-swim-in-rising-water

Breadth-First Search

0322-coin-change
0794-swim-in-rising-water

Union Find

0128-longest-consecutive-sequence
0794-swim-in-rising-water

Heap (Priority Queue)

0347-top-k-frequent-elements
0451-sort-characters-by-frequency
0794-swim-in-rising-water

Matrix

0036-valid-sudoku
0037-sudoku-solver
0048-rotate-image
0054-spiral-matrix
0059-spiral-matrix-ii
0064-minimum-path-sum
0073-set-matrix-zeroes
0074-search-a-2d-matrix
0240-search-a-2d-matrix-ii
0794-swim-in-rising-water

Two Pointers

0005-longest-palindromic-substring
0011-container-with-most-water
0015-3sum
0018-4sum
0026-remove-duplicates-from-sorted-array
0031-next-permutation
0042-trapping-rain-water
0075-sort-colors
0088-merge-sorted-array
0125-valid-palindrome
0141-linked-list-cycle
0151-reverse-words-in-a-string
0189-rotate-array
0283-move-zeroes
0287-find-the-duplicate-number
0811-number-of-subarrays-with-bounded-maximum
2271-rearrange-array-elements-by-sign

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0006-zigzag-conversion
0008-string-to-integer-atoi
0012-integer-to-roman
0013-roman-to-integer
0014-longest-common-prefix
0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0049-group-anagrams
0125-valid-palindrome
0131-palindrome-partitioning
0151-reverse-words-in-a-string
0179-largest-number
0205-isomorphic-strings
0242-valid-anagram
0451-sort-characters-by-frequency
0812-rotate-string
1078-remove-outermost-parentheses
1250-longest-common-subsequence
1320-remove-all-adjacent-duplicates-in-string-ii
1460-number-of-substrings-containing-all-three-characters
1469-minimum-number-of-steps-to-make-two-strings-anagram
1737-maximum-nesting-depth-of-the-parentheses
1890-sum-of-beauty-of-all-substrings
2032-largest-odd-number-in-string
2819-remove-trailing-zeros-from-a-string

Dynamic Programming

0005-longest-palindromic-substring
0022-generate-parentheses
0042-trapping-rain-water
0053-maximum-subarray
0064-minimum-path-sum
0118-pascals-triangle
0119-pascals-triangle-ii
0121-best-time-to-buy-and-sell-stock
0131-palindrome-partitioning
0152-maximum-product-subarray
0322-coin-change
0410-split-array-largest-sum
0518-coin-change-ii
0954-maximum-sum-circular-subarray
1250-longest-common-subsequence
1511-count-number-of-teams

Math

0007-reverse-integer
0012-integer-to-roman
0013-roman-to-integer
0048-rotate-image
0050-powx-n
0066-plus-one
0189-rotate-array
0231-power-of-two
1370-count-number-of-nice-subarrays
2032-largest-odd-number-in-string
2050-count-good-numbers

Divide and Conquer

0004-median-of-two-sorted-arrays
0053-maximum-subarray
0240-search-a-2d-matrix-ii
0347-top-k-frequent-elements
0954-maximum-sum-circular-subarray

Hash Table

0003-longest-substring-without-repeating-characters
0012-integer-to-roman
0013-roman-to-integer
0017-letter-combinations-of-a-phone-number
0036-valid-sudoku
0037-sudoku-solver
0049-group-anagrams
0073-set-matrix-zeroes
0128-longest-consecutive-sequence
0141-linked-list-cycle
0205-isomorphic-strings
0217-contains-duplicate
0219-contains-duplicate-ii
0229-majority-element-ii
0242-valid-anagram
0347-top-k-frequent-elements
0442-find-all-duplicates-in-an-array
0451-sort-characters-by-frequency
0525-contiguous-array
0560-subarray-sum-equals-k
0966-binary-subarrays-with-sum
1370-count-number-of-nice-subarrays
1460-number-of-substrings-containing-all-three-characters
1469-minimum-number-of-steps-to-make-two-strings-anagram
1510-find-lucky-integer-in-an-array
1776-minimum-operations-to-reduce-x-to-zero
1890-sum-of-beauty-of-all-substrings

Sliding Window

0003-longest-substring-without-repeating-characters
0219-contains-duplicate-ii
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
1776-minimum-operations-to-reduce-x-to-zero

Trie

0014-longest-common-prefix

Sorting

0015-3sum
0018-4sum
0047-permutations-ii
0049-group-anagrams
0056-merge-intervals
0075-sort-colors
0088-merge-sorted-array
0179-largest-number
0217-contains-duplicate
0229-majority-element-ii
0242-valid-anagram
0347-top-k-frequent-elements
0451-sort-characters-by-frequency

Simulation

0054-spiral-matrix
0059-spiral-matrix-ii
2271-rearrange-array-elements-by-sign

Greedy

0011-container-with-most-water
0179-largest-number
0410-split-array-largest-sum
0890-lemonade-change
2032-largest-odd-number-in-string

Counting

0229-majority-element-ii
0347-top-k-frequent-elements
0451-sort-characters-by-frequency
1469-minimum-number-of-steps-to-make-two-strings-anagram
1510-find-lucky-integer-in-an-array
1890-sum-of-beauty-of-all-substrings

Bit Manipulation

0078-subsets
0090-subsets-ii
0136-single-number
0231-power-of-two
0287-find-the-duplicate-number

Prefix Sum

0238-product-of-array-except-self
0410-split-array-largest-sum
0525-contiguous-array
0560-subarray-sum-equals-k
0724-find-pivot-index
0966-binary-subarrays-with-sum
1046-max-consecutive-ones-iii
1370-count-number-of-nice-subarrays
1538-maximum-points-you-can-obtain-from-cards
1776-minimum-operations-to-reduce-x-to-zero

Bucket Sort

0347-top-k-frequent-elements
0451-sort-characters-by-frequency

Quickselect

0347-top-k-frequent-elements

Backtracking

0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0047-permutations-ii
0051-n-queens
0078-subsets
0090-subsets-ii
0131-palindrome-partitioning

Stack

0042-trapping-rain-water
1078-remove-outermost-parentheses
1320-remove-all-adjacent-duplicates-in-string-ii
1737-maximum-nesting-depth-of-the-parentheses

Recursion

0050-powx-n
0206-reverse-linked-list
0231-power-of-two
2050-count-good-numbers

Queue

0954-maximum-sum-circular-subarray

Monotonic Queue

0954-maximum-sum-circular-subarray

String Matching

0812-rotate-string

Monotonic Stack

0042-trapping-rain-water

Binary Indexed Tree

1511-count-number-of-teams

Segment Tree

1511-count-number-of-teams

Linked List

0141-linked-list-cycle
0206-reverse-linked-list