Leetcode

This repository contains leetcode problems and solutions.

LeetCode Topics

Array

0001-two-sum
0018-4sum
0031-next-permutation
0056-merge-intervals
0059-spiral-matrix-ii
0073-set-matrix-zeroes
0088-merge-sorted-array
0118-pascals-triangle
0128-longest-consecutive-sequence
0268-missing-number
0287-find-the-duplicate-number
0493-reverse-pairs
0746-min-cost-climbing-stairs
0840-magic-squares-in-grid
1356-sort-integers-by-the-number-of-1-bits
1536-minimum-swaps-to-arrange-a-binary-grid
1582-special-positions-in-a-binary-matrix
1594-maximum-non-negative-product-in-a-matrix
1703-minimum-adjacent-swaps-for-k-consecutive-ones
1727-largest-submatrix-with-rearrangements
1878-get-biggest-three-rhombus-sums-in-a-grid
1886-determine-whether-matrix-can-be-obtained-by-rotation
1980-find-unique-binary-string
2109-adding-spaces-to-a-string
2241-design-an-atm-machine
2580-count-ways-to-group-overlapping-ranges
2762-continuous-subarrays
2766-relocate-marbles
2856-minimum-array-length-after-pair-removals
2903-find-indices-with-index-and-value-difference-i
2906-construct-product-matrix
2974-minimum-number-game
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3212-count-submatrices-with-equal-frequency-of-x-and-y
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3546-equal-sum-grid-partition-i
3567-minimum-absolute-difference-in-sliding-submatrix
3643-flip-square-submatrix-vertically

Sorting

0018-4sum
0056-merge-intervals
0088-merge-sorted-array
0268-missing-number
0761-special-binary-string
1356-sort-integers-by-the-number-of-1-bits
1727-largest-submatrix-with-rearrangements
1878-get-biggest-three-rhombus-sums-in-a-grid
2580-count-ways-to-group-overlapping-ranges
2583-kth-largest-sum-in-a-binary-tree
2766-relocate-marbles
2974-minimum-number-game
3567-minimum-absolute-difference-in-sliding-submatrix

Two Pointers

0018-4sum
0019-remove-nth-node-from-end-of-list
0031-next-permutation
0061-rotate-list
0088-merge-sorted-array
0141-linked-list-cycle
0142-linked-list-cycle-ii
0160-intersection-of-two-linked-lists
0234-palindrome-linked-list
0287-find-the-duplicate-number
0541-reverse-string-ii
2109-adding-spaces-to-a-string
2856-minimum-array-length-after-pair-removals
2903-find-indices-with-index-and-value-difference-i
3643-flip-square-submatrix-vertically

Binary Search

0268-missing-number
0287-find-the-duplicate-number
0493-reverse-pairs
2856-minimum-array-length-after-pair-removals
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3600-maximize-spanning-tree-stability-with-upgrades

Bit Manipulation

0268-missing-number
0287-find-the-duplicate-number
0693-binary-number-with-alternating-bits
0756-pyramid-transition-matrix
0762-prime-number-of-set-bits-in-binary-representation
0868-binary-gap
1009-complement-of-base-10-integer
1356-sort-integers-by-the-number-of-1-bits
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1680-concatenation-of-consecutive-binary-numbers

Math

0002-add-two-numbers
0062-unique-paths
0264-ugly-number-ii
0268-missing-number
0762-prime-number-of-set-bits-in-binary-representation
0808-soup-servings
0836-rectangle-overlap
0840-magic-squares-in-grid
1622-fancy-sequence
1680-concatenation-of-consecutive-binary-numbers
1878-get-biggest-three-rhombus-sums-in-a-grid
2698-find-the-punishment-number-of-an-integer
2864-maximum-odd-binary-number
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3666-minimum-operations-to-equalize-binary-string

Dynamic Programming

0062-unique-paths
0118-pascals-triangle
0264-ugly-number-ii
0746-min-cost-climbing-stairs
0808-soup-servings
1594-maximum-non-negative-product-in-a-matrix
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
3129-find-all-possible-stable-binary-arrays-i
3130-find-all-possible-stable-binary-arrays-ii

Combinatorics

0062-unique-paths

Divide and Conquer

0493-reverse-pairs
0558-logical-or-of-two-binary-grids-represented-as-quad-trees
0761-special-binary-string

Binary Indexed Tree

0493-reverse-pairs

Segment Tree

0493-reverse-pairs
1622-fancy-sequence

Merge Sort

0493-reverse-pairs

Ordered Set

0493-reverse-pairs
2762-continuous-subarrays
3666-minimum-operations-to-equalize-binary-string

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0073-set-matrix-zeroes
0128-longest-consecutive-sequence
0141-linked-list-cycle
0142-linked-list-cycle-ii
0146-lru-cache
0160-intersection-of-two-linked-lists
0264-ugly-number-ii
0268-missing-number
0756-pyramid-transition-matrix
0840-magic-squares-in-grid
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1980-find-unique-binary-string
2186-minimum-number-of-steps-to-make-two-strings-anagram-ii
2405-optimal-partition-of-string
2766-relocate-marbles
2856-minimum-array-length-after-pair-removals
3713-longest-balanced-substring-i

Union Find

0128-longest-consecutive-sequence

String

