Skip to content

Sidkul2000/Problem_solving-DSA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

859 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A collection of LeetCode questions to ace the coding interview! - Created using LeetHub v2

LeetCode Topics

Array

0001-two-sum
0011-container-with-most-water
0014-longest-common-prefix
0015-3sum
0033-search-in-rotated-sorted-array
0036-valid-sudoku
0039-combination-sum
0040-combination-sum-ii
0042-trapping-rain-water
0046-permutations
0049-group-anagrams
0056-merge-intervals
0064-minimum-path-sum
0073-set-matrix-zeroes
0074-search-a-2d-matrix
0078-subsets
0121-best-time-to-buy-and-sell-stock
0128-longest-consecutive-sequence
0134-gas-station
0136-single-number
0150-evaluate-reverse-polish-notation
0152-maximum-product-subarray
0153-find-minimum-in-rotated-sorted-array
0167-two-sum-ii-input-array-is-sorted
0189-rotate-array
0200-number-of-islands
0209-minimum-size-subarray-sum
0215-kth-largest-element-in-an-array
0217-contains-duplicate
0238-product-of-array-except-self
0268-missing-number
0300-longest-increasing-subsequence
0303-range-sum-query-immutable
0347-top-k-frequent-elements
0448-find-all-numbers-disappeared-in-an-array
0518-coin-change-ii
0560-subarray-sum-equals-k
0581-shortest-unsorted-continuous-subarray
0695-max-area-of-island
0704-binary-search
0713-subarray-product-less-than-k
0717-1-bit-and-2-bit-characters
0724-find-pivot-index
0735-asteroid-collision
0739-daily-temperatures
0792-number-of-matching-subsequences
0853-car-fleet
0875-koko-eating-bananas
0904-fruit-into-baskets
0945-minimum-increment-to-make-array-unique
0973-k-closest-points-to-origin
0977-squares-of-a-sorted-array
0994-rotting-oranges
1018-binary-prefix-divisible-by-5
1046-last-stone-weight
1319-unique-number-of-occurrences
1392-find-the-difference-of-two-arrays
1437-check-if-all-1s-are-at-least-length-k-places-away
1472-design-browser-history
1586-longest-subarray-of-1s-after-deleting-one-element
1833-find-the-highest-altitude
2154-keep-multiplying-found-values-by-two
2300-successful-pairs-of-spells-and-potions
2428-equal-row-and-column-pairs
3190-find-minimum-operations-to-make-all-elements-divisible-by-three
3432-count-partitions-with-even-sum-difference

Dynamic Programming

0005-longest-palindromic-substring
0042-trapping-rain-water
0062-unique-paths
0064-minimum-path-sum
0070-climbing-stairs
0091-decode-ways
0121-best-time-to-buy-and-sell-stock
0152-maximum-product-subarray
0300-longest-increasing-subsequence
0518-coin-change-ii
0792-number-of-matching-subsequences
1143-longest-common-subsequence
1586-longest-subarray-of-1s-after-deleting-one-element

Sliding Window

0003-longest-substring-without-repeating-characters
0209-minimum-size-subarray-sum
0424-longest-repeating-character-replacement
0567-permutation-in-string
0713-subarray-product-less-than-k
0904-fruit-into-baskets
1586-longest-subarray-of-1s-after-deleting-one-element

Prefix Sum

0209-minimum-size-subarray-sum
0238-product-of-array-except-self
0303-range-sum-query-immutable
0560-subarray-sum-equals-k
0713-subarray-product-less-than-k
0724-find-pivot-index
1833-find-the-highest-altitude
3432-count-partitions-with-even-sum-difference

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0013-roman-to-integer
0036-valid-sudoku
0049-group-anagrams
0073-set-matrix-zeroes
0128-longest-consecutive-sequence
0138-copy-list-with-random-pointer
0141-linked-list-cycle
0166-fraction-to-recurring-decimal
0217-contains-duplicate
0242-valid-anagram
0268-missing-number
0347-top-k-frequent-elements
0387-first-unique-character-in-a-string
0424-longest-repeating-character-replacement
0448-find-all-numbers-disappeared-in-an-array
0560-subarray-sum-equals-k
0567-permutation-in-string
0792-number-of-matching-subsequences
0904-fruit-into-baskets
1015-smallest-integer-divisible-by-k
1319-unique-number-of-occurrences
1392-find-the-difference-of-two-arrays
1777-determine-if-two-strings-are-close
2154-keep-multiplying-found-values-by-two
2428-equal-row-and-column-pairs

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0006-zigzag-conversion
0013-roman-to-integer
0014-longest-common-prefix
0020-valid-parentheses
0049-group-anagrams
0091-decode-ways
0125-valid-palindrome
0166-fraction-to-recurring-decimal
0242-valid-anagram
0387-first-unique-character-in-a-string
0394-decode-string
0424-longest-repeating-character-replacement
0443-string-compression
0567-permutation-in-string
0649-dota2-senate
0657-robot-return-to-origin
0792-number-of-matching-subsequences
0844-backspace-string-compare
1041-robot-bounded-in-circle
1143-longest-common-subsequence
1209-remove-all-adjacent-duplicates-in-string-ii
1249-minimum-remove-to-make-valid-parentheses
1513-number-of-substrings-with-only-1s
1777-determine-if-two-strings-are-close
2470-removing-stars-from-a-string

