Skip to content

dhruv343/DSA-Problems

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

631 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DSA-Problems

A collection of LeetCode questions i did!

LeetCode Topics

Array

0011-container-with-most-water
0015-3sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0042-trapping-rain-water
0045-jump-game-ii
0048-rotate-image
0049-group-anagrams
0053-maximum-subarray
0055-jump-game
0056-merge-intervals
0063-unique-paths-ii
0064-minimum-path-sum
0073-set-matrix-zeroes
0078-subsets
0079-word-search
0088-merge-sorted-array
0090-subsets-ii
0108-convert-sorted-array-to-binary-search-tree
0122-best-time-to-buy-and-sell-stock-ii
0123-best-time-to-buy-and-sell-stock-iii
0128-longest-consecutive-sequence
0134-gas-station
0150-evaluate-reverse-polish-notation
0152-maximum-product-subarray
0167-two-sum-ii-input-array-is-sorted
0169-majority-element
0198-house-robber
0219-contains-duplicate-ii
0260-single-number-iii
0283-move-zeroes
0303-range-sum-query-immutable
0322-coin-change
0347-top-k-frequent-elements
0380-insert-delete-getrandom-o1
0416-partition-equal-subset-sum
0455-assign-cookies
0494-target-sum
0496-next-greater-element-i
0503-next-greater-element-ii
0518-coin-change-ii
0523-continuous-subarray-sum
0525-contiguous-array
0560-subarray-sum-equals-k
0735-asteroid-collision
0739-daily-temperatures
0878-shifting-letters
0890-lemonade-change
0943-sum-of-subarray-minimums
0966-binary-subarrays-with-sum
1036-rotting-oranges
1046-max-consecutive-ones-iii
1050-construct-binary-search-tree-from-preorder-traversal
1073-number-of-enclaves
1370-count-number-of-nice-subarrays
1538-maximum-points-you-can-obtain-from-cards

Design

0155-min-stack
0173-binary-search-tree-iterator
0225-implement-stack-using-queues
0232-implement-queue-using-stacks
0303-range-sum-query-immutable
0380-insert-delete-getrandom-o1
0535-encode-and-decode-tinyurl
0937-online-stock-span

Prefix Sum

0303-range-sum-query-immutable
0523-continuous-subarray-sum
0525-contiguous-array
0560-subarray-sum-equals-k
0878-shifting-letters
0966-binary-subarrays-with-sum
1046-max-consecutive-ones-iii
1370-count-number-of-nice-subarrays
1538-maximum-points-you-can-obtain-from-cards

Hash Table

0003-longest-substring-without-repeating-characters
0013-roman-to-integer
0037-sudoku-solver
0049-group-anagrams
0073-set-matrix-zeroes
0128-longest-consecutive-sequence
0169-majority-element
0219-contains-duplicate-ii
0242-valid-anagram
0347-top-k-frequent-elements
0380-insert-delete-getrandom-o1
0424-longest-repeating-character-replacement
0438-find-all-anagrams-in-a-string
0451-sort-characters-by-frequency
0496-next-greater-element-i
0523-continuous-subarray-sum
0525-contiguous-array
0535-encode-and-decode-tinyurl
0560-subarray-sum-equals-k
0653-two-sum-iv-input-is-a-bst
0966-binary-subarrays-with-sum
1029-vertical-order-traversal-of-a-binary-tree
1370-count-number-of-nice-subarrays
1460-number-of-substrings-containing-all-three-characters
1890-sum-of-beauty-of-all-substrings

Math

0007-reverse-integer
0013-roman-to-integer
0048-rotate-image
0050-powx-n
0062-unique-paths
0070-climbing-stairs
0150-evaluate-reverse-polish-notation
0168-excel-sheet-column-title
0380-insert-delete-getrandom-o1
0523-continuous-subarray-sum
1370-count-number-of-nice-subarrays
2032-largest-odd-number-in-string

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0013-roman-to-integer
0020-valid-parentheses
0022-generate-parentheses
0049-group-anagrams
0071-simplify-path
0079-word-search
0151-reverse-words-in-a-string
0168-excel-sheet-column-title
0242-valid-anagram
0316-remove-duplicate-letters
0392-is-subsequence
0424-longest-repeating-character-replacement
0438-find-all-anagrams-in-a-string
0451-sort-characters-by-frequency
0516-longest-palindromic-subsequence
0535-encode-and-decode-tinyurl
0647-palindromic-substrings
0812-rotate-string
0874-backspace-string-compare
0878-shifting-letters
1078-remove-outermost-parentheses
1250-longest-common-subsequence
1320-remove-all-adjacent-duplicates-in-string-ii
1460-number-of-substrings-containing-all-three-characters
1737-maximum-nesting-depth-of-the-parentheses
1890-sum-of-beauty-of-all-substrings
2032-largest-odd-number-in-string

