UPMC interview question

linked list, hash table, desin pattern