Skip to content

Dhruv716-stack/DSA-Problems

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

700 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

LeetCode Topics

Array

0001-two-sum
0055-jump-game
0063-unique-paths-ii
0064-minimum-path-sum
0075-sort-colors
0081-search-in-rotated-sorted-array-ii
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0120-triangle
0123-best-time-to-buy-and-sell-stock-iii
0130-surrounded-regions
0198-house-robber
0213-house-robber-ii
0300-longest-increasing-subsequence
0309-best-time-to-buy-and-sell-stock-with-cooldown
0312-burst-balloons
0322-coin-change
0368-largest-divisible-subset
0416-partition-equal-subset-sum
0542-01-matrix
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0733-flood-fill
0744-find-smallest-letter-greater-than-target
0827-making-a-large-island
0840-magic-squares-in-grid
0931-minimum-falling-path-sum
0967-minimum-falling-path-sum
1036-rotting-oranges
1043-partition-array-for-maximum-sum
1050-construct-binary-search-tree-from-preorder-traversal
1094-car-pooling
1171-shortest-path-in-binary-matrix
1200-minimum-absolute-difference
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1351-count-negative-numbers-in-a-sorted-matrix
1463-cherry-pickup-ii
1547-minimum-cost-to-cut-a-stick
1559-cherry-pickup-ii
1594-maximum-non-negative-product-in-a-matrix
1753-path-with-minimum-effort
1854-maximum-population-year
1877-minimize-maximum-pair-sum-in-array
1886-determine-whether-matrix-can-be-obtained-by-rotation
1984-minimum-difference-between-highest-and-lowest-of-k-scores
2035-partition-array-into-two-arrays-to-minimize-sum-difference
2162-partition-array-into-two-arrays-to-minimize-sum-difference
2751-robot-collisions
2906-construct-product-matrix
2946-matrix-similarity-after-cyclic-shifts
2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3314-construct-the-minimum-bitwise-array-i
3315-construct-the-minimum-bitwise-array-ii
3379-transformed-array
3418-maximum-amount-of-money-robot-can-earn
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3531-count-covered-buildings
3546-equal-sum-grid-partition-i
3548-equal-sum-grid-partition-ii
3567-minimum-absolute-difference-in-sliding-submatrix
3634-minimum-removals-to-balance-array
3637-trionic-array-i
3640-trionic-array-ii
3643-flip-square-submatrix-vertically
3651-minimum-cost-path-with-teleportations
3652-best-time-to-buy-and-sell-stock-using-strategy
3719-longest-balanced-subarray-i
3873-maximum-points-activated-with-one-addition
3877-minimum-removals-to-achieve-target-xor

Hash Table

0001-two-sum
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0126-word-ladder-ii
0127-word-ladder
0653-two-sum-iv-input-is-a-bst
0756-pyramid-transition-matrix
0840-magic-squares-in-grid
0947-most-stones-removed-with-same-row-or-column
2840-check-if-strings-can-be-made-equal-with-operations-ii
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3531-count-covered-buildings
3548-equal-sum-grid-partition-ii
3713-longest-balanced-substring-i
3714-longest-balanced-substring-ii
3719-longest-balanced-subarray-i
3873-maximum-points-activated-with-one-addition

Divide and Conquer

0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0190-reverse-bits
0761-special-binary-string
3719-longest-balanced-subarray-i

Tree

0094-binary-tree-inorder-traversal
0098-validate-binary-search-tree
0099-recover-binary-search-tree
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0107-binary-tree-level-order-traversal-ii
0110-balanced-binary-tree
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0297-serialize-and-deserialize-binary-tree
0450-delete-node-in-a-bst
0653-two-sum-iv-input-is-a-bst
0783-search-in-a-binary-search-tree
0784-insert-into-a-binary-search-tree
1022-sum-of-root-to-leaf-binary-numbers
1050-construct-binary-search-tree-from-preorder-traversal

Binary Tree

