Microsoft Software Development Engineer interview questions

I had a Initial Phone Screen Interview and had five technical rounds , In all interviews i had to talk about my past projects and work on a coding question. Just Putting in the onsite interview questions Given a array of shares , find when you have to buy and sell shares to get max profit. Searching in a sorted array Reverse words in a sentence Longest Palindrome in a string