Amazon interview question

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