Animoto Interview Question: What type of data structure would you use to implement auto-complete functionality where memory usage needs to be minimized?

Overview

Interview Question

Ruby On Rails Developer Interview

What type of data structure would you use to implement auto-complete functionality where memory usage needs to be minimized?

AnswerAdd Tags

1 Answer

▲

▼

Use a trie

Anonymous on Dec 17, 2010

To comment on this, Sign In or Sign Up.