Google Interview Question

the complexity of data structures, actual writing the sorting code on google doc.