Two Pointers

0005-longest-palindromic-substring
0011-container-with-most-water
0015-3sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0042-trapping-rain-water
0088-merge-sorted-array
0151-reverse-words-in-a-string
0167-two-sum-ii-input-array-is-sorted
0283-move-zeroes
0392-is-subsequence
0455-assign-cookies
0647-palindromic-substrings
0653-two-sum-iv-input-is-a-bst
0874-backspace-string-compare

Binary Search

0167-two-sum-ii-input-array-is-sorted
1046-max-consecutive-ones-iii

Sorting

0015-3sum
0049-group-anagrams
0056-merge-intervals
0088-merge-sorted-array
0169-majority-element
0242-valid-anagram
0347-top-k-frequent-elements
0451-sort-characters-by-frequency
0455-assign-cookies
1029-vertical-order-traversal-of-a-binary-tree

Greedy

0011-container-with-most-water
0045-jump-game-ii
0055-jump-game
0122-best-time-to-buy-and-sell-stock-ii
0134-gas-station
0316-remove-duplicate-letters
0455-assign-cookies
0890-lemonade-change
2032-largest-odd-number-in-string

Stack

0020-valid-parentheses
0042-trapping-rain-water
0071-simplify-path
0094-binary-tree-inorder-traversal
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0150-evaluate-reverse-polish-notation
0155-min-stack
0173-binary-search-tree-iterator
0225-implement-stack-using-queues
0232-implement-queue-using-stacks
0316-remove-duplicate-letters
0496-next-greater-element-i
0503-next-greater-element-ii
0735-asteroid-collision
0739-daily-temperatures
0874-backspace-string-compare
0937-online-stock-span
0943-sum-of-subarray-minimums
1050-construct-binary-search-tree-from-preorder-traversal
1078-remove-outermost-parentheses
1320-remove-all-adjacent-duplicates-in-string-ii
1737-maximum-nesting-depth-of-the-parentheses

Dynamic Programming

0005-longest-palindromic-substring
0022-generate-parentheses
0042-trapping-rain-water
0045-jump-game-ii
0053-maximum-subarray
0055-jump-game
0062-unique-paths
0063-unique-paths-ii
0064-minimum-path-sum
0070-climbing-stairs
0122-best-time-to-buy-and-sell-stock-ii
0123-best-time-to-buy-and-sell-stock-iii
0152-maximum-product-subarray
0198-house-robber
0322-coin-change
0338-counting-bits
0392-is-subsequence
0416-partition-equal-subset-sum
0494-target-sum
0516-longest-palindromic-subsequence
0518-coin-change-ii
0647-palindromic-substrings
0943-sum-of-subarray-minimums
1250-longest-common-subsequence

Randomized

0380-insert-delete-getrandom-o1

Queue

0225-implement-stack-using-queues
0232-implement-queue-using-stacks

Simulation

0735-asteroid-collision
0874-backspace-string-compare

Monotonic Stack

0042-trapping-rain-water
0316-remove-duplicate-letters
0496-next-greater-element-i
0503-next-greater-element-ii
0739-daily-temperatures
0937-online-stock-span
0943-sum-of-subarray-minimums
1050-construct-binary-search-tree-from-preorder-traversal

Data Stream

0937-online-stock-span

Sliding Window

0003-longest-substring-without-repeating-characters
0219-contains-duplicate-ii
0424-longest-repeating-character-replacement
0438-find-all-anagrams-in-a-string
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

Tree

