Hi All,
I recently gave the onsite interview for Amazon SDE2 (Seattle) and I was asked the below question -
An Amazon pickup location has a series of lockers for packages to be dropped off and picked up.
Packages can come in many sizes. We have lockers of varying sizes as well.
Model the lockers, packages and pickup location and
implement an algorithm for efficiently finding the best possible empty locker for a given package.I bombed this round and went blank as I was not sure how to go about this question. Please help me solve this problem.