dsa-again

This time I wont stop

LeetCode Topics

Array

0011-container-with-most-water
0074-search-a-2d-matrix
0075-sort-colors
0121-best-time-to-buy-and-sell-stock
0150-evaluate-reverse-polish-notation
0204-count-primes
0238-product-of-array-except-self
0349-intersection-of-two-arrays
0496-next-greater-element-i
0682-baseball-game
0735-asteroid-collision
0877-stone-game
1254-number-of-closed-islands
1480-running-sum-of-1d-array
1569-number-of-ways-to-reorder-array-to-get-same-bst
1598-crawler-log-folder
1658-minimum-operations-to-reduce-x-to-zero
1662-check-if-two-string-arrays-are-equivalent
1807-evaluate-the-bracket-pairs-of-a-string
2089-find-target-indices-after-sorting-array
2267-check-if-there-is-a-valid-parentheses-string-path
2778-sum-of-squares-of-special-elements
2897-apply-operations-on-array-to-maximize-sum-of-squares
2913-subarrays-distinct-element-sum-of-squares-i
2916-subarrays-distinct-element-sum-of-squares-ii
3200-maximum-height-of-a-triangle
3524-find-x-value-of-array-i
3525-find-x-value-of-array-ii
3550-smallest-index-with-digit-sum-equal-to-index
3551-minimum-swaps-to-sort-by-digit-sum
3619-count-islands-with-total-value-divisible-by-k
3727-maximum-alternating-sum-of-squares
3841-palindromic-path-queries-in-a-tree
3882-minimum-xor-path-in-a-grid
3886-sum-of-sortable-integers
3942-minimum-operations-to-sort-a-permutation

Enumeration

0204-count-primes
2778-sum-of-squares-of-special-elements
3200-maximum-height-of-a-triangle
3886-sum-of-sortable-integers

Math

0007-reverse-integer
0029-divide-two-integers
0150-evaluate-reverse-polish-notation
0204-count-primes
0231-power-of-two
0258-add-digits
0412-fizz-buzz
0509-fibonacci-number
0866-prime-palindrome
0877-stone-game
1401-circle-and-rectangle-overlapping
1569-number-of-ways-to-reorder-array-to-get-same-bst
2409-count-days-spent-together
3492-maximum-containers-on-a-ship
3524-find-x-value-of-array-i
3525-find-x-value-of-array-ii
3550-smallest-index-with-digit-sum-equal-to-index
3723-maximize-sum-of-squares-of-digits
3886-sum-of-sortable-integers

Two Pointers

0011-container-with-most-water
0075-sort-colors
0345-reverse-vowels-of-a-string
0349-intersection-of-two-arrays
0392-is-subsequence
0557-reverse-words-in-a-string-iii
0844-backspace-string-compare
2000-reverse-prefix-of-word

Greedy

0011-container-with-most-water
0678-valid-parenthesis-string
0921-minimum-add-to-make-parentheses-valid
1520-maximum-number-of-non-overlapping-substrings
1541-minimum-insertions-to-balance-a-parentheses-string
2897-apply-operations-on-array-to-maximize-sum-of-squares
3723-maximize-sum-of-squares-of-digits
3727-maximum-alternating-sum-of-squares

String

0020-valid-parentheses
0022-generate-parentheses
0032-longest-valid-parentheses
0038-count-and-say
0301-remove-invalid-parentheses
0345-reverse-vowels-of-a-string
0392-is-subsequence
0394-decode-string
0412-fizz-buzz
0557-reverse-words-in-a-string-iii
0678-valid-parenthesis-string
0844-backspace-string-compare
0856-score-of-parentheses
0921-minimum-add-to-make-parentheses-valid
1021-remove-outermost-parentheses
1047-remove-all-adjacent-duplicates-in-string
1096-brace-expansion-ii
1111-maximum-nesting-depth-of-two-valid-parentheses-strings
1190-reverse-substrings-between-each-pair-of-parentheses
1520-maximum-number-of-non-overlapping-substrings
1541-minimum-insertions-to-balance-a-parentheses-string
1544-make-the-string-great
1598-crawler-log-folder
1614-maximum-nesting-depth-of-the-parentheses
1662-check-if-two-string-arrays-are-equivalent
1807-evaluate-the-bracket-pairs-of-a-string
2000-reverse-prefix-of-word
2390-removing-stars-from-a-string
2409-count-days-spent-together
2696-minimum-string-length-after-removing-substrings
2810-faulty-keyboard
3174-clear-digits
3210-find-the-encrypted-string
3330-find-the-original-typed-string-i
3498-reverse-degree-of-a-string
3746-minimum-string-length-after-balanced-removals
3841-palindromic-path-queries-in-a-tree
3863-minimum-operations-to-sort-a-string

Binary Search

0074-search-a-2d-matrix
0349-intersection-of-two-arrays
1658-minimum-operations-to-reduce-x-to-zero
2089-find-target-indices-after-sorting-array

Matrix

0074-search-a-2d-matrix
1254-number-of-closed-islands
2267-check-if-there-is-a-valid-parentheses-string-path
3619-count-islands-with-total-value-divisible-by-k
3882-minimum-xor-path-in-a-grid

Dynamic Programming

0022-generate-parentheses
0032-longest-valid-parentheses
0121-best-time-to-buy-and-sell-stock
0392-is-subsequence
0509-fibonacci-number
0678-valid-parenthesis-string
0877-stone-game
1569-number-of-ways-to-reorder-array-to-get-same-bst
2267-check-if-there-is-a-valid-parentheses-string-path
3524-find-x-value-of-array-i
3882-minimum-xor-path-in-a-grid

Minimax

0877-stone-game

Game Theory

0877-stone-game

