MediumSliding Window
Fruit Into Baskets
Max fruit with at most 2 types
Solution Approach
Sliding window with frequency
Complexity Analysis
Time Complexity
O(n)Space Complexity
O(1)Complexity
Time:O(n)
Space:O(1)
Asked at
GoogleAmazon
Max fruit with at most 2 types
Sliding window with frequency
Time Complexity
O(n)Space Complexity
O(1)