sunil-test

Collection of LeetCode questions to ace the coding interview! - Created using LeetHub.

LeetCode Topics

Array

0001-two-sum
0011-container-with-most-water
0015-3sum
0018-4sum
0026-remove-duplicates-from-sorted-array
0031-next-permutation
0033-search-in-rotated-sorted-array
0036-valid-sudoku
0039-combination-sum
0042-trapping-rain-water
0046-permutations
0047-permutations-ii
0048-rotate-image
0053-maximum-subarray
0054-spiral-matrix
0055-jump-game
0056-merge-intervals
0057-insert-interval
0063-unique-paths-ii
0064-minimum-path-sum
0068-text-justification
0073-set-matrix-zeroes
0079-word-search
0081-search-in-rotated-sorted-array-ii
0088-merge-sorted-array
0121-best-time-to-buy-and-sell-stock
0128-longest-consecutive-sequence
0130-surrounded-regions
0139-word-break
0150-evaluate-reverse-polish-notation
0152-maximum-product-subarray
0153-find-minimum-in-rotated-sorted-array
0198-house-robber
0200-number-of-islands
0215-kth-largest-element-in-an-array
0238-product-of-array-except-self
0239-sliding-window-maximum
0268-missing-number
0300-longest-increasing-subsequence
0322-coin-change
0363-max-sum-of-rectangle-no-larger-than-k
0373-find-k-pairs-with-smallest-sums
0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0417-pacific-atlantic-water-flow
0435-non-overlapping-intervals
0518-coin-change-ii
0542-01-matrix
0581-shortest-unsorted-continuous-subarray
0605-can-place-flowers
0698-partition-to-k-equal-sum-subsets
0721-accounts-merge
0733-flood-fill
0745-find-smallest-letter-greater-than-target
0772-construct-quad-tree
0780-max-chunks-to-make-sorted
0882-peak-index-in-a-mountain-array
0912-random-pick-with-weight
0978-valid-mountain-array
1014-k-closest-points-to-origin
1019-squares-of-a-sorted-array
1036-rotting-oranges
1046-max-consecutive-ones-iii
1063-best-sightseeing-pair
1073-number-of-enclaves
1445-number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold
1483-rank-teams-by-votes
1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit
1575-maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
1741-sort-array-by-increasing-frequency
1829-maximum-units-on-a-truck
1917-maximum-average-pass-ratio
1923-sentence-similarity-iii
1972-rotating-the-box
2170-count-number-of-maximum-bitwise-or-subsets
2262-solving-questions-with-brainpower
2306-create-binary-tree-from-descriptions
2358-number-of-ways-to-split-array
2423-minimum-deletions-to-make-array-divisible
2465-shifting-letters-ii
2692-take-gifts-from-the-richest-pile
3250-maximum-square-area-by-removing-fences-from-a-field
3251-maximum-area-of-longest-diagonal-rectangle
3299-find-the-maximum-number-of-elements-in-subset
3309-count-prefix-and-suffix-pairs-i
3311-ant-on-the-boundary
3321-type-of-triangle
3380-shortest-subarray-with-or-at-least-k-ii
3517-shortest-distance-after-road-addition-queries-i

Depth-First Search

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0124-binary-tree-maximum-path-sum
0130-surrounded-regions
0133-clone-graph
0200-number-of-islands
0207-course-schedule
0210-course-schedule-ii
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0236-lowest-common-ancestor-of-a-binary-tree
0297-serialize-and-deserialize-binary-tree
0341-flatten-nested-list-iterator
0417-pacific-atlantic-water-flow
0449-serialize-and-deserialize-bst
0515-find-largest-value-in-each-tree-row
0547-number-of-provinces
0572-subtree-of-another-tree
0655-print-binary-tree
0671-second-minimum-node-in-a-binary-tree
0721-accounts-merge
0733-flood-fill
0801-is-graph-bipartite
0820-find-eventual-safe-states
1073-number-of-enclaves
2461-amount-of-time-for-binary-tree-to-be-infected

Breadth-First Search

0100-same-tree
0101-symmetric-tree
0103-binary-tree-zigzag-level-order-traversal
0127-word-ladder
0130-surrounded-regions
0133-clone-graph
0200-number-of-islands
0207-course-schedule
0210-course-schedule-ii
0297-serialize-and-deserialize-binary-tree
0322-coin-change
0417-pacific-atlantic-water-flow
0449-serialize-and-deserialize-bst
0515-find-largest-value-in-each-tree-row
0542-01-matrix
0547-number-of-provinces
0655-print-binary-tree
0721-accounts-merge
0733-flood-fill
0801-is-graph-bipartite
0820-find-eventual-safe-states
1036-rotting-oranges
1073-number-of-enclaves
1229-shortest-path-with-alternating-colors
2461-amount-of-time-for-binary-tree-to-be-infected
3517-shortest-distance-after-road-addition-queries-i

