Skip to content

saranshtyagi/C-

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

832 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

C-

LeetCode Topics

Linked List

0025-reverse-nodes-in-k-group
0114-flatten-binary-tree-to-linked-list
3507-minimum-pair-removal-to-sort-array-i

Stack

0042-trapping-rain-water
0114-flatten-binary-tree-to-linked-list
0316-remove-duplicate-letters
0402-remove-k-digits

Tree

0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0114-flatten-binary-tree-to-linked-list
1022-sum-of-root-to-leaf-binary-numbers

Depth-First Search

0079-word-search
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0114-flatten-binary-tree-to-linked-list
0794-swim-in-rising-water
1022-sum-of-root-to-leaf-binary-numbers

Binary Tree

0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0114-flatten-binary-tree-to-linked-list
1022-sum-of-root-to-leaf-binary-numbers

Array

0001-two-sum
0004-median-of-two-sorted-arrays
0026-remove-duplicates-from-sorted-array
0027-remove-element
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0039-combination-sum
0042-trapping-rain-water
0045-jump-game-ii
0046-permutations
0051-n-queens
0053-maximum-subarray
0066-plus-one
0078-subsets
0079-word-search
0081-search-in-rotated-sorted-array-ii
0120-triangle
0121-best-time-to-buy-and-sell-stock
0134-gas-station
0135-candy
0136-single-number
0140-word-break-ii
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0179-largest-number
0189-rotate-array
0198-house-robber
0213-house-robber-ii
0260-single-number-iii
0268-missing-number
0283-move-zeroes
0300-longest-increasing-subsequence
0330-patching-array
0368-largest-divisible-subset
0435-non-overlapping-intervals
0452-minimum-number-of-arrows-to-burst-balloons
0455-assign-cookies
0485-max-consecutive-ones
0502-ipo
0540-single-element-in-a-sorted-array
0605-can-place-flowers
0611-valid-triangle-number
0621-task-scheduler
0630-course-schedule-iii
0646-maximum-length-of-pair-chain
0704-binary-search
0744-find-smallest-letter-greater-than-target
0757-set-intersection-size-at-least-two
0794-swim-in-rising-water
0830-largest-triangle-area
0860-lemonade-change
0870-advantage-shuffle
0871-minimum-number-of-refueling-stops
0875-koko-eating-bananas
0881-boats-to-save-people
0910-smallest-range-ii
0940-fruit-into-baskets
0948-bag-of-tokens
0961-n-repeated-element-in-size-2n-array
1011-capacity-to-ship-packages-within-d-days
1018-largest-perimeter-triangle
1022-unique-paths-iii
1029-two-city-scheduling
1111-minimum-score-triangulation-of-polygon
1129-longest-string-chain
1200-minimum-absolute-difference
1283-find-the-smallest-divisor-given-a-threshold
1288-remove-covered-intervals
1326-minimum-number-of-taps-to-open-to-water-a-garden
1331-path-with-maximum-gold
1353-maximum-number-of-events-that-can-be-attended
1356-sort-integers-by-the-number-of-1-bits
1390-four-divisors
1418-fair-distribution-of-cookies
1426-find-n-unique-integers-sum-up-to-zero
1470-shuffle-the-array
1482-minimum-number-of-days-to-make-m-bouquets
1582-special-positions-in-a-binary-matrix
1612-avoid-flood-in-the-city
1665-minimum-initial-energy-to-finish-tasks
1710-maximum-units-on-a-truck
1723-maximum-number-of-achievable-transfer-requests
1752-check-if-array-is-sorted-and-rotated
1929-concatenation-of-array
1975-maximum-matrix-sum
1984-minimum-difference-between-highest-and-lowest-of-k-scores
2022-maximum-alternating-subsequence-sum
2149-rearrange-array-elements-by-sign
2244-number-of-laser-beams-in-a-bank
2316-count-hills-and-valleys-in-an-array
2324-find-triangular-sum-of-an-array
2446-determine-if-two-events-have-conflict
2461-maximum-sum-of-distinct-subarrays-with-length-k
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3242-count-elements-with-maximum-frequency
3379-transformed-array
3383-taking-maximum-energy-from-the-mystic-dungeon
3507-minimum-pair-removal-to-sort-array-i
3512-minimum-operations-to-make-array-sum-divisible-by-k
3612-adjacent-increasing-subarrays-detection-i
3648-find-the-maximum-number-of-fruits-collected
3733-length-of-longest-v-shaped-diagonal-segment
3788-maximum-unique-subarray-sum-after-deletion
3790-fruits-into-baskets-ii
3794-find-the-minimum-amount-of-time-to-brew-potions