0094-binary-tree-inorder-traversal
0098-validate-binary-search-tree
0099-recover-binary-search-tree
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0107-binary-tree-level-order-traversal-ii
0110-balanced-binary-tree
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0297-serialize-and-deserialize-binary-tree
0450-delete-node-in-a-bst
0653-two-sum-iv-input-is-a-bst
0783-search-in-a-binary-search-tree
0784-insert-into-a-binary-search-tree
1022-sum-of-root-to-leaf-binary-numbers
1050-construct-binary-search-tree-from-preorder-traversal

String

0008-string-to-integer-atoi
0072-edit-distance
0115-distinct-subsequences
0126-word-ladder-ii
0127-word-ladder
0132-palindrome-partitioning-ii
0297-serialize-and-deserialize-binary-tree
0516-longest-palindromic-subsequence
0696-count-binary-substrings
0756-pyramid-transition-matrix
0761-special-binary-string
1106-parsing-a-boolean-expression
1170-shortest-common-supersequence
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1653-minimum-deletions-to-make-string-balanced
2147-number-of-ways-to-divide-a-long-corridor
2839-check-if-strings-can-be-made-equal-with-operations-i
2840-check-if-strings-can-be-made-equal-with-operations-ii
2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
3474-lexicographically-smallest-generated-string
3713-longest-balanced-substring-i
3714-longest-balanced-substring-ii

Depth-First Search

0094-binary-tree-inorder-traversal
0098-validate-binary-search-tree
0099-recover-binary-search-tree
0110-balanced-binary-tree
0130-surrounded-regions
0207-course-schedule
0210-course-schedule-ii
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0297-serialize-and-deserialize-binary-tree
0547-number-of-provinces
0653-two-sum-iv-input-is-a-bst
0733-flood-fill
0744-network-delay-time
0801-is-graph-bipartite
0803-cheapest-flights-within-k-stops
0820-find-eventual-safe-states
0827-making-a-large-island
0947-most-stones-removed-with-same-row-or-column
1022-sum-of-root-to-leaf-binary-numbers
1192-critical-connections-in-a-network
1319-number-of-operations-to-make-network-connected
1753-path-with-minimum-effort
2092-find-all-people-with-secret

Breadth-First Search

0107-binary-tree-level-order-traversal-ii
0126-word-ladder-ii
0127-word-ladder
0130-surrounded-regions
0207-course-schedule
0210-course-schedule-ii
0297-serialize-and-deserialize-binary-tree
0322-coin-change
0542-01-matrix
0547-number-of-provinces
0653-two-sum-iv-input-is-a-bst
0733-flood-fill
0744-network-delay-time
0801-is-graph-bipartite
0803-cheapest-flights-within-k-stops
0820-find-eventual-safe-states
0827-making-a-large-island
1036-rotting-oranges
1171-shortest-path-in-binary-matrix
1319-number-of-operations-to-make-network-connected
1753-path-with-minimum-effort
2092-find-all-people-with-secret

Design

0297-serialize-and-deserialize-binary-tree

Stack

0094-binary-tree-inorder-traversal
1050-construct-binary-search-tree-from-preorder-traversal
1106-parsing-a-boolean-expression
1653-minimum-deletions-to-make-string-balanced
2751-robot-collisions

Binary Search Tree

0081-search-in-rotated-sorted-array-ii
0098-validate-binary-search-tree
0099-recover-binary-search-tree
0230-kth-smallest-element-in-a-bst
0235-lowest-common-ancestor-of-a-binary-search-tree
0300-longest-increasing-subsequence
0450-delete-node-in-a-bst
0653-two-sum-iv-input-is-a-bst
0744-find-smallest-letter-greater-than-target
0783-search-in-a-binary-search-tree
0784-insert-into-a-binary-search-tree
1050-construct-binary-search-tree-from-preorder-traversal
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1351-count-negative-numbers-in-a-sorted-matrix
1753-path-with-minimum-effort
2035-partition-array-into-two-arrays-to-minimize-sum-difference
2162-partition-array-into-two-arrays-to-minimize-sum-difference

Monotonic Stack

1050-construct-binary-search-tree-from-preorder-traversal

Two Pointers

