Dropbox Interview Question

Word pattern, as described above.

Interview Answer

Anonymous

Nov 5, 2014

It is essentially a depth-first search while maintaining a hash map, but there are many subtleties in implementation.