3.4 of 5 2,789 reviews Seattle, WA 5000+ Employees 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 Interview Reviews

Answers & Comments

of 0
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 interview questions and advice. All interview reviews posted anonymously by employees and interview candidates.