Samsung Electronics Interview Question

question is based on trie, linked list , hashing and binary search.