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 Question, Sign In with Facebook or Sign Up