Amazon Software Engineer interview questions

Interviewed for a software developer position for Amazon Global Payments. The interview lasted about 90 minutes where I was asked questions on data structures, CS fundamentals, basic algorithm knowledge and asked to solve a coding problem using Collabedit (online whiteboard). Did some research before the interview and answered the questions easily. Had trouble with the coding problem but seemed to complete it okay.

I had 2 phone interviews. first they asked me to describle the projects I had worked on and my responsibilities and contributions. then coding questions. 1. given a long string and a short string, find whether the short string is contained in the long string, if yes, return the first start index. if no, ruturn -1. (KMP) 2. find the Kth minimum num in an array.