0094-binary-tree-inorder-traversal
0098-validate-binary-search-tree
0101-symmetric-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0108-convert-sorted-array-to-binary-search-tree
0110-balanced-binary-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0173-binary-search-tree-iterator
0199-binary-tree-right-side-view
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0236-lowest-common-ancestor-of-a-binary-tree
0450-delete-node-in-a-bst
0543-diameter-of-binary-tree
0572-subtree-of-another-tree
0653-two-sum-iv-input-is-a-bst
0975-range-sum-of-bst
1029-vertical-order-traversal-of-a-binary-tree
1050-construct-binary-search-tree-from-preorder-traversal

Depth-First Search

0079-word-search
0094-binary-tree-inorder-traversal
0098-validate-binary-search-tree
0101-symmetric-tree
0110-balanced-binary-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0199-binary-tree-right-side-view
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0236-lowest-common-ancestor-of-a-binary-tree
0543-diameter-of-binary-tree
0547-number-of-provinces
0572-subtree-of-another-tree
0653-two-sum-iv-input-is-a-bst
0744-network-delay-time
0975-range-sum-of-bst
1029-vertical-order-traversal-of-a-binary-tree
1073-number-of-enclaves
2121-find-if-path-exists-in-graph

Binary Tree

0094-binary-tree-inorder-traversal
0098-validate-binary-search-tree
0101-symmetric-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0108-convert-sorted-array-to-binary-search-tree
0110-balanced-binary-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0173-binary-search-tree-iterator
0199-binary-tree-right-side-view
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0236-lowest-common-ancestor-of-a-binary-tree
0450-delete-node-in-a-bst
0543-diameter-of-binary-tree
0572-subtree-of-another-tree
0653-two-sum-iv-input-is-a-bst
0975-range-sum-of-bst
1029-vertical-order-traversal-of-a-binary-tree
1050-construct-binary-search-tree-from-preorder-traversal

Breadth-First Search

0101-symmetric-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0199-binary-tree-right-side-view
0226-invert-binary-tree
0322-coin-change
0547-number-of-provinces
0653-two-sum-iv-input-is-a-bst
0744-network-delay-time
1029-vertical-order-traversal-of-a-binary-tree
1036-rotting-oranges
1073-number-of-enclaves
2121-find-if-path-exists-in-graph

String Matching

0572-subtree-of-another-tree
0812-rotate-string

Hash Function

0535-encode-and-decode-tinyurl
0572-subtree-of-another-tree

Binary Search Tree

0098-validate-binary-search-tree
0108-convert-sorted-array-to-binary-search-tree
0173-binary-search-tree-iterator
0230-kth-smallest-element-in-a-bst
0450-delete-node-in-a-bst
0653-two-sum-iv-input-is-a-bst
0975-range-sum-of-bst
1050-construct-binary-search-tree-from-preorder-traversal

Divide and Conquer

0053-maximum-subarray
0108-convert-sorted-array-to-binary-search-tree
0169-majority-element
0347-top-k-frequent-elements

Iterator

0173-binary-search-tree-iterator

Union Find

0128-longest-consecutive-sequence
0547-number-of-provinces
1073-number-of-enclaves
2121-find-if-path-exists-in-graph

Matrix

0037-sudoku-solver
0048-rotate-image
0063-unique-paths-ii
0064-minimum-path-sum
0073-set-matrix-zeroes
0079-word-search
1036-rotting-oranges
1073-number-of-enclaves

Graph

0547-number-of-provinces
0744-network-delay-time
2121-find-if-path-exists-in-graph

Heap (Priority Queue)

0347-top-k-frequent-elements
0451-sort-characters-by-frequency
0744-network-delay-time

Shortest Path

0744-network-delay-time

Combinatorics

0062-unique-paths

Backtracking

0022-generate-parentheses
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0078-subsets
0079-word-search
0090-subsets-ii
0494-target-sum

Memoization

0070-climbing-stairs

Bucket Sort

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

Counting

0169-majority-element
0347-top-k-frequent-elements
0451-sort-characters-by-frequency
1890-sum-of-beauty-of-all-substrings

Bit Manipulation

0078-subsets
0090-subsets-ii
0260-single-number-iii
0338-counting-bits

Quickselect

0347-top-k-frequent-elements

Recursion

0050-powx-n

About

A collection of LeetCode questions i did

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published