Skip to content

This repository contains my solutions to various DSA problems.

Notifications You must be signed in to change notification settings

Nih1tGupta/Leetcode-GFG

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GeeksforGeeks || Leetcode

LeetCode Topics

Bit Manipulation

1940-maximum-xor-for-each-query
2059-unique-length-3-palindromic-subsequences
2323-minimum-bit-flips-to-convert-number
2356-largest-combination-with-bitwise-and-greater-than-zero
2533-bitwise-xor-of-all-pairings
2766-find-the-prefix-common-array-of-two-arrays
2792-neighboring-bitwise-xor
3291-find-if-array-can-be-sorted
3380-shortest-subarray-with-or-at-least-k-ii
3394-minimum-array-end

String

0012-integer-to-roman
0014-longest-common-prefix
0115-distinct-subsequences
0678-valid-parenthesis-string
0812-rotate-string
0878-shifting-letters
0889-buddy-strings
0952-word-subsets
1160-letter-tile-possibilities
1170-shortest-common-supersequence
1302-delete-characters-to-make-fancy-string
1502-construct-k-palindrome-strings
1516-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1524-string-matching-in-an-array
1537-maximum-score-after-splitting-a-string
1567-maximum-number-of-vowels-in-a-substring-of-given-length
1777-determine-if-two-strings-are-close
1890-sum-of-beauty-of-all-substrings
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1915-check-if-one-string-swap-can-make-strings-equal
2021-remove-all-occurrences-of-a-substring
2059-unique-length-3-palindromic-subsequences
2107-find-unique-binary-string
2221-check-if-a-parentheses-string-can-be-valid
2232-adding-spaces-to-a-string
2292-counting-words-with-a-given-prefix
2300-construct-string-with-repeat-limit
2456-construct-smallest-number-from-di-string
2465-shifting-letters-ii
2470-removing-stars-from-a-string
2580-circular-sentence
2691-count-vowel-strings-in-ranges
3018-make-string-a-subsequence-using-cyclic-increments
3174-minimum-number-of-changes-to-make-binary-string-beautiful
3266-find-longest-special-substring-that-occurs-thrice-ii
3267-find-longest-special-substring-that-occurs-thrice-i
3309-count-prefix-and-suffix-pairs-i
3447-clear-digits
3451-string-compression-iii
3455-minimum-length-of-string-after-operations
3754-maximum-manhattan-distance-after-k-changes

Trie

0014-longest-common-prefix
3309-count-prefix-and-suffix-pairs-i

Array

