Fruit Into Baskets - Coding Interview - JavaScript and Python - Leetcode 904

Published: 17 November 2023
on channel: Coderslang: Become a Software Engineer
100
3

In this programming interview tutorial I'll show you how to solve the leetcode problem "Fruit into Baskets". It's a medium difficulty problem that often appears in Amazon's and Google's coding interviews.

Key points:
You'll need to return the length of the longest consecutive subarray of `fruits` that consists of not more than 2 distinct elements.
Runtime complexity is O(n) because we visit each tree only once
Memory complexity is O(n) because we use a map to store the information about the fruits we've picked this far

00:00 - Intro
01:18 - Description breakdown
02:40 - Sliding Window Algorithm
05:32 - JavaScript Implementation


On this page of the site you can watch the video online Fruit Into Baskets - Coding Interview - JavaScript and Python - Leetcode 904 with a duration of hours minute second in good quality, which was uploaded by the user Coderslang: Become a Software Engineer 17 November 2023, share the link with friends and acquaintances, this video has already been watched 100 times on youtube and it was liked by 3 viewers. Enjoy your viewing!