Matrix

0036-valid-sudoku
0048-rotate-image
0054-spiral-matrix
0063-unique-paths-ii
0064-minimum-path-sum
0073-set-matrix-zeroes
0079-word-search
0130-surrounded-regions
0200-number-of-islands
0363-max-sum-of-rectangle-no-larger-than-k
0417-pacific-atlantic-water-flow
0542-01-matrix
0733-flood-fill
0772-construct-quad-tree
1036-rotting-oranges
1073-number-of-enclaves
1972-rotating-the-box

Two Pointers

0005-longest-palindromic-substring
0011-container-with-most-water
0015-3sum
0018-4sum
0019-remove-nth-node-from-end-of-list
0026-remove-duplicates-from-sorted-array
0031-next-permutation
0042-trapping-rain-water
0088-merge-sorted-array
0141-linked-list-cycle
0142-linked-list-cycle-ii
0143-reorder-list
0151-reverse-words-in-a-string
0160-intersection-of-two-linked-lists
0295-find-median-from-data-stream
0567-permutation-in-string
0581-shortest-unsorted-continuous-subarray
1019-squares-of-a-sorted-array
1894-merge-strings-alternately
1923-sentence-similarity-iii
1972-rotating-the-box
2095-minimum-number-of-swaps-to-make-the-string-balanced

Stack

0020-valid-parentheses
0042-trapping-rain-water
0094-binary-tree-inorder-traversal
0143-reorder-list
0150-evaluate-reverse-polish-notation
0225-implement-stack-using-queues
0341-flatten-nested-list-iterator
0394-decode-string
0581-shortest-unsorted-continuous-subarray
0678-valid-parenthesis-string
0780-max-chunks-to-make-sorted
0931-maximum-frequency-stack
1298-reverse-substrings-between-each-pair-of-parentheses
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
2095-minimum-number-of-swaps-to-make-the-string-balanced

Greedy

0011-container-with-most-water
0055-jump-game
0435-non-overlapping-intervals
0581-shortest-unsorted-continuous-subarray
0605-can-place-flowers
0678-valid-parenthesis-string
0780-max-chunks-to-make-sorted
1252-break-a-palindrome
1575-maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
1829-maximum-units-on-a-truck
1917-maximum-average-pass-ratio
2095-minimum-number-of-swaps-to-make-the-string-balanced
2828-lexicographically-smallest-string-after-substring-operation

Sorting

0015-3sum
0018-4sum
0056-merge-intervals
0088-merge-sorted-array
0215-kth-largest-element-in-an-array
0268-missing-number
0295-find-median-from-data-stream
0435-non-overlapping-intervals
0581-shortest-unsorted-continuous-subarray
0721-accounts-merge
0780-max-chunks-to-make-sorted
0807-custom-sort-string
1014-k-closest-points-to-origin
1019-squares-of-a-sorted-array
1483-rank-teams-by-votes
1575-maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts
1741-sort-array-by-increasing-frequency
1829-maximum-units-on-a-truck
2423-minimum-deletions-to-make-array-divisible
3321-type-of-triangle

Monotonic Stack

0042-trapping-rain-water
0581-shortest-unsorted-continuous-subarray
0780-max-chunks-to-make-sorted
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array

Binary Search

0033-search-in-rotated-sorted-array
0069-sqrtx
0081-search-in-rotated-sorted-array-ii
0153-find-minimum-in-rotated-sorted-array
0268-missing-number
0300-longest-increasing-subsequence
0363-max-sum-of-rectangle-no-larger-than-k
0745-find-smallest-letter-greater-than-target
0882-peak-index-in-a-mountain-array
0912-random-pick-with-weight
1046-max-consecutive-ones-iii
3267-find-longest-special-substring-that-occurs-thrice-i

Math

0002-add-two-numbers
0048-rotate-image
0050-powx-n
0062-unique-paths
0069-sqrtx
0070-climbing-stairs
0150-evaluate-reverse-polish-notation
0171-excel-sheet-column-number
0268-missing-number
0319-bulb-switcher
0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0912-random-pick-with-weight
1014-k-closest-points-to-origin
1119-robot-bounded-in-circle
1885-count-number-of-homogenous-substrings
2423-minimum-deletions-to-make-array-divisible
3321-type-of-triangle
3450-find-the-child-who-has-the-ball-after-k-seconds

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0020-valid-parentheses
0068-text-justification
0076-minimum-window-substring
0079-word-search
0127-word-ladder
0139-word-break
0151-reverse-words-in-a-string
0171-excel-sheet-column-number
0187-repeated-dna-sequences
0205-isomorphic-strings
0297-serialize-and-deserialize-binary-tree
0394-decode-string
0424-longest-repeating-character-replacement
0449-serialize-and-deserialize-bst
0516-longest-palindromic-subsequence
0567-permutation-in-string
0678-valid-parenthesis-string
0721-accounts-merge
0807-custom-sort-string
0812-rotate-string
1119-robot-bounded-in-circle
1250-longest-common-subsequence
1252-break-a-palindrome
1298-reverse-substrings-between-each-pair-of-parentheses
1483-rank-teams-by-votes
1885-count-number-of-homogenous-substrings
1894-merge-strings-alternately
1923-sentence-similarity-iii
1967-longest-substring-of-all-vowels-in-order
2095-minimum-number-of-swaps-to-make-the-string-balanced
2465-shifting-letters-ii
2828-lexicographically-smallest-string-after-substring-operation
3267-find-longest-special-substring-that-occurs-thrice-i
3309-count-prefix-and-suffix-pairs-i

