Problems from Educative.io - categorized in Leetcode patterns.
Original post on Leetcode: Link
Original post on Leetcode: Link
01. Sliding Window
minimum-size-subarray-sum
fruit-into-baskets
longest-substring-without-repeating-characters
sliding-window-maximum
subarray-sum-equals-k
longest-repeating-character-replacement
max-consecutive-ones-iii
minimum-size-subarray-sum
fruit-into-baskets
longest-substring-without-repeating-characters
sliding-window-maximum
subarray-sum-equals-k
longest-repeating-character-replacement
max-consecutive-ones-iii
02. Two Pointers
two-sum
remove-duplicates-from-sorted-list
remove-duplicates-from-sorted-list-ii
remove-duplicates-from-sorted-array-ii
find-the-duplicate-number
duplicate-zeros
contains-duplicate-iii
squares-of-a-sorted-array
3sum
3sum-closest
subarray-product-less-than-k
two-sum
remove-duplicates-from-sorted-list
remove-duplicates-from-sorted-list-ii
remove-duplicates-from-sorted-array-ii
find-the-duplicate-number
duplicate-zeros
contains-duplicate-iii
squares-of-a-sorted-array
3sum
3sum-closest
subarray-product-less-than-k
05. Cyclic Sort
Cyclic-Sort-in-O(n) Solution
cyclic-sort-on-runtime-and-constant-space-java-with-comments
Cyclic-Sort-in-O(n) Solution
cyclic-sort-on-runtime-and-constant-space-java-with-comments
07. BFS
binary-tree-level-order-traversal
binary-tree-level-order-traversal-ii
binary-tree-zigzag-level-order-traversal
average-of-levels-in-binary-tree
minimum-depth-of-binary-tree
populating-next-right-pointers-in-each-node
binary-tree-level-order-traversal
binary-tree-level-order-traversal-ii
binary-tree-zigzag-level-order-traversal
average-of-levels-in-binary-tree
minimum-depth-of-binary-tree
populating-next-right-pointers-in-each-node
08. DFS
path-sum
path-sum-ii
flood-fill
validate-binary-search-tree
clone-graph
number-of-islands
smallest-string-starting-from-leaf
path-sum
path-sum-ii
flood-fill
validate-binary-search-tree
clone-graph
number-of-islands
smallest-string-starting-from-leaf
11. Modified Binary Search
binary-search
find-smallest-letter-greater-than-target
find-first-and-last-position-of-element-in-sorted-array
search-in-rotated-sorted-array
single-element-in-a-sorted-array
binary-search
find-smallest-letter-greater-than-target
find-first-and-last-position-of-element-in-sorted-array
search-in-rotated-sorted-array
single-element-in-a-sorted-array
12. Top K elements a.k.a Heaps
top-k-frequent-elements
top-k-frequent-words
kth-largest-element-in-an-array
k-closest-points-to-origin
Amazon-or-Online-Assessment-2019-or-Min-Cost-to-Connect-Ropes
top-k-frequent-elements
sort-characters-by-frequency
kth-largest-element-in-a-stream
find-k-closest-elements
reorganize-string
top-k-frequent-elements
top-k-frequent-words
kth-largest-element-in-an-array
k-closest-points-to-origin
Amazon-or-Online-Assessment-2019-or-Min-Cost-to-Connect-Ropes
top-k-frequent-elements
sort-characters-by-frequency
kth-largest-element-in-a-stream
find-k-closest-elements
reorganize-string
There is an AWESOME POST!! by @aatalyk! about all patterns of DP problems. You MUST check that out!
No comments:
Post a Comment