Amazon Interview Question: Given a trie and a prefix, fi... | Glassdoor

Interview Question

Senior Software Development Engineer Interview Seattle, WA

Given a trie and a prefix, find the word (in the trie) that

  starts with some subsequence of the prefix and also has the longest such subsequence.
algorithm, tree, string, trie

Interview Answer

2 Answers


was this question part of the phone interview or the actual interview?

nik on Aug 22, 2012

It was part of the actual interview.

Interviewee on Aug 22, 2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.