Amazon.com

  www.amazon.com
  www.amazon.com

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.
Tags:
algorithm, tree, string, trie
Answer

Interview Answer

2 Answers

0

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

nik on Aug 22, 2012
0

It was part of the actual interview.

Interviewee on Aug 22, 2012

Add Answers or Comments

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