Amazon Software Development Engineer SDE Intern interview questions

First they asked me to give my introduction, then straight up to coding questions. The questions were medium to hard type. I was asked two questions, one of which took the most time as my interviewer kept asking me to give one more approach. I could tell multiple approaches of that question but i got stuck with the optimized approach for the net question.