Solution: Fruit Into Baskets
Let’s solve the Fruit Into Baskets problem using the Sliding Window pattern.
We'll cover the following...
Statement
While visiting a farm of fruits, you have been given a row of fruits represented by an integer array, fruits
, where fruits[i]
is the type of fruit the
You are given only two baskets, each capable of holding an unlimited quantity of a single type of fruit.
You can start collecting from any tree but must collect exactly one fruit from each tree (including the starting tree) while moving to the right.
You must stop while encountering a tree with a fruit type that cannot fit into any of your baskets.
Return the maximum number of fruits you can collect following the above rules for the given array of fruits.
Constraints:
fruits.length
...