Pregunta de entrevista de Jane Street

What data structure will you use to implement the spreadsheet API?