Amazon.com
3.4 of 5 2,789 reviews
www.amazon.com Seattle, WA 5000+ Employees

Amazon.com Senior Software Engineer Interview Question

I interviewed in Seattle, WA and was asked:
"How would you find if a list of strings, at least one is a prefix of another?"
Add Tags [?]
Answer Flag Question

Part of a Senior Software Engineer Interview Review - one of 4,120 Amazon.com Interview Reviews

Answers & Comments

0
of 0
votes
Construct a Radix Tree. Stop when you find a prefix in the tree (i.e., want to extend a leaf node), or the string being added is contained in the tree.
- Interview Candidate on Jan 19, 2012 Flag Response

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.

Glassdoor is your free inside look at Amazon.com interview questions and advice. All interview reviews posted anonymously by Amazon.com employees and interview candidates.