Amazon

Interviewer asked one LP, then directly he came to DSA question. Asked me to write code of Path Sum given target, both recursive then iterative. Then asked me to dry run the code on an example he gave.

The interview process consisted of multiple technical rounds. It started with an online coding assessment focusing on data structures and algorithms. This was followed by two technical interviews that involved problem-solving, system design basics,

Questions were fully based on data structures, mainly focusing on linked lists and trees. Time complexity and space complexity were asked in each question, along with ways to improve them and find optimized solutions.