Goldman Sachs Interview Question

get(n) Big O complexity of different data structure