Amazon Software Engineer internship interview questions

Half of the time behavior questions and data structure questions. The other half of the time coding challenge. The average distance to get to the vending machine which has the snack you want(there are machines that might not have the snack, so you have to use dfs to visit every machine and get the average).

Phone Screen Question: Leetcode sliding window maximum