Sorting

0015-3sum
0049-group-anagrams
0056-merge-intervals
0215-kth-largest-element-in-an-array
0217-contains-duplicate
0242-valid-anagram
0268-missing-number
0347-top-k-frequent-elements
0581-shortest-unsorted-continuous-subarray
0792-number-of-matching-subsequences
0853-car-fleet
0945-minimum-increment-to-make-array-unique
0973-k-closest-points-to-origin
0977-squares-of-a-sorted-array
1777-determine-if-two-strings-are-close
2154-keep-multiplying-found-values-by-two
2300-successful-pairs-of-spells-and-potions

Counting

0347-top-k-frequent-elements
0387-first-unique-character-in-a-string
0945-minimum-increment-to-make-array-unique
1777-determine-if-two-strings-are-close

Matrix

0036-valid-sudoku
0064-minimum-path-sum
0073-set-matrix-zeroes
0074-search-a-2d-matrix
0200-number-of-islands
0695-max-area-of-island
0994-rotting-oranges
2428-equal-row-and-column-pairs

Simulation

0657-robot-return-to-origin
0735-asteroid-collision
0844-backspace-string-compare
1041-robot-bounded-in-circle
2154-keep-multiplying-found-values-by-two
2169-count-operations-to-obtain-zero
2428-equal-row-and-column-pairs
2470-removing-stars-from-a-string

Stack

0020-valid-parentheses
0042-trapping-rain-water
0143-reorder-list
0150-evaluate-reverse-polish-notation
0155-min-stack
0234-palindrome-linked-list
0394-decode-string
0581-shortest-unsorted-continuous-subarray
0735-asteroid-collision
0739-daily-temperatures
0844-backspace-string-compare
0853-car-fleet
1209-remove-all-adjacent-duplicates-in-string-ii
1249-minimum-remove-to-make-valid-parentheses
1472-design-browser-history
2236-maximum-twin-sum-of-a-linked-list
2470-removing-stars-from-a-string

Recursion

0002-add-two-numbers
0021-merge-two-sorted-lists
0143-reorder-list
0203-remove-linked-list-elements
0206-reverse-linked-list
0234-palindrome-linked-list
0326-power-of-three
0394-decode-string

Design

0155-min-stack
0303-range-sum-query-immutable
0703-kth-largest-element-in-a-stream
0969-number-of-recent-calls
1472-design-browser-history

Queue

0387-first-unique-character-in-a-string
0649-dota2-senate
0969-number-of-recent-calls

Data Stream

0703-kth-largest-element-in-a-stream
0969-number-of-recent-calls
1472-design-browser-history

Greedy

0011-container-with-most-water
0134-gas-station
0581-shortest-unsorted-continuous-subarray
0649-dota2-senate
0945-minimum-increment-to-make-array-unique

Linked List

0002-add-two-numbers
0019-remove-nth-node-from-end-of-list
0021-merge-two-sorted-lists
0083-remove-duplicates-from-sorted-list
0138-copy-list-with-random-pointer
0141-linked-list-cycle
0143-reorder-list
0203-remove-linked-list-elements
0206-reverse-linked-list
0234-palindrome-linked-list
0328-odd-even-linked-list
1472-design-browser-history
2216-delete-the-middle-node-of-a-linked-list
2236-maximum-twin-sum-of-a-linked-list

Two Pointers

0005-longest-palindromic-substring
0011-container-with-most-water
0015-3sum
0019-remove-nth-node-from-end-of-list
0042-trapping-rain-water
0125-valid-palindrome
0141-linked-list-cycle
0143-reorder-list
0167-two-sum-ii-input-array-is-sorted
0189-rotate-array
0234-palindrome-linked-list
0443-string-compression
0567-permutation-in-string
0581-shortest-unsorted-continuous-subarray
0844-backspace-string-compare
0977-squares-of-a-sorted-array
2216-delete-the-middle-node-of-a-linked-list
2236-maximum-twin-sum-of-a-linked-list
2300-successful-pairs-of-spells-and-potions