0034-find-first-and-last-position-of-element-in-sorted-array
0045-jump-game-ii
0046-permutations
0055-jump-game
0084-largest-rectangle-in-histogram
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0130-surrounded-regions
0162-find-peak-element
0188-best-time-to-buy-and-sell-stock-iv
0407-trapping-rain-water-ii
0494-target-sum
0542-01-matrix
0605-can-place-flowers
0630-course-schedule-iii
0643-maximum-average-subarray-i
0733-flood-fill
0735-asteroid-collision
0780-max-chunks-to-make-sorted
0878-shifting-letters
0892-shortest-subarray-with-sum-at-least-k
0905-length-of-longest-fibonacci-subsequence
0952-word-subsets
1046-max-consecutive-ones-iii
1073-number-of-enclaves
1319-unique-number-of-occurrences
1364-tuple-with-same-product
1392-find-the-difference-of-two-arrays
1396-count-servers-that-communicate
1477-product-of-the-last-k-numbers
1524-string-matching-in-an-array
1570-final-prices-with-a-special-discount-in-a-shop
1586-longest-subarray-of-1s-after-deleting-one-element
1631-number-of-sub-arrays-with-odd-sum
1646-kth-missing-positive-number
1679-shortest-subarray-to-be-removed-to-make-array-sorted
1755-defuse-the-bomb
1766-minimum-number-of-removals-to-make-mountain-array
1798-max-number-of-k-sum-pairs
1819-construct-the-lexicographically-largest-valid-sequence
1849-maximum-absolute-sum-of-any-subarray
1876-map-of-highest-peak
1878-check-if-array-is-sorted-and-rotated
1886-minimum-limit-of-balls-in-a-bag
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1917-maximum-average-pass-ratio
1927-maximum-ascending-subarray-sum
1940-maximum-xor-for-each-query
2107-find-unique-binary-string
2164-two-best-non-overlapping-events
2179-most-beautiful-item-for-each-query
2188-minimized-maximum-of-products-distributed-to-any-store
2232-adding-spaces-to-a-string
2265-partition-array-according-to-given-pivot
2292-counting-words-with-a-given-prefix
2356-largest-combination-with-bitwise-and-greater-than-zero
2428-equal-row-and-column-pairs
2448-count-number-of-bad-pairs
2465-shifting-letters-ii
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2533-bitwise-xor-of-all-pairings
2551-apply-operations-to-an-array
2552-maximum-sum-of-distinct-subarrays-with-length-k
2554-minimum-total-distance-traveled
2685-first-completely-painted-row-or-column
2691-count-vowel-strings-in-ranges
2692-take-gifts-from-the-richest-pile
2695-find-score-of-an-array-after-marking-all-elements
2699-count-the-number-of-fair-pairs
2707-merge-two-2d-arrays-by-summing-values
2716-prime-subtraction-operation
2764-maximum-number-of-fish-in-a-grid
2766-find-the-prefix-common-array-of-two-arrays
2792-neighboring-bitwise-xor
2794-maximum-number-of-moves-in-a-grid
2868-continuous-subarrays
2891-maximum-beauty-of-an-array-after-applying-operation
3291-find-if-array-can-be-sorted
3309-count-prefix-and-suffix-pairs-i
3332-minimum-operations-to-exceed-threshold-value-ii
3372-longest-strictly-increasing-or-strictly-decreasing-subarray
3380-shortest-subarray-with-or-at-least-k-ii
3427-special-array-ii
3429-special-array-i
3514-shortest-distance-after-road-addition-queries-ii
3517-shortest-distance-after-road-addition-queries-i
3522-find-the-power-of-k-size-subarrays-i
3555-final-array-state-after-k-multiplication-operations-i
3620-maximum-number-of-distinct-elements-after-operations
3748-sort-matrix-by-diagonals
3760-assign-elements-to-groups-with-constraints
3764-maximum-sum-with-at-most-k-elements

Greedy

0045-jump-game-ii
0055-jump-game
0605-can-place-flowers
0630-course-schedule-iii
0678-valid-parenthesis-string
0780-max-chunks-to-make-sorted
1502-construct-k-palindrome-strings
1766-minimum-number-of-removals-to-make-mountain-array
1917-maximum-average-pass-ratio
2221-check-if-a-parentheses-string-can-be-valid
2300-construct-string-with-repeat-limit
2456-construct-smallest-number-from-di-string
2716-prime-subtraction-operation
3514-shortest-distance-after-road-addition-queries-ii
3620-maximum-number-of-distinct-elements-after-operations
3764-maximum-sum-with-at-most-k-elements

Dynamic Programming

0045-jump-game-ii
0055-jump-game
0115-distinct-subsequences
0188-best-time-to-buy-and-sell-stock-iv
0494-target-sum
0542-01-matrix
0678-valid-parenthesis-string
0905-length-of-longest-fibonacci-subsequence
1170-shortest-common-supersequence
1586-longest-subarray-of-1s-after-deleting-one-element
1631-number-of-sub-arrays-with-odd-sum
1766-minimum-number-of-removals-to-make-mountain-array
1849-maximum-absolute-sum-of-any-subarray
2164-two-best-non-overlapping-events
2554-minimum-total-distance-traveled
2794-maximum-number-of-moves-in-a-grid

Matrix

0130-surrounded-regions
0407-trapping-rain-water-ii
0542-01-matrix
0733-flood-fill
1073-number-of-enclaves
1396-count-servers-that-communicate
1876-map-of-highest-peak
2428-equal-row-and-column-pairs
2685-first-completely-painted-row-or-column
2764-maximum-number-of-fish-in-a-grid
2794-maximum-number-of-moves-in-a-grid
3748-sort-matrix-by-diagonals
3764-maximum-sum-with-at-most-k-elements

Binary Search