Sliding Window

0003-longest-substring-without-repeating-characters
0076-minimum-window-substring
0187-repeated-dna-sequences
0239-sliding-window-maximum
0424-longest-repeating-character-replacement
0567-permutation-in-string
1046-max-consecutive-ones-iii
1445-number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold
1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit
1967-longest-substring-of-all-vowels-in-order
3267-find-longest-special-substring-that-occurs-thrice-i
3380-shortest-subarray-with-or-at-least-k-ii

Tree

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0103-binary-tree-zigzag-level-order-traversal
0124-binary-tree-maximum-path-sum
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0236-lowest-common-ancestor-of-a-binary-tree
0297-serialize-and-deserialize-binary-tree
0341-flatten-nested-list-iterator
0449-serialize-and-deserialize-bst
0450-delete-node-in-a-bst
0515-find-largest-value-in-each-tree-row
0572-subtree-of-another-tree
0655-print-binary-tree
0671-second-minimum-node-in-a-binary-tree
0772-construct-quad-tree
0784-insert-into-a-binary-search-tree
0789-kth-largest-element-in-a-stream
2306-create-binary-tree-from-descriptions
2461-amount-of-time-for-binary-tree-to-be-infected

Design

0146-lru-cache
0225-implement-stack-using-queues
0295-find-median-from-data-stream
0297-serialize-and-deserialize-binary-tree
0341-flatten-nested-list-iterator
0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0432-all-oone-data-structure
0449-serialize-and-deserialize-bst
0789-kth-largest-element-in-a-stream
0931-maximum-frequency-stack

Binary Tree

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0103-binary-tree-zigzag-level-order-traversal
0124-binary-tree-maximum-path-sum
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0236-lowest-common-ancestor-of-a-binary-tree
0297-serialize-and-deserialize-binary-tree
0449-serialize-and-deserialize-bst
0450-delete-node-in-a-bst
0515-find-largest-value-in-each-tree-row
0572-subtree-of-another-tree
0655-print-binary-tree
0671-second-minimum-node-in-a-binary-tree
0784-insert-into-a-binary-search-tree
0789-kth-largest-element-in-a-stream
2306-create-binary-tree-from-descriptions
2461-amount-of-time-for-binary-tree-to-be-infected

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0036-valid-sudoku
0073-set-matrix-zeroes
0076-minimum-window-substring
0127-word-ladder
0128-longest-consecutive-sequence
0133-clone-graph
0139-word-break
0141-linked-list-cycle
0142-linked-list-cycle-ii
0146-lru-cache
0160-intersection-of-two-linked-lists
0187-repeated-dna-sequences
0205-isomorphic-strings
0268-missing-number
0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0424-longest-repeating-character-replacement
0432-all-oone-data-structure
0567-permutation-in-string
0721-accounts-merge
0807-custom-sort-string
0931-maximum-frequency-stack
1483-rank-teams-by-votes
1741-sort-array-by-increasing-frequency
2306-create-binary-tree-from-descriptions
2461-amount-of-time-for-binary-tree-to-be-infected
3250-maximum-square-area-by-removing-fences-from-a-field
3267-find-longest-special-substring-that-occurs-thrice-i
3299-find-the-maximum-number-of-elements-in-subset

Linked List

0002-add-two-numbers
0019-remove-nth-node-from-end-of-list
0021-merge-two-sorted-lists
0023-merge-k-sorted-lists
0141-linked-list-cycle
0142-linked-list-cycle-ii
0143-reorder-list
0146-lru-cache
0160-intersection-of-two-linked-lists
0432-all-oone-data-structure

Doubly-Linked List

0146-lru-cache
0432-all-oone-data-structure

Dynamic Programming

