Jane Street interview question

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