Thoughtworks Interview Question

Data structures used for file search, effective algorithm in tree traversal and insertion.