Amazon Interview Question

Two coding question, one is linked list and one is hash table, both medium level