Amazon Software Developer Engineer (Internship) interview questions

During Amazon's virtual onsite for the SDE intern role, I was asked a coding question involving prefix search. Given a list of words and a prefix, I had to return all matching words. I started with a simple startswith() loop, then optimized it using a Trie. Implemented insert, prefix search, and DFS to collect all matches. Interviewer was friendly and liked the structured approach.

The interview was very unorganized. My interviewer seemed unfocused and inattentive to whatever I was saying throughout the interview, and she seemed to not have a basic understanding of basic Python.