0034-find-first-and-last-position-of-element-in-sorted-array
0162-find-peak-element
0892-shortest-subarray-with-sum-at-least-k
1046-max-consecutive-ones-iii
1646-kth-missing-positive-number
1679-shortest-subarray-to-be-removed-to-make-array-sorted
1766-minimum-number-of-removals-to-make-mountain-array
1886-minimum-limit-of-balls-in-a-bag
2164-two-best-non-overlapping-events
2179-most-beautiful-item-for-each-query
2188-minimized-maximum-of-products-distributed-to-any-store
2699-count-the-number-of-fair-pairs
2716-prime-subtraction-operation
2891-maximum-beauty-of-an-array-after-applying-operation
3266-find-longest-special-substring-that-occurs-thrice-ii
3267-find-longest-special-substring-that-occurs-thrice-i
3427-special-array-ii

Sorting

0630-course-schedule-iii
0780-max-chunks-to-make-sorted
1029-vertical-order-traversal-of-a-binary-tree
1777-determine-if-two-strings-are-close
1798-max-number-of-k-sum-pairs
2164-two-best-non-overlapping-events
2179-most-beautiful-item-for-each-query
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2554-minimum-total-distance-traveled
2695-find-score-of-an-array-after-marking-all-elements
2699-count-the-number-of-fair-pairs
2891-maximum-beauty-of-an-array-after-applying-operation
3291-find-if-array-can-be-sorted
3620-maximum-number-of-distinct-elements-after-operations
3748-sort-matrix-by-diagonals
3764-maximum-sum-with-at-most-k-elements

String Matching

0812-rotate-string
1524-string-matching-in-an-array
2292-counting-words-with-a-given-prefix
3309-count-prefix-and-suffix-pairs-i

Hash Table

0012-integer-to-roman
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0146-lru-cache
0889-buddy-strings
0893-all-nodes-distance-k-in-binary-tree
0905-length-of-longest-fibonacci-subsequence
0952-word-subsets
1029-vertical-order-traversal-of-a-binary-tree
1160-letter-tile-possibilities
1319-unique-number-of-occurrences
1364-tuple-with-same-product
1387-find-elements-in-a-contaminated-binary-tree
1392-find-the-difference-of-two-arrays
1502-construct-k-palindrome-strings
1777-determine-if-two-strings-are-close
1798-max-number-of-k-sum-pairs
1890-sum-of-beauty-of-all-substrings
1915-check-if-one-string-swap-can-make-strings-equal
2059-unique-length-3-palindromic-subsequences
2107-find-unique-binary-string
2300-construct-string-with-repeat-limit
2356-largest-combination-with-bitwise-and-greater-than-zero
2428-equal-row-and-column-pairs
2434-design-a-number-container-system
2448-count-number-of-bad-pairs
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2552-maximum-sum-of-distinct-subarrays-with-length-k
2685-first-completely-painted-row-or-column
2695-find-score-of-an-array-after-marking-all-elements
2707-merge-two-2d-arrays-by-summing-values
2766-find-the-prefix-common-array-of-two-arrays
3266-find-longest-special-substring-that-occurs-thrice-ii
3267-find-longest-special-substring-that-occurs-thrice-i
3455-minimum-length-of-string-after-operations
3754-maximum-manhattan-distance-after-k-changes
3760-assign-elements-to-groups-with-constraints

Counting

1160-letter-tile-possibilities
1364-tuple-with-same-product
1396-count-servers-that-communicate
1502-construct-k-palindrome-strings
1777-determine-if-two-strings-are-close
1890-sum-of-beauty-of-all-substrings
1915-check-if-one-string-swap-can-make-strings-equal
2300-construct-string-with-repeat-limit
2356-largest-combination-with-bitwise-and-greater-than-zero
2448-count-number-of-bad-pairs
3266-find-longest-special-substring-that-occurs-thrice-ii
3267-find-longest-special-substring-that-occurs-thrice-i
3455-minimum-length-of-string-after-operations
3754-maximum-manhattan-distance-after-k-changes

Prefix Sum

