Amazon Interview Experience | SDE 1 | Round 1
Summary
I successfully solved and explained 'Fruit Into Baskets' within the expected time. For 'Online Stock Span', I managed to implement a working solution but missed the optimal approach due to time constraints.
Full Experience
I was able to solve and clearly explain the first problem (Fruit Into Baskets) within the expected time. For the second problem (Online Stock Span), I managed to implement a working solution under time pressure. However, the interviewer was expecting a more optimized approach. I realized the optimization (likely using a pair of stack, instead of int of stack) just as we were running out of time. So cant able to optimse the 2nd one.
Interview Questions (2)
Fruit Into Baskets
The problem 'Fruit Into Baskets' was asked. Refer to the provided LeetCode link for the full problem description.
Online Stock Span
The problem 'Online Stock Span' was asked, with a slight modification: an array was given directly instead of elements one by one. Refer to the provided LeetCode link for the original problem description.