Amazon.com

  www.amazon.com
Work in HR? Unlock Free Profile

Amazon.com Software Developer Intern Interview Question

"The questions were something on the lines of, - Given a tree, output levelwise nodes (Ans: It was actually the BFS algorithm, but I didn't realize it at that time) - Find first unique substring (In O(n)) (Ans: Use counting sort variant) - Convert an array into balanced binary search tree (Ans: First sort the array, then use recursive algorithm after splitting the array at mid, and using the mid as a node) - From two arrays N and M find the combinations that add up to say X (Ans: I was drained by the time second interview started, so the only answer I came up with was of O(n2) complexity i.e. using two FOR loops)"
Add Tags [?]
Answer

Part of a Software Developer Intern Interview Review - one of 4,635 Amazon.com Interview Reviews

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.