Tree

0100-same-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0107-binary-tree-level-order-traversal-ii
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0199-binary-tree-right-side-view
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0450-delete-node-in-a-bst
0543-diameter-of-binary-tree
0572-subtree-of-another-tree
0703-kth-largest-element-in-a-stream
0783-search-in-a-binary-search-tree
0904-leaf-similar-trees
1544-count-good-nodes-in-binary-tree

Depth-First Search

0100-same-tree
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0199-binary-tree-right-side-view
0200-number-of-islands
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0543-diameter-of-binary-tree
0572-subtree-of-another-tree
0695-max-area-of-island
0904-leaf-similar-trees
1544-count-good-nodes-in-binary-tree

Breadth-First Search

0100-same-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0107-binary-tree-level-order-traversal-ii
0111-minimum-depth-of-binary-tree
0199-binary-tree-right-side-view
0200-number-of-islands
0226-invert-binary-tree
0695-max-area-of-island
0994-rotting-oranges
1544-count-good-nodes-in-binary-tree

Binary Tree

0100-same-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0107-binary-tree-level-order-traversal-ii
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0199-binary-tree-right-side-view
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0450-delete-node-in-a-bst
0543-diameter-of-binary-tree
0572-subtree-of-another-tree
0703-kth-largest-element-in-a-stream
0783-search-in-a-binary-search-tree
0904-leaf-similar-trees
1544-count-good-nodes-in-binary-tree

Math

0002-add-two-numbers
0007-reverse-integer
0009-palindrome-number
0013-roman-to-integer
0062-unique-paths
0069-sqrtx
0070-climbing-stairs
0150-evaluate-reverse-polish-notation
0166-fraction-to-recurring-decimal
0189-rotate-array
0268-missing-number
0326-power-of-three
0371-sum-of-two-integers
0973-k-closest-points-to-origin
1015-smallest-integer-divisible-by-k
1041-robot-bounded-in-circle
1513-number-of-substrings-with-only-1s
1523-count-odd-numbers-in-an-interval-range
1925-count-square-sum-triples
2169-count-operations-to-obtain-zero
2513-minimize-the-maximum-of-two-arrays
3190-find-minimum-operations-to-make-all-elements-divisible-by-three
3432-count-partitions-with-even-sum-difference

Binary Search Tree

0033-search-in-rotated-sorted-array
0069-sqrtx
0074-search-a-2d-matrix
0153-find-minimum-in-rotated-sorted-array
0167-two-sum-ii-input-array-is-sorted
0209-minimum-size-subarray-sum
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0268-missing-number
0300-longest-increasing-subsequence
0374-guess-number-higher-or-lower
0450-delete-node-in-a-bst
0703-kth-largest-element-in-a-stream
0704-binary-search
0713-subarray-product-less-than-k
0783-search-in-a-binary-search-tree
0792-number-of-matching-subsequences
0875-koko-eating-bananas
2300-successful-pairs-of-spells-and-potions
2513-minimize-the-maximum-of-two-arrays

Interactive

0374-guess-number-higher-or-lower

Bit Manipulation

0078-subsets
0136-single-number
0268-missing-number
0371-sum-of-two-integers
1018-binary-prefix-divisible-by-5

Union Find

0200-number-of-islands

Number Theory

2513-minimize-the-maximum-of-two-arrays

Enumeration

1925-count-square-sum-triples

Trie

0014-longest-common-prefix
0792-number-of-matching-subsequences

Divide and Conquer

0215-kth-largest-element-in-an-array
0347-top-k-frequent-elements
0973-k-closest-points-to-origin

Heap (Priority Queue)

0215-kth-largest-element-in-an-array
0347-top-k-frequent-elements
0703-kth-largest-element-in-a-stream
0973-k-closest-points-to-origin
1046-last-stone-weight

Bucket Sort

0347-top-k-frequent-elements

Quickselect

0215-kth-largest-element-in-an-array
0347-top-k-frequent-elements
0973-k-closest-points-to-origin

Monotonic Stack

0042-trapping-rain-water
0581-shortest-unsorted-continuous-subarray
0739-daily-temperatures
0853-car-fleet

String Matching

0572-subtree-of-another-tree

Hash Function

0572-subtree-of-another-tree

Union-Find

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

Geometry

0973-k-closest-points-to-origin

Backtracking

0039-combination-sum
0040-combination-sum-ii
0046-permutations
0078-subsets

Memoization

0070-climbing-stairs

Combinatorics

0062-unique-paths

Doubly-Linked List

1472-design-browser-history

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages