Amazon Interview Question: provide an algorithm for shortest prefix matching string | Glassdoor

Skip to content Skip to footer

Notifications

Loading...

employer cover photo

Amazon

Amazon Software Development Engineer interview

Amazon interview question

Software Development Engineer Interview

provide an algorithm for shortest prefix matching string

Interview Answer

Anonymous

Feb 19, 2012

We can do it using Trie data structures.

Related searches: Amazon reviews | Amazon jobs | Amazon salaries | Amazon benefits | Amazon conversations

Amazon interviews