Amazon Software Engineer interview questions

I was contacted by a recruiter for a technical phone interview. The interview started with general software engineering questions about polymorphism, inheritance, encapsulation, etc. I then had some questions on sorting algorithms and the differences between them and their run time in terms of big O notation. We then proceeded to the live coding portion of the interview using Collabedit. I was asked to implement a binary search tree for an array of integers and talk about the run time of binary search tree.

first came up with introduction of the job and the interviewer, then some behavior question like most challenge part of your past project had been asked. and one of the question is from leetcode. and the other question is very practical associate with Python. like give you a thousands of websites and extract all the phone number.