0878-shifting-letters
0892-shortest-subarray-with-sum-at-least-k
1046-max-consecutive-ones-iii
1477-product-of-the-last-k-numbers
1537-maximum-score-after-splitting-a-string
1631-number-of-sub-arrays-with-odd-sum
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1940-maximum-xor-for-each-query
2059-unique-length-3-palindromic-subsequences
2465-shifting-letters-ii
2691-count-vowel-strings-in-ranges
3427-special-array-ii

Sliding Window

0643-maximum-average-subarray-i
0892-shortest-subarray-with-sum-at-least-k
1046-max-consecutive-ones-iii
1567-maximum-number-of-vowels-in-a-substring-of-given-length
1586-longest-subarray-of-1s-after-deleting-one-element
1755-defuse-the-bomb
2552-maximum-sum-of-distinct-subarrays-with-length-k
2868-continuous-subarrays
2891-maximum-beauty-of-an-array-after-applying-operation
3266-find-longest-special-substring-that-occurs-thrice-ii
3267-find-longest-special-substring-that-occurs-thrice-i
3380-shortest-subarray-with-or-at-least-k-ii
3522-find-the-power-of-k-size-subarrays-i

Math

0002-add-two-numbers
0012-integer-to-roman
1477-product-of-the-last-k-numbers
1631-number-of-sub-arrays-with-odd-sum
2448-count-number-of-bad-pairs
2716-prime-subtraction-operation
2802-find-the-punishment-number-of-an-integer
3555-final-array-state-after-k-multiplication-operations-i
3754-maximum-manhattan-distance-after-k-changes

Number Theory

2716-prime-subtraction-operation

Two Pointers

1679-shortest-subarray-to-be-removed-to-make-array-sorted
1798-max-number-of-k-sum-pairs
2232-adding-spaces-to-a-string
2265-partition-array-according-to-given-pivot
2551-apply-operations-to-an-array
2699-count-the-number-of-fair-pairs
2707-merge-two-2d-arrays-by-summing-values
3018-make-string-a-subsequence-using-cyclic-increments

Stack

0084-largest-rectangle-in-histogram
0114-flatten-binary-tree-to-linked-list
0144-binary-tree-preorder-traversal
0678-valid-parenthesis-string
0735-asteroid-collision
0780-max-chunks-to-make-sorted
1570-final-prices-with-a-special-discount-in-a-shop
1679-shortest-subarray-to-be-removed-to-make-array-sorted
2021-remove-all-occurrences-of-a-substring
2221-check-if-a-parentheses-string-can-be-valid
2456-construct-smallest-number-from-di-string
2470-removing-stars-from-a-string
3447-clear-digits

Monotonic Stack

0084-largest-rectangle-in-histogram
0780-max-chunks-to-make-sorted
1570-final-prices-with-a-special-discount-in-a-shop
1679-shortest-subarray-to-be-removed-to-make-array-sorted

Queue

0892-shortest-subarray-with-sum-at-least-k
2868-continuous-subarrays

Heap (Priority Queue)

0407-trapping-rain-water-ii
0630-course-schedule-iii
0892-shortest-subarray-with-sum-at-least-k
1917-maximum-average-pass-ratio
2164-two-best-non-overlapping-events
2300-construct-string-with-repeat-limit
2434-design-a-number-container-system
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2692-take-gifts-from-the-richest-pile
2695-find-score-of-an-array-after-marking-all-elements
2868-continuous-subarrays
3332-minimum-operations-to-exceed-threshold-value-ii
3555-final-array-state-after-k-multiplication-operations-i
3764-maximum-sum-with-at-most-k-elements

Monotonic Queue

0892-shortest-subarray-with-sum-at-least-k
2868-continuous-subarrays

Simulation

0735-asteroid-collision
2021-remove-all-occurrences-of-a-substring
2232-adding-spaces-to-a-string
2265-partition-array-according-to-given-pivot
2428-equal-row-and-column-pairs
2470-removing-stars-from-a-string
2551-apply-operations-to-an-array
2692-take-gifts-from-the-richest-pile
2695-find-score-of-an-array-after-marking-all-elements
3332-minimum-operations-to-exceed-threshold-value-ii
3447-clear-digits
3555-final-array-state-after-k-multiplication-operations-i

Ordered Set

