Fruit Into Baskets
Try to solve the Fruit Into Baskets problem.
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
fruits[i]
fruits.length
Examples
Level up your interview prep. Join Educative to access 70+ hands-on prep courses.