Backtracking

0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0039-combination-sum
0046-permutations
0051-n-queens
0077-combinations
0078-subsets
0079-word-search
0093-restore-ip-addresses
0140-word-break-ii
0401-binary-watch
1022-unique-paths-iii
1331-path-with-maximum-gold
1418-fair-distribution-of-cookies
1723-maximum-number-of-achievable-transfer-requests

String

0003-longest-substring-without-repeating-characters
0006-zigzag-conversion
0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0058-length-of-last-word
0067-add-binary
0072-edit-distance
0079-word-search
0091-decode-ways
0093-restore-ip-addresses
0140-word-break-ii
0165-compare-version-numbers
0166-fraction-to-recurring-decimal
0179-largest-number
0242-valid-anagram
0316-remove-duplicate-letters
0392-is-subsequence
0402-remove-k-digits
0438-find-all-anagrams-in-a-string
0567-permutation-in-string
0647-palindromic-substrings
0696-count-binary-substrings
0761-special-binary-string
0763-partition-labels
1092-shortest-common-supersequence
1129-longest-string-chain
1170-shortest-common-supersequence
1250-longest-common-subsequence
1264-maximum-number-of-words-you-can-type
1302-delete-characters-to-make-fancy-string
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1545-find-kth-bit-in-nth-binary-string
1758-minimum-changes-to-make-alternating-binary-string
1784-check-if-binary-string-has-at-most-one-segment-of-ones
2244-number-of-laser-beams-in-a-bank
2269-find-the-k-beauty-of-a-number
2446-determine-if-two-events-have-conflict
2887-sort-vowels-in-a-string
3768-check-if-digits-are-equal-in-string-after-operations-i
3872-find-most-frequent-vowel-and-consonant

Dynamic Programming

0022-generate-parentheses
0042-trapping-rain-water
0045-jump-game-ii
0053-maximum-subarray
0070-climbing-stairs
0072-edit-distance
0091-decode-ways
0120-triangle
0121-best-time-to-buy-and-sell-stock
0140-word-break-ii
0198-house-robber
0213-house-robber-ii
0300-longest-increasing-subsequence
0338-counting-bits
0368-largest-divisible-subset
0392-is-subsequence
0435-non-overlapping-intervals
0646-maximum-length-of-pair-chain
0647-palindromic-substrings
0871-minimum-number-of-refueling-stops
1092-shortest-common-supersequence
1111-minimum-score-triangulation-of-polygon
1129-longest-string-chain
1170-shortest-common-supersequence
1250-longest-common-subsequence
1326-minimum-number-of-taps-to-open-to-water-a-garden
1411-number-of-ways-to-paint-n-3-grid
1418-fair-distribution-of-cookies
2022-maximum-alternating-subsequence-sum
3130-find-all-possible-stable-binary-arrays-ii
3648-find-the-maximum-number-of-fruits-collected
3733-length-of-longest-v-shaped-diagonal-segment

Matrix

0079-word-search
0794-swim-in-rising-water
1022-unique-paths-iii
1331-path-with-maximum-gold
1582-special-positions-in-a-binary-matrix
1975-maximum-matrix-sum
2244-number-of-laser-beams-in-a-bank
3648-find-the-maximum-number-of-fruits-collected
3733-length-of-longest-v-shaped-diagonal-segment

Bit Manipulation

0067-add-binary
0078-subsets
0136-single-number
0190-reverse-bits
0191-number-of-1-bits
0260-single-number-iii
0268-missing-number
0338-counting-bits
0401-binary-watch
0693-binary-number-with-alternating-bits
0762-prime-number-of-set-bits-in-binary-representation
0868-binary-gap
1009-complement-of-base-10-integer
1022-unique-paths-iii
1356-sort-integers-by-the-number-of-1-bits
1418-fair-distribution-of-cookies
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1723-maximum-number-of-achievable-transfer-requests

Bitmask

1418-fair-distribution-of-cookies

Enumeration

1723-maximum-number-of-achievable-transfer-requests
3010-divide-an-array-into-subarrays-with-minimum-cost-i

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0017-letter-combinations-of-a-phone-number
0140-word-break-ii
0166-fraction-to-recurring-decimal
0242-valid-anagram
0268-missing-number
0438-find-all-anagrams-in-a-string
0567-permutation-in-string
0621-task-scheduler
0763-partition-labels
0940-fruit-into-baskets
0961-n-repeated-element-in-size-2n-array
1015-smallest-integer-divisible-by-k
1129-longest-string-chain
1264-maximum-number-of-words-you-can-type
1461-check-if-a-string-contains-all-binary-codes-of-size-k
1612-avoid-flood-in-the-city
2461-maximum-sum-of-distinct-subarrays-with-length-k
3242-count-elements-with-maximum-frequency
3507-minimum-pair-removal-to-sort-array-i
3788-maximum-unique-subarray-sum-after-deletion
3872-find-most-frequent-vowel-and-consonant

