When I applied for a Junior Software Engineer position at Amazon, I first had a phone interview where I was asked basic technical questions and behavioral questions focused on the Leadership Principles.

Next, I had an online technical interview where I had to solve coding problems live.

For the final stage, I had several interviews in one day, some technical and others focused on culture and Leadership Principles.

I was asked to find the longest path in a binary tree. I first explained my approach, then wrote the code for the solution.

I used a Depth-First Search (DFS) approach to calculate the height of each subtree and determine the longest path.