0075-sort-colors
0653-two-sum-iv-input-is-a-bst
0696-count-binary-substrings
1877-minimize-maximum-pair-sum-in-array
2035-partition-array-into-two-arrays-to-minimize-sum-difference
2162-partition-array-into-two-arrays-to-minimize-sum-difference
3643-flip-square-submatrix-vertically

Dynamic Programming

0055-jump-game
0062-unique-paths
0063-unique-paths-ii
0064-minimum-path-sum
0070-climbing-stairs
0072-edit-distance
0115-distinct-subsequences
0120-triangle
0123-best-time-to-buy-and-sell-stock-iii
0132-palindrome-partitioning-ii
0198-house-robber
0213-house-robber-ii
0300-longest-increasing-subsequence
0309-best-time-to-buy-and-sell-stock-with-cooldown
0312-burst-balloons
0322-coin-change
0368-largest-divisible-subset
0416-partition-equal-subset-sum
0516-longest-palindromic-subsequence
0542-01-matrix
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0803-cheapest-flights-within-k-stops
0931-minimum-falling-path-sum
0967-minimum-falling-path-sum
1043-partition-array-for-maximum-sum
1170-shortest-common-supersequence
1456-find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance
1463-cherry-pickup-ii
1547-minimum-cost-to-cut-a-stick
1559-cherry-pickup-ii
1594-maximum-non-negative-product-in-a-matrix
1653-minimum-deletions-to-make-string-balanced
2035-partition-array-into-two-arrays-to-minimize-sum-difference
2090-number-of-ways-to-arrive-at-destination
2147-number-of-ways-to-divide-a-long-corridor
2162-partition-array-into-two-arrays-to-minimize-sum-difference
2977-minimum-cost-to-convert-string-ii
3418-maximum-amount-of-money-robot-can-earn
3640-trionic-array-ii
3651-minimum-cost-path-with-teleportations
3877-minimum-removals-to-achieve-target-xor

Greedy

0055-jump-game
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
1877-minimize-maximum-pair-sum-in-array
3474-lexicographically-smallest-generated-string

Union Find

0130-surrounded-regions
0547-number-of-provinces
0801-is-graph-bipartite
1753-path-with-minimum-effort
2092-find-all-people-with-secret

Graph

0207-course-schedule
0210-course-schedule-ii
0547-number-of-provinces
0744-network-delay-time
0801-is-graph-bipartite
0803-cheapest-flights-within-k-stops
0820-find-eventual-safe-states
1456-find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance
2090-number-of-ways-to-arrive-at-destination
2092-find-all-people-with-secret

Matrix

0063-unique-paths-ii
0064-minimum-path-sum
0130-surrounded-regions
0542-01-matrix
0733-flood-fill
0827-making-a-large-island
0840-magic-squares-in-grid
0931-minimum-falling-path-sum
0967-minimum-falling-path-sum
1036-rotting-oranges
1171-shortest-path-in-binary-matrix
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1351-count-negative-numbers-in-a-sorted-matrix
1463-cherry-pickup-ii
1559-cherry-pickup-ii
1594-maximum-non-negative-product-in-a-matrix
1753-path-with-minimum-effort
1886-determine-whether-matrix-can-be-obtained-by-rotation
2906-construct-product-matrix
2946-matrix-similarity-after-cyclic-shifts
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3418-maximum-amount-of-money-robot-can-earn
3546-equal-sum-grid-partition-i
3548-equal-sum-grid-partition-ii
3567-minimum-absolute-difference-in-sliding-submatrix
3643-flip-square-submatrix-vertically
3651-minimum-cost-path-with-teleportations

Backtracking

0126-word-ladder-ii
0401-binary-watch
0756-pyramid-transition-matrix

Topological Sort

0207-course-schedule
0210-course-schedule-ii
0820-find-eventual-safe-states
2090-number-of-ways-to-arrive-at-destination

Heap (Priority Queue)

0744-network-delay-time
0803-cheapest-flights-within-k-stops
1094-car-pooling
1753-path-with-minimum-effort
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii
3650-minimum-cost-path-with-edge-reversals

Shortest Path

0744-network-delay-time
0803-cheapest-flights-within-k-stops
1456-find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance
2090-number-of-ways-to-arrive-at-destination
2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
3650-minimum-cost-path-with-edge-reversals