0005-longest-palindromic-substring
0042-trapping-rain-water
0053-maximum-subarray
0055-jump-game
0062-unique-paths
0063-unique-paths-ii
0064-minimum-path-sum
0070-climbing-stairs
0121-best-time-to-buy-and-sell-stock
0124-binary-tree-maximum-path-sum
0139-word-break
0152-maximum-product-subarray
0198-house-robber
0300-longest-increasing-subsequence
0322-coin-change
0435-non-overlapping-intervals
0516-longest-palindromic-subsequence
0518-coin-change-ii
0542-01-matrix
0678-valid-parenthesis-string
0698-partition-to-k-equal-sum-subsets
1063-best-sightseeing-pair
1250-longest-common-subsequence
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
2262-solving-questions-with-brainpower

Divide and Conquer

0023-merge-k-sorted-lists
0053-maximum-subarray
0190-reverse-bits
0191-number-of-1-bits
0215-kth-largest-element-in-an-array
0772-construct-quad-tree
1014-k-closest-points-to-origin

Backtracking

0039-combination-sum
0046-permutations
0047-permutations-ii
0079-word-search
0698-partition-to-k-equal-sum-subsets
2170-count-number-of-maximum-bitwise-or-subsets

Prefix Sum

0238-product-of-array-except-self
0363-max-sum-of-rectangle-no-larger-than-k
0912-random-pick-with-weight
1046-max-consecutive-ones-iii
2358-number-of-ways-to-split-array
2465-shifting-letters-ii
3311-ant-on-the-boundary

Union Find

0128-longest-consecutive-sequence
0130-surrounded-regions
0200-number-of-islands
0547-number-of-provinces
0721-accounts-merge
0801-is-graph-bipartite
1073-number-of-enclaves

Graph

0133-clone-graph
0207-course-schedule
0210-course-schedule-ii
0547-number-of-provinces
0801-is-graph-bipartite
0820-find-eventual-safe-states
1229-shortest-path-with-alternating-colors
3517-shortest-distance-after-road-addition-queries-i

Topological Sort

0207-course-schedule
0210-course-schedule-ii
0820-find-eventual-safe-states

Binary Search Tree

0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0449-serialize-and-deserialize-bst
0450-delete-node-in-a-bst
0784-insert-into-a-binary-search-tree
0789-kth-largest-element-in-a-stream

Queue

0225-implement-stack-using-queues
0239-sliding-window-maximum
0341-flatten-nested-list-iterator
1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit

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
0373-find-k-pairs-with-smallest-sums
0789-kth-largest-element-in-a-stream
1014-k-closest-points-to-origin
1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit
1917-maximum-average-pass-ratio
2423-minimum-deletions-to-make-array-divisible
2692-take-gifts-from-the-richest-pile

Ordered Set

0363-max-sum-of-rectangle-no-larger-than-k
0931-maximum-frequency-stack
1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit

Monotonic Queue

0239-sliding-window-maximum
1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit

Database

1258-article-views-i

Brainteaser

0319-bulb-switcher

Iterator

0341-flatten-nested-list-iterator

Randomized

0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0912-random-pick-with-weight

Geometry

1014-k-closest-points-to-origin

Quickselect

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

Data Stream

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

Number Theory

2423-minimum-deletions-to-make-array-divisible

Bit Manipulation

0187-repeated-dna-sequences
0190-reverse-bits
0191-number-of-1-bits
0268-missing-number
0698-partition-to-k-equal-sum-subsets
2170-count-number-of-maximum-bitwise-or-subsets
3380-shortest-subarray-with-or-at-least-k-ii

Memoization

0070-climbing-stairs
0139-word-break
0698-partition-to-k-equal-sum-subsets

Bitmask

0698-partition-to-k-equal-sum-subsets

Recursion

0002-add-two-numbers
0021-merge-two-sorted-lists
0050-powx-n
0143-reorder-list
0394-decode-string

Rolling Hash

0187-repeated-dna-sequences
3309-count-prefix-and-suffix-pairs-i

Hash Function

0187-repeated-dna-sequences
0572-subtree-of-another-tree
3309-count-prefix-and-suffix-pairs-i

Simulation

0054-spiral-matrix
0068-text-justification
1119-robot-bounded-in-circle
2692-take-gifts-from-the-richest-pile
3311-ant-on-the-boundary
3450-find-the-child-who-has-the-ball-after-k-seconds

String Matching

0572-subtree-of-another-tree
0812-rotate-string
3309-count-prefix-and-suffix-pairs-i

Trie

0139-word-break
3309-count-prefix-and-suffix-pairs-i

Merge Sort

0023-merge-k-sorted-lists

Combinatorics

0062-unique-paths

Enumeration

2170-count-number-of-maximum-bitwise-or-subsets
3250-maximum-square-area-by-removing-fences-from-a-field
3299-find-the-maximum-number-of-elements-in-subset

Counting

1483-rank-teams-by-votes
3267-find-longest-special-substring-that-occurs-thrice-i