I attended an SDE 1 interview at Amazon. The interviewer focused on data structures, algorithms, and problem-solving. I explained my approach clearly, optimized my solution, answered behavioral questions, and gained valuable interview experience.

Asked for intro, then 2 dsa question and 1 question on lp. Explain your thought process and start with brute force dry run it explain its tc and sc and theb jump on to optimised solution