Leetcode

Collection of LeetCode questions that I have done.

LeetCode Topics

Array

0004-median-of-two-sorted-arrays
0011-container-with-most-water
0015-3sum
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0049-group-anagrams
0056-merge-intervals
0078-subsets
0121-best-time-to-buy-and-sell-stock
0128-longest-consecutive-sequence
0153-find-minimum-in-rotated-sorted-array
0189-rotate-array
0198-house-robber
0200-number-of-islands
0213-house-robber-ii
0219-contains-duplicate-ii
0245-shortest-word-distance-iii
0268-missing-number
0283-move-zeroes
0303-range-sum-query-immutable
0325-maximum-size-subarray-sum-equals-k
0347-top-k-frequent-elements
0539-minimum-time-difference
0560-subarray-sum-equals-k
0695-max-area-of-island
0718-maximum-length-of-repeated-subarray
0733-flood-fill
0772-construct-quad-tree
0792-binary-search
0829-subdomain-visit-count
0830-largest-triangle-area
1127-last-stone-weight
1349-check-if-it-is-a-straight-line
1354-find-players-with-zero-or-one-losses
3171-minimum-equal-sum-of-two-arrays-after-replacing-zeros

Dynamic Programming

0005-longest-palindromic-substring
0022-generate-parentheses
0070-climbing-stairs
0121-best-time-to-buy-and-sell-stock
0198-house-robber
0213-house-robber-ii
0338-counting-bits
0718-maximum-length-of-repeated-subarray
1250-longest-common-subsequence

Depth-First Search

0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0200-number-of-islands
0210-course-schedule-ii
0226-invert-binary-tree
0235-lowest-common-ancestor-of-a-binary-search-tree
0236-lowest-common-ancestor-of-a-binary-tree
0543-diameter-of-binary-tree
0695-max-area-of-island
0733-flood-fill
1431-all-ancestors-of-a-node-in-a-directed-acyclic-graph

Breadth-First Search

0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0200-number-of-islands
0210-course-schedule-ii
0226-invert-binary-tree
0695-max-area-of-island
0733-flood-fill
1431-all-ancestors-of-a-node-in-a-directed-acyclic-graph

Matrix

0200-number-of-islands
0695-max-area-of-island
0733-flood-fill
0772-construct-quad-tree

Math

0002-add-two-numbers
0009-palindrome-number
0013-roman-to-integer
0070-climbing-stairs
0189-rotate-array
0202-happy-number
0268-missing-number
0273-integer-to-english-words
0539-minimum-time-difference
0830-largest-triangle-area
1349-check-if-it-is-a-straight-line

Geometry

0830-largest-triangle-area
1349-check-if-it-is-a-straight-line

Hash Table

0003-longest-substring-without-repeating-characters
0013-roman-to-integer
0049-group-anagrams
0128-longest-consecutive-sequence
0146-lru-cache
0202-happy-number
0219-contains-duplicate-ii
0268-missing-number
0325-maximum-size-subarray-sum-equals-k
0347-top-k-frequent-elements
0560-subarray-sum-equals-k
0829-subdomain-visit-count
1023-time-based-key-value-store
1354-find-players-with-zero-or-one-losses
3905-partition-string

Sliding Window

0003-longest-substring-without-repeating-characters
0219-contains-duplicate-ii
0718-maximum-length-of-repeated-subarray

Design

0146-lru-cache
0155-min-stack
0303-range-sum-query-immutable
1023-time-based-key-value-store

Prefix Sum

0303-range-sum-query-immutable
0325-maximum-size-subarray-sum-equals-k
0560-subarray-sum-equals-k

Sorting

0015-3sum
0049-group-anagrams
0056-merge-intervals
0268-missing-number
0347-top-k-frequent-elements
0539-minimum-time-difference
1354-find-players-with-zero-or-one-losses

Union Find

0128-longest-consecutive-sequence
0200-number-of-islands
0695-max-area-of-island

Greedy

0011-container-with-most-water
3171-minimum-equal-sum-of-two-arrays-after-replacing-zeros

Divide and Conquer

0004-median-of-two-sorted-arrays
0023-merge-k-sorted-lists
0190-reverse-bits
0191-number-of-1-bits
0347-top-k-frequent-elements
0772-construct-quad-tree

Tree

0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0226-invert-binary-tree
0235-lowest-common-ancestor-of-a-binary-search-tree
0236-lowest-common-ancestor-of-a-binary-tree
0543-diameter-of-binary-tree
0772-construct-quad-tree

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0013-roman-to-integer
0022-generate-parentheses
0049-group-anagrams
0245-shortest-word-distance-iii
0273-integer-to-english-words
0394-decode-string
0539-minimum-time-difference
0829-subdomain-visit-count
1023-time-based-key-value-store
1250-longest-common-subsequence
3245-find-beautiful-indices-in-the-given-array-i
3905-partition-string

Linked List

0002-add-two-numbers
0019-remove-nth-node-from-end-of-list
0023-merge-k-sorted-lists
0143-reorder-list
0146-lru-cache

Doubly-Linked List

0146-lru-cache

Graph

0210-course-schedule-ii
1431-all-ancestors-of-a-node-in-a-directed-acyclic-graph

Topological Sort

0210-course-schedule-ii
1431-all-ancestors-of-a-node-in-a-directed-acyclic-graph

Two Pointers

0005-longest-palindromic-substring
0011-container-with-most-water
0015-3sum
0019-remove-nth-node-from-end-of-list
0143-reorder-list
0189-rotate-array
0202-happy-number
0283-move-zeroes
3245-find-beautiful-indices-in-the-given-array-i

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
0153-find-minimum-in-rotated-sorted-array
0268-missing-number
0718-maximum-length-of-repeated-subarray
0792-binary-search
1023-time-based-key-value-store
3245-find-beautiful-indices-in-the-given-array-i

Rolling Hash

0718-maximum-length-of-repeated-subarray
3245-find-beautiful-indices-in-the-given-array-i

String Matching

3245-find-beautiful-indices-in-the-given-array-i

Hash Function

0718-maximum-length-of-repeated-subarray
3245-find-beautiful-indices-in-the-given-array-i

Counting

0347-top-k-frequent-elements
0829-subdomain-visit-count
1354-find-players-with-zero-or-one-losses

Binary Tree

0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0226-invert-binary-tree
0235-lowest-common-ancestor-of-a-binary-search-tree
0236-lowest-common-ancestor-of-a-binary-tree
0543-diameter-of-binary-tree

Recursion

0002-add-two-numbers
0143-reorder-list
0273-integer-to-english-words
0394-decode-string

Bit Manipulation

0078-subsets
0190-reverse-bits
0191-number-of-1-bits
0268-missing-number
0338-counting-bits

Memoization

0070-climbing-stairs

Heap (Priority Queue)

0023-merge-k-sorted-lists
0347-top-k-frequent-elements
1127-last-stone-weight

Stack

0143-reorder-list
0155-min-stack
0394-decode-string

Binary Search Tree

0235-lowest-common-ancestor-of-a-binary-search-tree

Merge Sort

0023-merge-k-sorted-lists

Bucket Sort

0347-top-k-frequent-elements

Quickselect

0347-top-k-frequent-elements

Backtracking

0022-generate-parentheses
0078-subsets

Trie

3905-partition-string

Simulation

3905-partition-string