Skip to content

AmitrajitDas/DSA-CP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

LeetCode

Collection of LeetCode questions to ace the coding interview! - Created using LeetHub

Array

0075-sort-colors
0853-most-profit-assigning-work
0876-hand-of-straights
1044-find-common-characters
1137-height-checker
1217-relative-sort-array
2148-minimum-number-of-moves-to-seat-everyone

Hash Table

0876-hand-of-straights
1044-find-common-characters
1217-relative-sort-array

String

1044-find-common-characters

Greedy

0853-most-profit-assigning-work
0876-hand-of-straights
2148-minimum-number-of-moves-to-seat-everyone

Sorting

0075-sort-colors
0853-most-profit-assigning-work
0876-hand-of-straights
1137-height-checker
1217-relative-sort-array
2148-minimum-number-of-moves-to-seat-everyone

Counting Sort

1137-height-checker
1217-relative-sort-array

Two Pointers

0075-sort-colors
0633-sum-of-square-numbers
0853-most-profit-assigning-work

Math

0633-sum-of-square-numbers

Binary Search

0633-sum-of-square-numbers
0853-most-profit-assigning-work

LeetCode Topics

Array

0001-two-sum
0004-median-of-two-sorted-arrays
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0040-combination-sum-ii
0053-maximum-subarray
0074-search-a-2d-matrix
0075-sort-colors
0078-subsets
0081-search-in-rotated-sorted-array-ii
0130-surrounded-regions
0137-single-number-ii
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0169-majority-element
0240-search-a-2d-matrix-ii
0260-single-number-iii
0350-intersection-of-two-arrays-ii
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0540-single-element-in-a-sorted-array
0542-01-matrix
0624-maximum-distance-in-arrays
0731-my-calendar-ii
0733-flood-fill
0859-design-circular-deque
0870-magic-squares-in-grid
0890-lemonade-change
0907-koko-eating-bananas
0921-spiral-matrix-iii
0948-sort-an-array
1036-rotting-oranges
1056-capacity-to-ship-packages-within-d-days
1073-number-of-enclaves
1171-shortest-path-in-binary-matrix
1333-sort-the-jumbled-numbers
1408-find-the-smallest-divisor-given-a-threshold
1435-xor-queries-of-a-subarray
1497-design-a-stack-with-increment-operation
1524-string-matching-in-an-array
1556-make-two-arrays-equal-by-reversing-subarrays
1605-minimum-number-of-days-to-make-m-bouquets
1620-check-if-array-pairs-are-divisible-by-k
1646-kth-missing-positive-number
1675-magnetic-force-between-two-balls
1694-make-sum-divisible-by-p
1741-sort-array-by-increasing-frequency
1753-path-with-minimum-effort
1786-count-the-number-of-consistent-strings
1803-average-waiting-time
1876-map-of-highest-peak
1886-minimum-limit-of-balls-in-a-bag
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1951-find-the-winner-of-the-circular-game
2047-find-a-peak-element-ii
2145-grid-game
2163-kth-distinct-string-in-an-array
2170-count-number-of-maximum-bitwise-or-subsets
2306-create-binary-tree-from-descriptions
2478-longest-nice-subarray
2502-sort-the-people
2551-apply-operations-to-an-array
2581-divide-players-into-teams-of-equal-skill
2586-longest-square-streak-in-an-array
2614-maximum-count-of-positive-integer-and-negative-integer
2616-maximal-score-after-applying-k-operations
2685-first-completely-painted-row-or-column
2794-maximum-number-of-moves-in-a-grid
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i
3621-minimum-operations-to-make-array-values-equal-to-k

Hash Table

0001-two-sum
0126-word-ladder-ii
0127-word-ladder
0169-majority-element
0264-ugly-number-ii
0350-intersection-of-two-arrays-ii
0870-magic-squares-in-grid
1460-number-of-substrings-containing-all-three-characters
1556-make-two-arrays-equal-by-reversing-subarrays
1620-check-if-array-pairs-are-divisible-by-k
1694-make-sum-divisible-by-p
1741-sort-array-by-increasing-frequency
1786-count-the-number-of-consistent-strings
1915-check-if-one-string-swap-can-make-strings-equal
2163-kth-distinct-string-in-an-array
2306-create-binary-tree-from-descriptions
2502-sort-the-people
2581-divide-players-into-teams-of-equal-skill
2586-longest-square-streak-in-an-array
2677-cousins-in-binary-tree-ii
2685-first-completely-painted-row-or-column
3276-minimum-number-of-pushes-to-type-word-ii
3621-minimum-operations-to-make-array-values-equal-to-k

Two Pointers

0075-sort-colors
0350-intersection-of-two-arrays-ii
2551-apply-operations-to-an-array
2581-divide-players-into-teams-of-equal-skill
3195-separate-black-and-white-balls

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
0074-search-a-2d-matrix
0081-search-in-rotated-sorted-array-ii
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0240-search-a-2d-matrix-ii
0350-intersection-of-two-arrays-ii
0410-split-array-largest-sum
0540-single-element-in-a-sorted-array
0731-my-calendar-ii
0907-koko-eating-bananas
1056-capacity-to-ship-packages-within-d-days
1408-find-the-smallest-divisor-given-a-threshold
1605-minimum-number-of-days-to-make-m-bouquets
1646-kth-missing-positive-number
1675-magnetic-force-between-two-balls
1753-path-with-minimum-effort
1886-minimum-limit-of-balls-in-a-bag
2047-find-a-peak-element-ii
2586-longest-square-streak-in-an-array
2614-maximum-count-of-positive-integer-and-negative-integer

Sorting

0075-sort-colors
0169-majority-element
0350-intersection-of-two-arrays-ii
0948-sort-an-array
1333-sort-the-jumbled-numbers
1556-make-two-arrays-equal-by-reversing-subarrays
1675-magnetic-force-between-two-balls
1741-sort-array-by-increasing-frequency
2502-sort-the-people
2581-divide-players-into-teams-of-equal-skill
2586-longest-square-streak-in-an-array
2646-kth-largest-sum-in-a-binary-tree
3276-minimum-number-of-pushes-to-type-word-ii

Math

0029-divide-two-integers
0231-power-of-two
0264-ugly-number-ii
0273-integer-to-english-words
0650-2-keys-keyboard
0670-maximum-swap
0870-magic-squares-in-grid
1951-find-the-winner-of-the-circular-game
2903-insert-greatest-common-divisors-in-linked-list

Recursion

0231-power-of-two
0273-integer-to-english-words
1951-find-the-winner-of-the-circular-game

Queue

0859-design-circular-deque
1951-find-the-winner-of-the-circular-game
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i

Simulation

0921-spiral-matrix-iii
1803-average-waiting-time
1951-find-the-winner-of-the-circular-game
2551-apply-operations-to-an-array

Divide and Conquer

0004-median-of-two-sorted-arrays
0053-maximum-subarray
0169-majority-element
0240-search-a-2d-matrix-ii
0948-sort-an-array

Counting

0169-majority-element
1620-check-if-array-pairs-are-divisible-by-k
1786-count-the-number-of-consistent-strings
1915-check-if-one-string-swap-can-make-strings-equal
2163-kth-distinct-string-in-an-array
2614-maximum-count-of-positive-integer-and-negative-integer
3276-minimum-number-of-pushes-to-type-word-ii

Dynamic Programming

0053-maximum-subarray
0264-ugly-number-ii
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0542-01-matrix
0650-2-keys-keyboard
0803-cheapest-flights-within-k-stops
2090-number-of-ways-to-arrive-at-destination
2586-longest-square-streak-in-an-array
2794-maximum-number-of-moves-in-a-grid

Tree

0789-kth-largest-element-in-a-stream
0988-flip-equivalent-binary-trees
1653-number-of-good-leaf-nodes-pairs
2306-create-binary-tree-from-descriptions
2558-minimum-number-of-operations-to-sort-a-binary-tree-by-level
2646-kth-largest-sum-in-a-binary-tree
2677-cousins-in-binary-tree-ii

Binary Tree

0789-kth-largest-element-in-a-stream
0988-flip-equivalent-binary-trees
1653-number-of-good-leaf-nodes-pairs
2306-create-binary-tree-from-descriptions
2558-minimum-number-of-operations-to-sort-a-binary-tree-by-level
2646-kth-largest-sum-in-a-binary-tree
2677-cousins-in-binary-tree-ii

Depth-First Search

0130-surrounded-regions
0207-course-schedule
0210-course-schedule-ii
0547-number-of-provinces
0733-flood-fill
0801-is-graph-bipartite
0803-cheapest-flights-within-k-stops
0820-find-eventual-safe-states
0988-flip-equivalent-binary-trees
1073-number-of-enclaves
1653-number-of-good-leaf-nodes-pairs
1753-path-with-minimum-effort
2677-cousins-in-binary-tree-ii

String

