Files

.gitignore
01-matrix.cpp
2-keys-keyboard.cpp
3sum.cpp
4sum-ii.cpp
4sum.cpp
accounts-merge.cpp
add-and-search-word-data-structure-design.cpp
add-binary.cpp
add-digits.cpp
add-one-row-to-tree.cpp
add-strings.cpp
add-to-array-form-of-integer.cpp
add-two-numbers-ii.cpp
add-two-numbers.cpp
all-elements-in-two-binary-search-trees.cpp
all-nodes-distance-k-in-binary-tree.cpp
all-paths-from-source-to-target.cpp
all-possible-full-binary-trees.cpp
alphabet-board-path.cpp
arithmetic-slices.cpp
arranging-coins.cpp
array-partition-i.cpp
array-partition-i.scala
array-transformation.cpp
as-far-from-land-as-possible.py
average-of-levels-in-binary-tree.cpp
backspace-string-compare.cpp
balanced-binary-tree.cpp
balanced-binary-tree.py
beautiful-arrangement.cpp
best-time-to-buy-and-sell-stock-ii.cpp
best-time-to-buy-and-sell-stock.cpp
binary-number-with-alternating-bits.cpp
binary-search-tree-iterator.cpp
binary-search-tree-to-greater-sum-tree.cpp
binary-string-with-substrings-representing-1-to-n.cpp
binary-tree-inorder-traversal.cpp
binary-tree-level-order-traversal-ii.cpp
binary-tree-level-order-traversal.cpp
binary-tree-level-order-traversal.py
binary-tree-maximum-path-sum.cpp
binary-tree-paths.cpp
binary-tree-paths.py
binary-tree-postorder-traversal.cpp
binary-tree-preorder-traversal.cpp
binary-tree-pruning.cpp
binary-tree-right-side-view.cpp
binary-tree-tilt.cpp
binary-tree-tilt.py
binary-tree-zigzag-level-order-traversal.cpp
brick-wall.cpp
buddy-strings.cpp
bulb-switcher.cpp
burst-balloons.cpp
bus-routes.cpp
camelcase-matching.cpp
can-i-win.cpp
cheapest-flights-within-k-stops.cpp
check-completeness-of-a-binary-tree.cpp
check-if-it-is-a-straight-line.cpp
check-if-n-and-its-double-exist.cpp
check-if-word-is-valid-after-substitutions.cpp
climbing-stairs.cpp
clone-graph.cpp
closest-leaf-in-a-binary-tree.cpp
coin-change-2.cpp
coin-change.cpp
combination-sum-ii.cpp
combination-sum-iii.cpp
combination-sum-iv.cpp
combination-sum.cpp
combinations.cpp
combinations.py
compare-strings-by-frequency-of-the-smallest-character.cpp
compare-version-numbers.cpp
complement-of-base-10-integer.cpp
construct-binary-search-tree-from-preorder-traversal.cpp
construct-binary-tree-from-inorder-and-postorder-traversal.cpp
construct-binary-tree-from-preorder-and-inorder-traversal.cpp
construct-string-from-binary-tree.cpp
container-with-most-water.cpp
container-with-most-water.scala
contains-duplicate-iii.cpp
contains-duplicate.cpp
contiguous-array.cpp
continuous-subarray-sum.cpp
convert-bst-to-greater-tree.cpp
convert-integer-to-the-sum-of-two-no-zero-integers.cpp
convert-sorted-array-to-binary-search-tree.cpp
convert-sorted-array-to-binary-search-tree.py
convert-sorted-list-to-binary-search-tree.cpp
count-complete-tree-nodes.cpp
count-negative-numbers-in-a-sorted-matrix.cpp
count-primes.cpp
count-servers-that-communicate.cpp
counting-bits.cpp
course-schedule-ii.cpp
course-schedule.cpp
cousins-in-binary-tree.cpp
daily-temperatures.cpp
decode-string.cpp
decode-ways-ii.cpp
decode-ways.cpp
decrypt-string-from-alphabet-to-integer-mapping.cpp
deepest-leaves-sum.cpp
defanging-an-ip-address.cpp
delete-and-earn.cpp
delete-leaves-with-a-given-value.cpp
delete-node-in-a-bst.cpp
delete-node-in-a-bst.py
delete-node-in-a-bst.scala
delete-node-in-a-linked-list.cpp
delete-nodes-and-return-forest.cpp
delete-operation-for-two-strings.cpp
design-a-leaderboard.cpp
design-linked-list.cpp
design-twitter.cpp
diameter-of-binary-tree.cpp
different-ways-to-add-parentheses.cpp
distant-barcodes.cpp
distribute-candies.scala
distribute-coins-in-binary-tree.cpp
divisor-game.cpp
edit-distance.cpp
edit-distance.scala
employee-importance.cpp
evaluate-reverse-polish-notation.cpp
excel-sheet-column-title.cpp
fibonacci-number.cpp
find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-tree.cpp
find-all-anagrams-in-a-string.cpp
find-all-duplicates-in-an-array.cpp
find-all-numbers-disappeared-in-an-array.cpp
find-anagram-mappings.cpp
find-and-replace-pattern.cpp
find-bottom-left-tree-value.cpp
find-common-characters.cpp
find-duplicate-subtrees.cpp
find-elements-in-a-contaminated-binary-tree.cpp
find-eventual-safe-states.cpp
find-k-pairs-with-smallest-sums.cpp
find-largest-value-in-each-tree-row.cpp
find-minimum-in-rotated-sorted-array.cpp
find-mode-in-binary-search-tree.cpp
find-n-unique-integers-sum-up-to-zero.cpp
find-peak-element.cpp
find-peak-element.scala
find-positive-integer-solution-for-a-given-equation.cpp
find-smallest-common-element-in-all-rows.cpp
find-smallest-letter-greater-than-target.cpp
find-the-difference.cpp
find-the-duplicate-number.cpp
find-the-town-judge.cpp
find-words-that-can-be-formed-by-characters.py
first-bad-version.cpp
first-unique-character-in-a-string.cpp
fizz-buzz.cpp
flatten-a-multilevel-doubly-linked-list.cpp
flatten-binary-tree-to-linked-list.cpp
flip-binary-tree-to-match-preorder-traversal.cpp
flip-equivalent-binary-trees.cpp
flipping-an-image.cpp
flood-fill.cpp
friend-circles.cpp
game-of-life.cpp
generate-parentheses.cpp
get-watched-videos-by-your-friends.cpp
global-and-local-inversions.cpp
goat-latin.cpp
greatest-common-divisor-of-strings.cpp
group-anagrams.cpp
group-anagrams.scala
grumpy-bookstore-owner.cpp
guess-number-higher-or-lower.cpp
h-index-ii.cpp
hamming-distance.cpp
happy-number.cpp
height-checker.cpp
house-robber-ii.cpp
house-robber-iii.cpp
house-robber-iii.java
house-robber.cpp
how-many-apples-can-you-put-into-the-basket.cpp
implement-queue-using-stacks.cpp
implement-stack-using-queues.cpp
implement-strstr.cpp
implement-trie-prefix-tree.cpp
increasing-subsequences.cpp
increasing-triplet-subsequence.scala
insert-delete-getrandom-o1.cpp
insert-into-a-binary-search-tree.cpp
insufficient-nodes-in-root-to-leaf-paths.cpp
integer-break.cpp
intersection-of-two-arrays-ii.cpp
intersection-of-two-linked-lists.cpp
interval-list-intersections.cpp
invert-binary-tree.cpp
invert-binary-tree.py
is-graph-bipartite.cpp
is-subsequence.cpp
is-subsequence.scala
island-perimeter.cpp
isomorphic-strings.cpp
iterator-for-combination.cpp
jewels-and-stones.cpp
judge-route-circle.cpp
jump-game.cpp
jump-game.scala
k-closest-points-to-origin.cpp
keyboard-row.cpp
keys-and-rooms.cpp
keys-and-rooms.scala
knight-dialer.cpp
kth-largest-element-in-an-array.cpp
kth-smallest-element-in-a-bst.cpp
largest-number-at-least-twice-of-others.cpp
largest-number.cpp
largest-plus-sign.cpp
last-stone-weight-ii.cpp
last-stone-weight.cpp
leaf-similar-trees.cpp
leftmost-column-with-at-least-a-one.cpp
lemonade-change.cpp
length-of-last-word.cpp
letter-case-permutation.cpp
letter-combinations-of-a-phone-number.cpp
letter-tile-possibilities.cpp
license-key-formatting.cpp
license-key-formatting.scala
linked-list-cycle-ii.cpp
linked-list-cycle.cpp
linked-list-random-node.cpp
long-pressed-name.cpp
longest-common-prefix.cpp
longest-common-subsequence.cpp
longest-continuous-increasing-subsequence.cpp
longest-harmonious-subsequence.cpp
longest-increasing-path-in-a-matrix.cpp
longest-increasing-subsequence.cpp
longest-palindrome.cpp
longest-palindromic-subsequence.cpp
longest-palindromic-substring.cpp
longest-string-chain.cpp
longest-substring-without-repeating-characters.cpp
longest-univalue-path.cpp
longest-valid-parentheses.cpp
longest-word-in-dictionary.cpp
lowest-common-ancestor-of-a-binary-search-tree.cpp
lowest-common-ancestor-of-a-binary-search-tree.py
lowest-common-ancestor-of-a-binary-tree.cpp
lowest-common-ancestor-of-a-binary-tree.py
lowest-common-ancestor-of-deepest-leaves.cpp
lru-cache.cpp
majority-element.cpp
map-sum-pairs.cpp
matchsticks-to-square.cpp
matchsticks-to-square.java
matchsticks-to-square.py
matrix-cells-in-distance-order.cpp
max-area-of-island.cpp
max-consecutive-ones.scala
maximal-square.cpp
maximum-69-number.rb
maximum-average-subarray-i.cpp
maximum-binary-tree-ii.cpp
maximum-binary-tree.cpp
maximum-binary-tree.py
maximum-depth-of-binary-tree.cpp
maximum-depth-of-binary-tree.py
maximum-depth-of-binary-tree.scala
maximum-depth-of-n-ary-tree.cpp
maximum-difference-between-node-and-ancestor.cpp
maximum-length-of-a-concatenated-string-with-unique-characters.cpp
maximum-length-of-repeated-subarray.cpp
maximum-level-sum-of-a-binary-tree.py
maximum-number-of-balloons.cpp
maximum-product-of-splitted-binary-tree.cpp
maximum-product-of-three-numbers.cpp
maximum-product-subarray.cpp
maximum-subarray.cpp
maximum-width-of-binary-tree.cpp
median-of-two-sorted-arrays.cpp
merge-intervals.cpp
merge-k-sorted-lists.cpp
merge-sorted-array.cpp
merge-two-binary-trees.cpp
merge-two-sorted-lists.cpp
middle-of-the-linked-list.cpp
min-cost-climbing-stairs.cpp
min-stack.cpp
minesweeper.cpp
minimize-malware-spread.cpp
minimum-absolute-difference-in-bst.cpp
minimum-add-to-make-parentheses-valid.cpp
minimum-ascii-delete-sum-for-two-strings.cpp
minimum-depth-of-binary-tree.cpp
minimum-depth-of-binary-tree.scala
minimum-distance-between-bst-node.cpp
minimum-distance-between-bst-nodes.scala
minimum-falling-path-sum.cpp
minimum-height-trees.cpp
minimum-increment-to-make-array-unique.cpp
minimum-index-sum-of-two-lists.cpp
minimum-moves-to-equal-array-elements.cpp
minimum-number-of-steps-to-make-two-strings-anagram.cpp
minimum-path-sum.cpp
minimum-size-subarray-sum.java
minimum-time-visiting-all-points.cpp
missing-number.cpp
monotonic-array.cpp
monotonic-array.scala
most-common-word.cpp
most-frequent-subtree-sum.cpp
most-profit-assigning-work.cpp
most-stones-removed-with-same-row-or-column.cpp
move-zeroes.cpp
multiply-strings.cpp
n-ary-tree-level-order-traversal.cpp
n-ary-tree-postorder-traversal.cpp
n-ary-tree-preorder-traversal.cpp
n-queens-ii.cpp
n-queens.cpp
n-repeated-element-in-size-2n-array.cpp
n-th-tribonacci-number.cpp
network-delay-time.cpp
next-greater-node-in-linked-list.cpp
next-permutation.cpp
non-decreasing-array.cpp
number-complement.cpp
number-of-1-bits.cpp
number-of-enclaves.py
number-of-equivalent-domino-pairs.cpp
number-of-islands.cpp
number-of-recent-calls.cpp
number-of-segments-in-a-string.cpp
number-of-squareful-arrays.cpp
number-of-steps-to-reduce-a-number-to-zero.cpp
odd-even-linked-list.cpp
ones-and-zeroes.cpp
open-the-lock.cpp
out-of-boundary-paths.cpp
pacific-atlantic-water-flow.cpp
pairs-of-songs-with-total-durations-divisible-by-60.cpp
palindrome-linked-list.cpp
palindrome-number.cpp
palindrome-partitioning-ii.cpp
palindrome-partitioning.cpp
palindromic-substrings.cpp
partition-array-into-disjoint-intervals.cpp
partition-array-into-three-parts-with-equal-sum.cpp
partition-equal-subset-sum.cpp
partition-labels.cpp
partition-labels.scala
partition-list.cpp
partition-to-k-equal-sum-subsets.java
pascals-triangle-ii.cpp
pascals-triangle.cpp
path-sum-ii.cpp
path-sum-ii.py
path-sum-ii.scala
path-sum-iii.cpp
path-sum.cpp
path-sum.py
path-with-maximum-gold.cpp
perfect-squares.cpp
perform-string-shifts.cpp
permutation-in-string.cpp
permutations-ii.cpp
permutations-ii.py
permutations.cpp
permutations.java
permutations.py
plus-one.cpp
populating-next-right-pointers-in-each-node-ii.cpp
populating-next-right-pointers-in-each-node.cpp
positions-of-large-groups.cpp
possible-bipartition.cpp
power-of-two.cpp
predict-the-winner.cpp
prime-number-of-set-bits-in-binary-representation.cpp
print-binary-tree.cpp
print-binary-tree.py
product-of-array-except-self.cpp
race-car.cpp
random-pick-index.cpp
range-sum-of-bst.cpp
range-sum-query-immutable.cpp
rank-transform-of-an-array.cpp
ransom-note.cpp
reconstruct-itinerary.cpp
recover-a-tree-from-preorder-traversal.cpp
recover-binary-search-tree.cpp
redundant-connection.cpp
regions-cut-by-slashes.cpp
relative-ranks.scala
relative-sort-array.cpp
remove-all-adjacent-duplicates-in-string.cpp
remove-duplicates-from-sorted-array-ii.cpp
remove-duplicates-from-sorted-array.cpp
remove-duplicates-from-sorted-list-ii.cpp
remove-duplicates-from-sorted-list.cpp
remove-element.cpp
remove-linked-list-elements.cpp
remove-nth-node-from-end-of-list.cpp
remove-outermost-parentheses.cpp
reorder-list.cpp
replace-elements-with-greatest-element-on-right-side.cpp
replace-words.cpp
reshape-the-matrix.cpp
restore-ip-addresses.cpp
reverse-integer.cpp
reverse-linked-list-ii.cpp
reverse-linked-list.cpp
reverse-string-ii.scala
reverse-string.cpp
reverse-substrings-between-each-pair-of-parentheses.cpp
reverse-vowels-of-a-string.cpp
reverse-words-in-a-string-iii.cpp
rotate-image.cpp
rotate-list.cpp
rotate-string.cpp
rotting-oranges.cpp
same-tree.cpp
same-tree.py
satisfiability-of-equality-equations.cpp
score-of-parentheses.cpp
search-a-2d-matrix-ii.cpp
search-a-2d-matrix.cpp
search-for-a-range.cpp
search-in-a-binary-search-tree.cpp
search-in-rotated-sorted-array.cpp
search-insert-position.cpp
second-minimum-node-in-a-binary-tree.cpp
second-minimum-node-in-a-binary-tree.scala
self-dividing-numbers.cpp
sequential-digits.cpp
serialize-and-deserialize-binary-tree.cpp
serialize-and-deserialize-bst.cpp
set-matrix-zeroes.cpp
short-encoding-of-words.cpp
shortest-bridge.cpp
shortest-distance-to-a-character.cpp
shortest-path-in-binary-matrix.cpp
shortest-path-with-alternating-colors.cpp
shortest-unsorted-continuous-subarray.cpp
single-element-in-a-sorted-array.cpp
single-number-iii.scala
single-number.cpp
sliding-puzzle.cpp
smallest-string-starting-from-leaf.cpp
smallest-subtree-with-all-the-deepest-nodes.cpp
sort-array-by-parity.cpp
sort-characters-by-frequency.cpp
sort-colors.cpp
sort-list.java
split-a-string-in-balanced-strings.cpp
split-linked-list-in-parts.cpp
sqrtx.cpp
squares-of-a-sorted-array.cpp
stone-game.cpp
stream-of-characters.cpp
student-attendance-record-i.cpp
subarray-sum-equals-k.cpp
subdomain-visit-count.cpp
subsets-ii.cpp
subsets.cpp
subtree-of-another-tree.cpp
subtree-of-another-tree.py
sudoku-solver.cpp
sum-of-even-numbers-after-queries.cpp
sum-of-left-leaves.cpp
sum-of-nodes-with-even-valued-grandparent.cpp
sum-of-root-to-leaf-binary-numbers.cpp
sum-of-square-numbers.cpp
sum-of-two-integers.cpp
sum-root-to-leaf-numbers.cpp
sum-root-to-leaf-numbers.py
summary-ranges.cpp
surface-area-of-3d-shapes.cpp
surrounded-regions.cpp
swap-nodes-in-pairs.cpp
symmetric-tree.cpp
symmetric-tree.py
target-sum.cpp
third-maximum-number.cpp
to-lower-case.cpp
toeplitz-matrix.cpp
top-k-frequent-elements.cpp
top-k-frequent-words.cpp
transpose-matrix.cpp
tree-diameter.cpp
triangle.cpp
trim-a-binary-search-tree.cpp
two-city-scheduling.cpp
two-sum-ii-input-array-is-sorted.cpp
two-sum-iv-input-is-a-bst.cpp
two-sum-iv-input-is-a-bst.py
two-sum.cpp
ugly-number-ii.cpp
ugly-number.cpp
uncommon-words-from-two-sentences.scala
uncrossed-lines.cpp
unique-binary-search-trees.cpp
unique-email-addresses.cpp
unique-morse-code-words.cpp
unique-number-of-occurrences.cpp
unique-paths-ii.cpp
unique-paths-iii.cpp
unique-paths.cpp
univalued-binary-tree.cpp
valid-anagram.cpp
valid-boomerang.cpp
valid-palindrome-ii.cpp
valid-palindrome.cpp
valid-parentheses.cpp
valid-perfect-square.cpp
validate-binary-search-tree.cpp
validate-binary-search-tree.scala
validate-binary-tree-nodes.cpp
validate-ip-address.rb
validate-stack-sequences.cpp
vertical-order-traversal-of-a-binary-tree.cpp
water-and-jug-problem.cpp
wiggle-subsequence.cpp
word-break-ii.cpp
word-break.cpp
word-ladder.cpp
word-pattern.cpp
word-search-ii.cpp
word-search.cpp

array-partition-i.scala

561. Array Partition I

Apr 7, 2018

dde261a · Apr 7, 2018