0003-longest-substring-without-repeating-characters
0541-reverse-string-ii
0756-pyramid-transition-matrix
0761-special-binary-string
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1415-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1545-find-kth-bit-in-nth-binary-string
1689-partitioning-into-minimum-number-of-deci-binary-numbers
1758-minimum-changes-to-make-alternating-binary-string
1784-check-if-binary-string-has-at-most-one-segment-of-ones
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
1980-find-unique-binary-string
2109-adding-spaces-to-a-string
2186-minimum-number-of-steps-to-make-two-strings-anagram-ii
2405-optimal-partition-of-string
2864-maximum-odd-binary-number
3666-minimum-operations-to-equalize-binary-string
3713-longest-balanced-substring-i

Sliding Window

0003-longest-substring-without-repeating-characters
1703-minimum-adjacent-swaps-for-k-consecutive-ones
1888-minimum-number-of-flips-to-make-the-binary-string-alternating
2762-continuous-subarrays

Linked List

0002-add-two-numbers
0019-remove-nth-node-from-end-of-list
0025-reverse-nodes-in-k-group
0061-rotate-list
0141-linked-list-cycle
0142-linked-list-cycle-ii
0146-lru-cache
0160-intersection-of-two-linked-lists
0206-reverse-linked-list
0234-palindrome-linked-list
0237-delete-node-in-a-linked-list

Recursion

0002-add-two-numbers
0025-reverse-nodes-in-k-group
0206-reverse-linked-list
0234-palindrome-linked-list
1545-find-kth-bit-in-nth-binary-string

Stack

0234-palindrome-linked-list

Heap (Priority Queue)

0264-ugly-number-ii
1878-get-biggest-three-rhombus-sums-in-a-grid
2762-continuous-subarrays
2974-minimum-number-game
3296-minimum-number-of-seconds-to-make-mountain-height-zero

Database

1158-market-analysis-i

Tree

0558-logical-or-of-two-binary-grids-represented-as-quad-trees
1022-sum-of-root-to-leaf-binary-numbers
2583-kth-largest-sum-in-a-binary-tree

Probability and Statistics

0808-soup-servings

Backtracking

0756-pyramid-transition-matrix
1415-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1980-find-unique-binary-string
2698-find-the-punishment-number-of-an-integer

Greedy

1536-minimum-swaps-to-arrange-a-binary-grid
1689-partitioning-into-minimum-number-of-deci-binary-numbers
1703-minimum-adjacent-swaps-for-k-consecutive-ones
1727-largest-submatrix-with-rearrangements
2241-design-an-atm-machine
2405-optimal-partition-of-string
2856-minimum-array-length-after-pair-removals
2864-maximum-odd-binary-number
3296-minimum-number-of-seconds-to-make-mountain-height-zero
3600-maximize-spanning-tree-stability-with-upgrades

Queue

2762-continuous-subarrays

Monotonic Queue

2762-continuous-subarrays

Geometry

0836-rectangle-overlap

Matrix

0059-spiral-matrix-ii
0073-set-matrix-zeroes
0840-magic-squares-in-grid
1536-minimum-swaps-to-arrange-a-binary-grid
1582-special-positions-in-a-binary-matrix
1594-maximum-non-negative-product-in-a-matrix
1727-largest-submatrix-with-rearrangements
1878-get-biggest-three-rhombus-sums-in-a-grid
1886-determine-whether-matrix-can-be-obtained-by-rotation
2906-construct-product-matrix
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3212-count-submatrices-with-equal-frequency-of-x-and-y
3546-equal-sum-grid-partition-i
3567-minimum-absolute-difference-in-sliding-submatrix
3643-flip-square-submatrix-vertically

Simulation

0059-spiral-matrix-ii
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1545-find-kth-bit-in-nth-binary-string
1680-concatenation-of-consecutive-binary-numbers
2109-adding-spaces-to-a-string
2766-relocate-marbles
2974-minimum-number-game

Prefix Sum

1703-minimum-adjacent-swaps-for-k-consecutive-ones
1878-get-biggest-three-rhombus-sums-in-a-grid
2906-construct-product-matrix
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3129-find-all-possible-stable-binary-arrays-i
3130-find-all-possible-stable-binary-arrays-ii
3212-count-submatrices-with-equal-frequency-of-x-and-y
3546-equal-sum-grid-partition-i

Counting

1356-sort-integers-by-the-number-of-1-bits
2186-minimum-number-of-steps-to-make-two-strings-anagram-ii
2856-minimum-array-length-after-pair-removals
3713-longest-balanced-substring-i

Breadth-First Search

2583-kth-largest-sum-in-a-binary-tree
3666-minimum-operations-to-equalize-binary-string

Binary Tree

1022-sum-of-root-to-leaf-binary-numbers
2583-kth-largest-sum-in-a-binary-tree

Enumeration

3546-equal-sum-grid-partition-i
3713-longest-balanced-substring-i

Design

0146-lru-cache
1622-fancy-sequence
2241-design-an-atm-machine

Rolling Hash

1461-check-if-a-string-contains-all-binary-codes-of-size-k

Hash Function

1461-check-if-a-string-contains-all-binary-codes-of-size-k

Depth-First Search

1022-sum-of-root-to-leaf-binary-numbers

Union-Find

3600-maximize-spanning-tree-stability-with-upgrades
3666-minimum-operations-to-equalize-binary-string

Doubly-Linked List

0146-lru-cache

Graph Theory

3600-maximize-spanning-tree-stability-with-upgrades

Minimum Spanning Tree

3600-maximize-spanning-tree-stability-with-upgrades