2434-design-a-number-container-system
2868-continuous-subarrays
3514-shortest-distance-after-road-addition-queries-ii

Rolling Hash

3309-count-prefix-and-suffix-pairs-i

Hash Function

3309-count-prefix-and-suffix-pairs-i

Database

1827-invalid-tweets

Depth-First Search

0104-maximum-depth-of-binary-tree
0114-flatten-binary-tree-to-linked-list
0130-surrounded-regions
0144-binary-tree-preorder-traversal
0199-binary-tree-right-side-view
0207-course-schedule
0236-lowest-common-ancestor-of-a-binary-tree
0662-maximum-width-of-binary-tree
0733-flood-fill
0801-is-graph-bipartite
0820-find-eventual-safe-states
0893-all-nodes-distance-k-in-binary-tree
1029-vertical-order-traversal-of-a-binary-tree
1073-number-of-enclaves
1387-find-elements-in-a-contaminated-binary-tree
1396-count-servers-that-communicate
1558-course-schedule-iv
2764-maximum-number-of-fish-in-a-grid

Breadth-First Search

0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0130-surrounded-regions
0199-binary-tree-right-side-view
0207-course-schedule
0407-trapping-rain-water-ii
0542-01-matrix
0662-maximum-width-of-binary-tree
0733-flood-fill
0801-is-graph-bipartite
0820-find-eventual-safe-states
0893-all-nodes-distance-k-in-binary-tree
1029-vertical-order-traversal-of-a-binary-tree
1073-number-of-enclaves
1387-find-elements-in-a-contaminated-binary-tree
1396-count-servers-that-communicate
1558-course-schedule-iv
1876-map-of-highest-peak
2764-maximum-number-of-fish-in-a-grid
3517-shortest-distance-after-road-addition-queries-i

Union Find

0130-surrounded-regions
0801-is-graph-bipartite
1073-number-of-enclaves
1396-count-servers-that-communicate
2764-maximum-number-of-fish-in-a-grid

Graph

0207-course-schedule
0801-is-graph-bipartite
0820-find-eventual-safe-states
1558-course-schedule-iv
3514-shortest-distance-after-road-addition-queries-ii
3517-shortest-distance-after-road-addition-queries-i

Backtracking

0046-permutations
0494-target-sum
1160-letter-tile-possibilities
1516-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1819-construct-the-lexicographically-largest-valid-sequence
2107-find-unique-binary-string
2456-construct-smallest-number-from-di-string
2802-find-the-punishment-number-of-an-integer

Linked List

0002-add-two-numbers
0114-flatten-binary-tree-to-linked-list
0146-lru-cache

Recursion

0002-add-two-numbers

Brainteaser

2533-bitwise-xor-of-all-pairings

Design

0146-lru-cache
1387-find-elements-in-a-contaminated-binary-tree
1477-product-of-the-last-k-numbers
2434-design-a-number-container-system

Doubly-Linked List

0146-lru-cache

Tree

0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0114-flatten-binary-tree-to-linked-list
0144-binary-tree-preorder-traversal
0199-binary-tree-right-side-view
0236-lowest-common-ancestor-of-a-binary-tree
0662-maximum-width-of-binary-tree
0893-all-nodes-distance-k-in-binary-tree
1029-vertical-order-traversal-of-a-binary-tree
1387-find-elements-in-a-contaminated-binary-tree

Binary Tree

0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0114-flatten-binary-tree-to-linked-list
0144-binary-tree-preorder-traversal
0199-binary-tree-right-side-view
0236-lowest-common-ancestor-of-a-binary-tree
0662-maximum-width-of-binary-tree
0893-all-nodes-distance-k-in-binary-tree
1029-vertical-order-traversal-of-a-binary-tree
1387-find-elements-in-a-contaminated-binary-tree

Topological Sort

0207-course-schedule
0820-find-eventual-safe-states
1558-course-schedule-iv

Divide and Conquer

0105-construct-binary-tree-from-preorder-and-inorder-traversal
0106-construct-binary-tree-from-inorder-and-postorder-traversal

Data Stream

1477-product-of-the-last-k-numbers

About

This repository contains my solutions to various DSA problems.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published