Zero-Sum Game

0877-stone-game

Sorting

0075-sort-colors
0349-intersection-of-two-arrays
1096-brace-expansion-ii
1520-maximum-number-of-non-overlapping-substrings
2089-find-target-indices-after-sorting-array
3551-minimum-swaps-to-sort-by-digit-sum
3727-maximum-alternating-sum-of-squares
3886-sum-of-sortable-integers

Quicksort

0075-sort-colors

Bubble Sort

0075-sort-colors

Hash Table

0349-intersection-of-two-arrays
0496-next-greater-element-i
1096-brace-expansion-ii
1520-maximum-number-of-non-overlapping-substrings
1658-minimum-operations-to-reduce-x-to-zero
1807-evaluate-the-bracket-pairs-of-a-string
2897-apply-operations-on-array-to-maximize-sum-of-squares
2913-subarrays-distinct-element-sum-of-squares-i
2916-subarrays-distinct-element-sum-of-squares-ii
3551-minimum-swaps-to-sort-by-digit-sum

Stack

0020-valid-parentheses
0032-longest-valid-parentheses
0150-evaluate-reverse-polish-notation
0155-min-stack
0394-decode-string
0496-next-greater-element-i
0678-valid-parenthesis-string
0682-baseball-game
0735-asteroid-collision
0844-backspace-string-compare
0856-score-of-parentheses
0921-minimum-add-to-make-parentheses-valid
1021-remove-outermost-parentheses
1047-remove-all-adjacent-duplicates-in-string
1096-brace-expansion-ii
1111-maximum-nesting-depth-of-two-valid-parentheses-strings
1190-reverse-substrings-between-each-pair-of-parentheses
1541-minimum-insertions-to-balance-a-parentheses-string
1544-make-the-string-great
1598-crawler-log-folder
1614-maximum-nesting-depth-of-the-parentheses
2000-reverse-prefix-of-word
2390-removing-stars-from-a-string
2696-minimum-string-length-after-removing-substrings
3174-clear-digits
3746-minimum-string-length-after-balanced-removals

Design

0155-min-stack

Geometry

1401-circle-and-rectangle-overlapping

Simulation

0258-add-digits
0412-fizz-buzz
0682-baseball-game
0735-asteroid-collision
0844-backspace-string-compare
2390-removing-stars-from-a-string
2696-minimum-string-length-after-removing-substrings
2810-faulty-keyboard
3174-clear-digits
3498-reverse-degree-of-a-string

Bracket Sequences

0020-valid-parentheses
0022-generate-parentheses
0032-longest-valid-parentheses
0678-valid-parenthesis-string
0856-score-of-parentheses
0921-minimum-add-to-make-parentheses-valid
1021-remove-outermost-parentheses
1111-maximum-nesting-depth-of-two-valid-parentheses-strings
1190-reverse-substrings-between-each-pair-of-parentheses
1541-minimum-insertions-to-balance-a-parentheses-string
1614-maximum-nesting-depth-of-the-parentheses
2267-check-if-there-is-a-valid-parentheses-string-path

Segment Tree

2913-subarrays-distinct-element-sum-of-squares-i
2916-subarrays-distinct-element-sum-of-squares-ii
3525-find-x-value-of-array-ii
3841-palindromic-path-queries-in-a-tree

Sliding Window

1658-minimum-operations-to-reduce-x-to-zero

Prefix Sum

0238-product-of-array-except-self
1480-running-sum-of-1d-array
1658-minimum-operations-to-reduce-x-to-zero

Backtracking

0022-generate-parentheses
0301-remove-invalid-parentheses
1096-brace-expansion-ii

Breadth-First Search

0301-remove-invalid-parentheses
1096-brace-expansion-ii
1254-number-of-closed-islands
3619-count-islands-with-total-value-divisible-by-k

Number Theory

0204-count-primes
0258-add-digits
0866-prime-palindrome

Primality Test

0204-count-primes
0866-prime-palindrome

Sieve Theory

0204-count-primes

Prime Number Sieve

0204-count-primes

Bit Manipulation

0029-divide-two-integers
0231-power-of-two
2897-apply-operations-on-array-to-maximize-sum-of-squares
3841-palindromic-path-queries-in-a-tree
3882-minimum-xor-path-in-a-grid

Recursion

0231-power-of-two
0394-decode-string
0509-fibonacci-number

Counting

3746-minimum-string-length-after-balanced-removals

Memoization

0509-fibonacci-number
1569-number-of-ways-to-reorder-array-to-get-same-bst

Monotonic Stack

0496-next-greater-element-i

Binary Indexed Tree

2913-subarrays-distinct-element-sum-of-squares-i
2916-subarrays-distinct-element-sum-of-squares-ii
3841-palindromic-path-queries-in-a-tree

Divide and Conquer

1569-number-of-ways-to-reorder-array-to-get-same-bst
3841-palindromic-path-queries-in-a-tree

Tree

1569-number-of-ways-to-reorder-array-to-get-same-bst
3841-palindromic-path-queries-in-a-tree

Union-Find

1254-number-of-closed-islands
1569-number-of-ways-to-reorder-array-to-get-same-bst
3619-count-islands-with-total-value-divisible-by-k

Binary Search Tree

1569-number-of-ways-to-reorder-array-to-get-same-bst

Combinatorics

1569-number-of-ways-to-reorder-array-to-get-same-bst

Binary Tree

1569-number-of-ways-to-reorder-array-to-get-same-bst

Fermat's Little Theorem

1569-number-of-ways-to-reorder-array-to-get-same-bst

Depth-First Search

1254-number-of-closed-islands
3619-count-islands-with-total-value-divisible-by-k
3841-palindromic-path-queries-in-a-tree