In OS such as UNIX, a command input by the user is searched against a prescribed set of directories (or, paths) to check whether it corresponds to an existing file. To realize fast checking, devise an appropiate data structure. Discuss its computational efficiency. Which is suitable as search key.
See [SIL98] for a detailed answer.