Aster Data Systems Software Engineer - Distributed Systems interview questions

C++ implementation of Dictionary without using any STL funtions. The functionalities in order of importance are as follows : Inserting a word and its definition Retrieving all words that start with a given prefix Retrieving the definition of a given word Deleting a word from the dictionary