Math

0062-unique-paths
0070-climbing-stairs
0368-largest-divisible-subset
0762-prime-number-of-set-bits-in-binary-representation
0840-magic-squares-in-grid
1922-count-good-numbers
2147-number-of-ways-to-divide-a-long-corridor
2946-matrix-similarity-after-cyclic-shifts

Memoization

0070-climbing-stairs

Combinatorics

0062-unique-paths

Bit Manipulation

0190-reverse-bits
0401-binary-watch
0693-binary-number-with-alternating-bits
0756-pyramid-transition-matrix
0762-prime-number-of-set-bits-in-binary-representation
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
2035-partition-array-into-two-arrays-to-minimize-sum-difference
2162-partition-array-into-two-arrays-to-minimize-sum-difference
3314-construct-the-minimum-bitwise-array-i
3315-construct-the-minimum-bitwise-array-ii
3877-minimum-removals-to-achieve-target-xor

Ordered Set

2035-partition-array-into-two-arrays-to-minimize-sum-difference
2162-partition-array-into-two-arrays-to-minimize-sum-difference
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii

Bitmask

2035-partition-array-into-two-arrays-to-minimize-sum-difference
2162-partition-array-into-two-arrays-to-minimize-sum-difference

Sorting

0075-sort-colors
0368-largest-divisible-subset
0761-special-binary-string
1094-car-pooling
1200-minimum-absolute-difference
1547-minimum-cost-to-cut-a-stick
1877-minimize-maximum-pair-sum-in-array
1984-minimum-difference-between-highest-and-lowest-of-k-scores
2035-partition-array-into-two-arrays-to-minimize-sum-difference
2092-find-all-people-with-secret
2751-robot-collisions
2840-check-if-strings-can-be-made-equal-with-operations-ii
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3531-count-covered-buildings
3567-minimum-absolute-difference-in-sliding-submatrix
3634-minimum-removals-to-balance-array

Sliding Window

1984-minimum-difference-between-highest-and-lowest-of-k-scores
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3634-minimum-removals-to-balance-array
3652-best-time-to-buy-and-sell-stock-using-strategy

Prefix Sum

1094-car-pooling
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1854-maximum-population-year
2906-construct-product-matrix
3070-count-submatrices-with-top-left-element-and-sum-less-than-k
3546-equal-sum-grid-partition-i
3548-equal-sum-grid-partition-ii
3652-best-time-to-buy-and-sell-stock-using-strategy
3714-longest-balanced-substring-ii
3719-longest-balanced-subarray-i

Recursion

1106-parsing-a-boolean-expression
1922-count-good-numbers

Linked List

3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii

Simulation

1094-car-pooling
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
2751-robot-collisions
2946-matrix-similarity-after-cyclic-shifts
3379-transformed-array
3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii

Doubly-Linked List

3507-minimum-pair-removal-to-sort-array-i
3510-minimum-pair-removal-to-sort-array-ii

Graph Theory

0947-most-stones-removed-with-same-row-or-column
1192-critical-connections-in-a-network
1319-number-of-operations-to-make-network-connected
2976-minimum-cost-to-convert-string-i
2977-minimum-cost-to-convert-string-ii
3650-minimum-cost-path-with-edge-reversals

Counting

1854-maximum-population-year
3713-longest-balanced-substring-i

Trie

2977-minimum-cost-to-convert-string-ii

Enumeration

3010-divide-an-array-into-subarrays-with-minimum-cost-i
3546-equal-sum-grid-partition-i
3548-equal-sum-grid-partition-ii
3713-longest-balanced-substring-i

Segment Tree

3719-longest-balanced-subarray-i

Union-Find

0827-making-a-large-island
0947-most-stones-removed-with-same-row-or-column
1319-number-of-operations-to-make-network-connected
3873-maximum-points-activated-with-one-addition

Biconnected Component

1192-critical-connections-in-a-network

String Matching

3474-lexicographically-smallest-generated-string

About

Here I will be sharing my solutions of the questions I am solving.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages