arpitapatil14 / java_dsa

Collection of LeetCode questions to ace the coding interview!

Java_DSA

Collection of LeetCode questions to ace the coding interview!

Two Pointers

0189-rotate-array
0283-move-zeroes
0287-find-the-duplicate-number
0344-reverse-string
0392-is-subsequence
0633-sum-of-square-numbers
0853-most-profit-assigning-work
2497-maximum-matching-of-players-with-trainers
2572-append-characters-to-string-to-make-subsequence

String

0020-valid-parentheses
0344-reverse-string
0392-is-subsequence
0409-longest-palindrome
0648-replace-words
1044-find-common-characters
2572-append-characters-to-string-to-make-subsequence
3447-clear-digits
3451-string-compression-iii

Dynamic Programming

0053-maximum-subarray
0392-is-subsequence
1013-fibonacci-number

Greedy

0330-patching-array
0409-longest-palindrome
0502-ipo
0853-most-profit-assigning-work
0876-hand-of-straights
0982-minimum-increment-to-make-array-unique
1285-balance-a-binary-search-tree
1422-divide-array-in-sets-of-k-consecutive-numbers
2497-maximum-matching-of-players-with-trainers
2572-append-characters-to-string-to-make-subsequence

Hash Table

0409-longest-palindrome
0523-continuous-subarray-sum
0648-replace-words
0876-hand-of-straights
1044-find-common-characters
1217-relative-sort-array
1370-count-number-of-nice-subarrays
1422-divide-array-in-sets-of-k-consecutive-numbers
3206-find-common-elements-between-two-arrays
3242-count-elements-with-maximum-frequency
3447-clear-digits

Array

0053-maximum-subarray
0054-spiral-matrix
0189-rotate-array
0283-move-zeroes
0287-find-the-duplicate-number
0330-patching-array
0453-minimum-moves-to-equal-array-elements
0485-max-consecutive-ones
0502-ipo
0523-continuous-subarray-sum
0540-single-element-in-a-sorted-array
0648-replace-words
0724-find-pivot-index
0853-most-profit-assigning-work
0876-hand-of-straights
0982-minimum-increment-to-make-array-unique
1037-minimum-number-of-k-consecutive-bit-flips
1044-find-common-characters
1137-height-checker
1138-grumpy-bookstore-owner
1217-relative-sort-array
1370-count-number-of-nice-subarrays
1422-divide-array-in-sets-of-k-consecutive-numbers
1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit
1605-minimum-number-of-days-to-make-m-bouquets
1675-magnetic-force-between-two-balls
2102-find-the-middle-index-in-array
2497-maximum-matching-of-players-with-trainers
3206-find-common-elements-between-two-arrays
3242-count-elements-with-maximum-frequency
3397-find-the-integer-added-to-array-i
3422-find-the-n-th-value-after-k-seconds

Sorting

0502-ipo
0853-most-profit-assigning-work
0876-hand-of-straights
0982-minimum-increment-to-make-array-unique
1137-height-checker
1217-relative-sort-array
1422-divide-array-in-sets-of-k-consecutive-numbers
1675-magnetic-force-between-two-balls
2497-maximum-matching-of-players-with-trainers

Trie

0648-replace-words

Math

0189-rotate-array
0231-power-of-two
0453-minimum-moves-to-equal-array-elements
0523-continuous-subarray-sum
0633-sum-of-square-numbers
1013-fibonacci-number
1370-count-number-of-nice-subarrays
3422-find-the-n-th-value-after-k-seconds
3450-find-the-child-who-has-the-ball-after-k-seconds

Recursion

0231-power-of-two
1013-fibonacci-number

Memoization

1013-fibonacci-number

Prefix Sum

0523-continuous-subarray-sum
0724-find-pivot-index
1037-minimum-number-of-k-consecutive-bit-flips
2102-find-the-middle-index-in-array
3422-find-the-n-th-value-after-k-seconds

Stack

0020-valid-parentheses

Counting Sort

0982-minimum-increment-to-make-array-unique
1137-height-checker
1217-relative-sort-array
3242-count-elements-with-maximum-frequency

Simulation

0054-spiral-matrix
3422-find-the-n-th-value-after-k-seconds
3447-clear-digits
3450-find-the-child-who-has-the-ball-after-k-seconds

Combinatorics

3422-find-the-n-th-value-after-k-seconds

Divide and Conquer

0053-maximum-subarray
0191-number-of-1-bits
1285-balance-a-binary-search-tree

Heap (Priority Queue)

0502-ipo
1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit

Binary Search

0287-find-the-duplicate-number
0540-single-element-in-a-sorted-array
0633-sum-of-square-numbers
0853-most-profit-assigning-work
1605-minimum-number-of-days-to-make-m-bouquets
1675-magnetic-force-between-two-balls

Bit Manipulation

0191-number-of-1-bits
0231-power-of-two
0287-find-the-duplicate-number
1037-minimum-number-of-k-consecutive-bit-flips

Database

0182-duplicate-emails
0183-customers-who-never-order
0577-employee-bonus
0584-find-customer-referee
0595-big-countries
0596-classes-more-than-5-students
0620-not-boring-movies
1153-product-sales-analysis-i
1258-article-views-i
1509-replace-employee-id-with-the-unique-identifier
1827-invalid-tweets
1908-recyclable-and-low-fat-products

Sliding Window

1037-minimum-number-of-k-consecutive-bit-flips
1138-grumpy-bookstore-owner
1370-count-number-of-nice-subarrays
1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit

Matrix

0054-spiral-matrix

Queue

1037-minimum-number-of-k-consecutive-bit-flips
1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit

Ordered Set

1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit

Monotonic Queue

1549-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit

Tree

1114-binary-search-tree-to-greater-sum-tree
1285-balance-a-binary-search-tree

Depth-First Search

1114-binary-search-tree-to-greater-sum-tree
1285-balance-a-binary-search-tree

Binary Search Tree

1114-binary-search-tree-to-greater-sum-tree
1285-balance-a-binary-search-tree

Binary Tree

1114-binary-search-tree-to-greater-sum-tree
1285-balance-a-binary-search-tree

Graph

1916-find-center-of-star-graph

LeetCode Topics

Greedy

0055-jump-game
0624-maximum-distance-in-arrays
0890-lemonade-change
1616-minimum-difference-between-largest-and-smallest-value-in-three-moves
1711-find-valid-matrix-given-row-and-column-sums
2379-maximum-total-importance-of-roads
3276-minimum-number-of-pushes-to-type-word-ii

Graph

1431-all-ancestors-of-a-node-in-a-directed-acyclic-graph
1456-find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance
1701-remove-max-number-of-edges-to-keep-graph-fully-traversable
2379-maximum-total-importance-of-roads
3235-minimum-cost-to-convert-string-i

Sorting

0350-intersection-of-two-arrays-ii
0719-find-k-th-smallest-pair-distance
0924-fair-candy-swap
0948-sort-an-array
1333-sort-the-jumbled-numbers
1556-make-two-arrays-equal-by-reversing-subarrays
1615-range-sum-of-sorted-subarray-sums
1616-minimum-difference-between-largest-and-smallest-value-in-three-moves
1741-sort-array-by-increasing-frequency
2379-maximum-total-importance-of-roads
2502-sort-the-people
3276-minimum-number-of-pushes-to-type-word-ii

Heap (Priority Queue)

0264-ugly-number-ii
0789-kth-largest-element-in-a-stream
0948-sort-an-array
2379-maximum-total-importance-of-roads

Depth-First Search

0145-binary-tree-postorder-traversal
0776-n-ary-tree-postorder-traversal
0999-regions-cut-by-slashes
1207-delete-nodes-and-return-forest
1431-all-ancestors-of-a-node-in-a-directed-acyclic-graph
1653-number-of-good-leaf-nodes-pairs
1691-minimum-number-of-days-to-disconnect-island
2217-step-by-step-directions-from-a-binary-tree-node-to-another

Breadth-First Search

0999-regions-cut-by-slashes
1431-all-ancestors-of-a-node-in-a-directed-acyclic-graph
1691-minimum-number-of-days-to-disconnect-island

Topological Sort

1431-all-ancestors-of-a-node-in-a-directed-acyclic-graph

Union Find

0999-regions-cut-by-slashes
1701-remove-max-number-of-edges-to-keep-graph-fully-traversable

Array

0040-combination-sum-ii
0053-maximum-subarray
0055-jump-game
0074-search-a-2d-matrix
0078-subsets
0198-house-robber
0350-intersection-of-two-arrays-ii
0624-maximum-distance-in-arrays
0719-find-k-th-smallest-pair-distance
0870-magic-squares-in-grid
0890-lemonade-change
0921-spiral-matrix-iii
0924-fair-candy-swap
0932-monotonic-array
0948-sort-an-array
0965-unique-email-addresses
0999-regions-cut-by-slashes
1001-n-repeated-element-in-size-2n-array
1196-filling-bookcase-shelves
1207-delete-nodes-and-return-forest
1240-stone-game-ii
1293-three-consecutive-odds
1333-sort-the-jumbled-numbers
1496-lucky-numbers-in-a-matrix
1511-count-number-of-teams
1556-make-two-arrays-equal-by-reversing-subarrays
1615-range-sum-of-sorted-subarray-sums
1616-minimum-difference-between-largest-and-smallest-value-in-three-moves
1691-minimum-number-of-days-to-disconnect-island
1711-find-valid-matrix-given-row-and-column-sums
1720-crawler-log-folder
1741-sort-array-by-increasing-frequency
1803-average-waiting-time
1951-find-the-winner-of-the-circular-game
2067-maximum-number-of-points-with-cost
2163-kth-distinct-string-in-an-array
2190-count-common-words-with-one-occurrence
2255-minimum-swaps-to-group-all-1s-together-ii
2306-create-binary-tree-from-descriptions
2316-count-hills-and-valleys-in-an-array
2502-sort-the-people
2551-apply-operations-to-an-array
2727-number-of-senior-citizens
3235-minimum-cost-to-convert-string-i

Two Pointers

0350-intersection-of-two-arrays-ii
0719-find-k-th-smallest-pair-distance
1615-range-sum-of-sorted-subarray-sums
2551-apply-operations-to-an-array

Simulation

0592-fraction-addition-and-subtraction
0921-spiral-matrix-iii
1642-water-bottles
1803-average-waiting-time
1951-find-the-winner-of-the-circular-game
2299-merge-nodes-in-between-zeros
2551-apply-operations-to-an-array
2645-pass-the-pillow

Math

0070-climbing-stairs
0264-ugly-number-ii
0273-integer-to-english-words
0564-find-the-closest-palindrome
0592-fraction-addition-and-subtraction
0650-2-keys-keyboard
0870-magic-squares-in-grid
1013-fibonacci-number
1240-stone-game-ii
1642-water-bottles
1951-find-the-winner-of-the-circular-game
2645-pass-the-pillow

Dynamic Programming

0053-maximum-subarray
0055-jump-game
0070-climbing-stairs
0198-house-robber
0264-ugly-number-ii
0650-2-keys-keyboard
0664-strange-printer
1013-fibonacci-number
1196-filling-bookcase-shelves
1240-stone-game-ii
1456-find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance
1511-count-number-of-teams
1756-minimum-deletions-to-make-string-balanced
2067-maximum-number-of-points-with-cost

Memoization

0070-climbing-stairs
1013-fibonacci-number

Hash Table

0264-ugly-number-ii
0350-intersection-of-two-arrays-ii
0870-magic-squares-in-grid
0920-uncommon-words-from-two-sentences
0924-fair-candy-swap
0965-unique-email-addresses
0999-regions-cut-by-slashes
1001-n-repeated-element-in-size-2n-array
1207-delete-nodes-and-return-forest
1556-make-two-arrays-equal-by-reversing-subarrays
1741-sort-array-by-increasing-frequency
2163-kth-distinct-string-in-an-array
2190-count-common-words-with-one-occurrence
2306-create-binary-tree-from-descriptions
2502-sort-the-people
2825-minimize-string-length
3276-minimum-number-of-pushes-to-type-word-ii

Binary Search

0074-search-a-2d-matrix
0350-intersection-of-two-arrays-ii
0719-find-k-th-smallest-pair-distance
0924-fair-candy-swap
1615-range-sum-of-sorted-subarray-sums

Linked List

2182-find-the-minimum-and-maximum-number-of-nodes-between-critical-points
2299-merge-nodes-in-between-zeros

Recursion

0273-integer-to-english-words
1013-fibonacci-number
1951-find-the-winner-of-the-circular-game

Queue

1951-find-the-winner-of-the-circular-game

String

0273-integer-to-english-words
0564-find-the-closest-palindrome
0592-fraction-addition-and-subtraction
0664-strange-printer
0920-uncommon-words-from-two-sentences
0965-unique-email-addresses
1128-remove-all-adjacent-duplicates-in-string
1720-crawler-log-folder
1756-minimum-deletions-to-make-string-balanced
2163-kth-distinct-string-in-an-array
2190-count-common-words-with-one-occurrence
2217-step-by-step-directions-from-a-binary-tree-node-to-another
2243-check-if-all-as-appears-before-all-bs
2502-sort-the-people
2727-number-of-senior-citizens
2825-minimize-string-length
3235-minimum-cost-to-convert-string-i
3276-minimum-number-of-pushes-to-type-word-ii

Stack

0145-binary-tree-postorder-traversal
0776-n-ary-tree-postorder-traversal
1128-remove-all-adjacent-duplicates-in-string
1720-crawler-log-folder
1756-minimum-deletions-to-make-string-balanced

Tree

0145-binary-tree-postorder-traversal
0776-n-ary-tree-postorder-traversal
0789-kth-largest-element-in-a-stream
1207-delete-nodes-and-return-forest
1653-number-of-good-leaf-nodes-pairs
2217-step-by-step-directions-from-a-binary-tree-node-to-another
2306-create-binary-tree-from-descriptions

Binary Tree

0145-binary-tree-postorder-traversal
0789-kth-largest-element-in-a-stream
1207-delete-nodes-and-return-forest
1653-number-of-good-leaf-nodes-pairs
2217-step-by-step-directions-from-a-binary-tree-node-to-another
2306-create-binary-tree-from-descriptions

Matrix

0074-search-a-2d-matrix
0870-magic-squares-in-grid
0921-spiral-matrix-iii
0999-regions-cut-by-slashes
1496-lucky-numbers-in-a-matrix
1691-minimum-number-of-days-to-disconnect-island
1711-find-valid-matrix-given-row-and-column-sums

Divide and Conquer

0053-maximum-subarray
0948-sort-an-array

Merge Sort

0948-sort-an-array

Bucket Sort

0948-sort-an-array

Radix Sort

0948-sort-an-array

Counting Sort

0948-sort-an-array
2163-kth-distinct-string-in-an-array
2190-count-common-words-with-one-occurrence
3276-minimum-number-of-pushes-to-type-word-ii

Shortest Path

1456-find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance
3235-minimum-cost-to-convert-string-i

Binary Indexed Tree

1511-count-number-of-teams

Sliding Window

2255-minimum-swaps-to-group-all-1s-together-ii

Strongly Connected Component

1691-minimum-number-of-days-to-disconnect-island

Design

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

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

Bit Manipulation

0078-subsets
0476-number-complement

Prefix Sum

1240-stone-game-ii

Game Theory

1240-stone-game-ii