What is the best way to prepare for amazon SDE Internship Interview?
Don't. Their interviews are either piss easy or (apparently extremely rarely) not meant to be solvable. If you can BFS you're already 50% the way there.
Be comfortable with leetcode mediums, time and space complexity trade offs, and big O in general
No need. Interview is a joke there. I got something like 2 sum a year or two back.
Leetcode
Don’t just wing it like i did, or you’ll wind up at intel.
Or IBM.
Or just wing it like he did so that you end up at intel