Divide and Conquer

0004-median-of-two-sorted-arrays
0053-maximum-subarray
0190-reverse-bits
0191-number-of-1-bits
0761-special-binary-string

Two Pointers

0026-remove-duplicates-from-sorted-array
0027-remove-element
0042-trapping-rain-water
0165-compare-version-numbers
0189-rotate-array
0283-move-zeroes
0392-is-subsequence
0455-assign-cookies
0567-permutation-in-string
0611-valid-triangle-number
0647-palindromic-substrings
0696-count-binary-substrings
0763-partition-labels
0870-advantage-shuffle
0881-boats-to-save-people
0948-bag-of-tokens
1129-longest-string-chain
2149-rearrange-array-elements-by-sign

Sorting

0179-largest-number
0242-valid-anagram
0268-missing-number
0368-largest-divisible-subset
0435-non-overlapping-intervals
0452-minimum-number-of-arrows-to-burst-balloons
0455-assign-cookies
0502-ipo
0611-valid-triangle-number
0621-task-scheduler
0630-course-schedule-iii
0646-maximum-length-of-pair-chain
0757-set-intersection-size-at-least-two
0761-special-binary-string
0870-advantage-shuffle
0881-boats-to-save-people
0910-smallest-range-ii
0948-bag-of-tokens
1018-largest-perimeter-triangle
1029-two-city-scheduling
1129-longest-string-chain
1200-minimum-absolute-difference
1288-remove-covered-intervals
1353-maximum-number-of-events-that-can-be-attended
1356-sort-integers-by-the-number-of-1-bits
1665-minimum-initial-energy-to-finish-tasks
1710-maximum-units-on-a-truck
1984-minimum-difference-between-highest-and-lowest-of-k-scores
2887-sort-vowels-in-a-string
3010-divide-an-array-into-subarrays-with-minimum-cost-i

Binary Search

0004-median-of-two-sorted-arrays
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0069-sqrtx
0081-search-in-rotated-sorted-array-ii
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0268-missing-number
0300-longest-increasing-subsequence
0540-single-element-in-a-sorted-array
0611-valid-triangle-number
0704-binary-search
0744-find-smallest-letter-greater-than-target
0794-swim-in-rising-water
0875-koko-eating-bananas
1011-capacity-to-ship-packages-within-d-days
1283-find-the-smallest-divisor-given-a-threshold
1482-minimum-number-of-days-to-make-m-bouquets
1612-avoid-flood-in-the-city
3600-maximize-spanning-tree-stability-with-upgrades
3790-fruits-into-baskets-ii

Greedy

0045-jump-game-ii
0134-gas-station
0135-candy
0179-largest-number
0316-remove-duplicate-letters
0330-patching-array
0402-remove-k-digits
0435-non-overlapping-intervals
0452-minimum-number-of-arrows-to-burst-balloons
0455-assign-cookies
0502-ipo
0605-can-place-flowers
0611-valid-triangle-number
0621-task-scheduler
0630-course-schedule-iii
0646-maximum-length-of-pair-chain
0757-set-intersection-size-at-least-two
0763-partition-labels
0860-lemonade-change
0870-advantage-shuffle
0871-minimum-number-of-refueling-stops
0881-boats-to-save-people
0910-smallest-range-ii
0948-bag-of-tokens
1018-largest-perimeter-triangle
1029-two-city-scheduling
1326-minimum-number-of-taps-to-open-to-water-a-garden
1353-maximum-number-of-events-that-can-be-attended
1612-avoid-flood-in-the-city
1665-minimum-initial-energy-to-finish-tasks
1710-maximum-units-on-a-truck
1975-maximum-matrix-sum
3600-maximize-spanning-tree-stability-with-upgrades
3788-maximum-unique-subarray-sum-after-deletion

Trie

0140-word-break-ii

Memoization

0070-climbing-stairs
0140-word-break-ii
3733-length-of-longest-v-shaped-diagonal-segment

Math

