Goldman Sachs interview question

Implementation of hashmap (theory), DSA: reverse a tree (mirror problem)