Amazon

Firstly the interviewer asked me to introduce myself, after introducing myself, and having some small chit-chat, he firstly began roasting me on my projects.He went in depth on all the topic, what was my approach and how i handled bugs. After that he asked me 2 dsa questions. The first was begin https://leetcode.com/problems/product-of-array-except-self/description/. I first explained him the brute-force approach, then the division approach how i handled the zero edge caze and lastly the prefix sum approach(made sure to explain each and every step with time complexity and space complexity), after that he asked to write the pseudo code of it. y second question was https://leetcode.com/problems/bus-routes/description/. I had sure to explain him my approach using bfs properly and again he made me write the pseudocode.