0126-word-ladder-ii
0127-word-ladder
0273-integer-to-english-words
1304-longest-happy-string
1460-number-of-substrings-containing-all-three-characters
1524-string-matching-in-an-array
1786-count-the-number-of-consistent-strings
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1915-check-if-one-string-swap-can-make-strings-equal
2163-kth-distinct-string-in-an-array
2502-sort-the-people
3174-minimum-number-of-changes-to-make-binary-string-beautiful
3195-separate-black-and-white-balls
3276-minimum-number-of-pushes-to-type-word-ii

Heap (Priority Queue)

0264-ugly-number-ii
0789-kth-largest-element-in-a-stream
0803-cheapest-flights-within-k-stops
0948-sort-an-array
1304-longest-happy-string
1753-path-with-minimum-effort
2616-maximal-score-after-applying-k-operations

Merge Sort

0948-sort-an-array

Bucket Sort

0948-sort-an-array

Radix Sort

0948-sort-an-array

Counting Sort

0948-sort-an-array

Greedy

0410-split-array-largest-sum
0624-maximum-distance-in-arrays
0670-maximum-swap
0890-lemonade-change
1304-longest-happy-string
2509-minimize-xor
2616-maximal-score-after-applying-k-operations
3195-separate-black-and-white-balls
3276-minimum-number-of-pushes-to-type-word-ii

Matrix

0074-search-a-2d-matrix
0130-surrounded-regions
0240-search-a-2d-matrix-ii
0542-01-matrix
0733-flood-fill
0870-magic-squares-in-grid
0921-spiral-matrix-iii
1036-rotting-oranges
1073-number-of-enclaves
1171-shortest-path-in-binary-matrix
1753-path-with-minimum-effort
1876-map-of-highest-peak
2047-find-a-peak-element-ii
2145-grid-game
2685-first-completely-painted-row-or-column
2794-maximum-number-of-moves-in-a-grid

Design

0731-my-calendar-ii
0789-kth-largest-element-in-a-stream
0859-design-circular-deque
1497-design-a-stack-with-increment-operation

Binary Search Tree

0789-kth-largest-element-in-a-stream

Data Stream

0789-kth-largest-element-in-a-stream

Backtracking

0040-combination-sum-ii
0078-subsets
0126-word-ladder-ii
2170-count-number-of-maximum-bitwise-or-subsets

Bit Manipulation

0029-divide-two-integers
0078-subsets
0137-single-number-ii
0231-power-of-two
0260-single-number-iii
0476-number-complement
1054-complement-of-base-10-integer
1435-xor-queries-of-a-subarray
1786-count-the-number-of-consistent-strings
2170-count-number-of-maximum-bitwise-or-subsets
2323-minimum-bit-flips-to-convert-number
2478-longest-nice-subarray
2509-minimize-xor
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i

Linked List

0859-design-circular-deque
2903-insert-greatest-common-divisors-in-linked-list

Number Theory

2903-insert-greatest-common-divisors-in-linked-list

Prefix Sum

0410-split-array-largest-sum
0731-my-calendar-ii
1435-xor-queries-of-a-subarray
1694-make-sum-divisible-by-p
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
2145-grid-game
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i

Segment Tree

0731-my-calendar-ii

Ordered Set

0731-my-calendar-ii

Stack

1497-design-a-stack-with-increment-operation

Enumeration

2170-count-number-of-maximum-bitwise-or-subsets

Breadth-First Search

0126-word-ladder-ii
0127-word-ladder
0130-surrounded-regions
0207-course-schedule
0210-course-schedule-ii
0542-01-matrix
0547-number-of-provinces
0733-flood-fill
0801-is-graph-bipartite
0803-cheapest-flights-within-k-stops
0820-find-eventual-safe-states
1036-rotting-oranges
1073-number-of-enclaves
1171-shortest-path-in-binary-matrix
1753-path-with-minimum-effort
1876-map-of-highest-peak
2558-minimum-number-of-operations-to-sort-a-binary-tree-by-level
2646-kth-largest-sum-in-a-binary-tree
2677-cousins-in-binary-tree-ii

Union Find

0130-surrounded-regions
0547-number-of-provinces
0801-is-graph-bipartite
1073-number-of-enclaves
1753-path-with-minimum-effort

Graph

0207-course-schedule
0210-course-schedule-ii
0547-number-of-provinces
0801-is-graph-bipartite
0803-cheapest-flights-within-k-stops
0820-find-eventual-safe-states
2090-number-of-ways-to-arrive-at-destination

String Matching

1524-string-matching-in-an-array

Topological Sort

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

Sliding Window

1460-number-of-substrings-containing-all-three-characters
2478-longest-nice-subarray
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i

Shortest Path

0803-cheapest-flights-within-k-stops
2090-number-of-ways-to-arrive-at-destination