0007-reverse-integer
0066-plus-one
0067-add-binary
0069-sqrtx
0070-climbing-stairs
0166-fraction-to-recurring-decimal
0189-rotate-array
0268-missing-number
0326-power-of-three
0368-largest-divisible-subset
0762-prime-number-of-set-bits-in-binary-representation
0830-largest-triangle-area
0910-smallest-range-ii
1015-smallest-integer-divisible-by-k
1018-largest-perimeter-triangle
1390-four-divisors
1426-find-n-unique-integers-sum-up-to-zero
1440-convert-integer-to-the-sum-of-two-no-zero-integers
1523-count-odd-numbers-in-an-interval-range
1642-water-bottles
2244-number-of-laser-beams-in-a-bank
2269-find-the-k-beauty-of-a-number
2324-find-triangular-sum-of-an-array
3336-water-bottles-ii
3512-minimum-operations-to-make-array-sum-divisible-by-k
3768-check-if-digits-are-equal-in-string-after-operations-i
3830-find-closest-person

Sliding Window

0003-longest-substring-without-repeating-characters
0438-find-all-anagrams-in-a-string
0567-permutation-in-string
0940-fruit-into-baskets
1984-minimum-difference-between-highest-and-lowest-of-k-scores
2269-find-the-k-beauty-of-a-number
2461-maximum-sum-of-distinct-subarrays-with-length-k

Segment Tree

3790-fruits-into-baskets-ii

Simulation

0067-add-binary
1545-find-kth-bit-in-nth-binary-string
1642-water-bottles
1929-concatenation-of-array
2149-rearrange-array-elements-by-sign
2324-find-triangular-sum-of-an-array
3336-water-bottles-ii
3379-transformed-array
3507-minimum-pair-removal-to-sort-array-i
3768-check-if-digits-are-equal-in-string-after-operations-i
3790-fruits-into-baskets-ii
3794-find-the-minimum-amount-of-time-to-brew-potions

Ordered Set

3507-minimum-pair-removal-to-sort-array-i
3790-fruits-into-baskets-ii

Recursion

0025-reverse-nodes-in-k-group
0326-power-of-three
1545-find-kth-bit-in-nth-binary-string

Counting

0621-task-scheduler
1356-sort-integers-by-the-number-of-1-bits
3242-count-elements-with-maximum-frequency
3872-find-most-frequent-vowel-and-consonant

Geometry

0830-largest-triangle-area

Combinatorics

2324-find-triangular-sum-of-an-array
3768-check-if-digits-are-equal-in-string-after-operations-i

Breadth-First Search

0104-maximum-depth-of-binary-tree
0111-minimum-depth-of-binary-tree
0794-swim-in-rising-water

Union Find

0794-swim-in-rising-water

Heap (Priority Queue)

0502-ipo
0621-task-scheduler
0630-course-schedule-iii
0794-swim-in-rising-water
0871-minimum-number-of-refueling-stops
1353-maximum-number-of-events-that-can-be-attended
1612-avoid-flood-in-the-city
3507-minimum-pair-removal-to-sort-array-i

Prefix Sum

3130-find-all-possible-stable-binary-arrays-ii
3383-taking-maximum-energy-from-the-mystic-dungeon
3794-find-the-minimum-amount-of-time-to-brew-potions

Number Theory

3768-check-if-digits-are-equal-in-string-after-operations-i

Monotonic Stack

0042-trapping-rain-water
0316-remove-duplicate-letters
0402-remove-k-digits

Database

0175-combine-two-tables
0177-nth-highest-salary
0181-employees-earning-more-than-their-managers
0182-duplicate-emails
0197-rising-temperature
0511-game-play-analysis-i
0584-find-customer-referee
0596-classes-with-at-least-5-students
0607-sales-person
0619-biggest-single-number
1068-product-sales-analysis-i
1141-user-activity-for-the-past-30-days-i
1148-article-views-i
1251-average-selling-price
1378-replace-employee-id-with-the-unique-identifier
1581-customer-who-visited-but-did-not-make-any-transactions
1757-recyclable-and-low-fat-products

Doubly-Linked List

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

Rolling Hash

1461-check-if-a-string-contains-all-binary-codes-of-size-k

Hash Function

1461-check-if-a-string-contains-all-binary-codes-of-size-k

Union-Find

3600-maximize-spanning-tree-stability-with-upgrades

Graph Theory

3600-maximize-spanning-tree-stability-with-upgrades

Minimum Spanning Tree

3600-maximize-spanning-tree-stability-with-upgrades

About

A collection of my solutions to LeetCode, GfG and other miscellaneous problems, written in C++. This repository serves as my personal learning log, showcasing problem-solving techniques, algorithmic patterns, and clean code practices.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors