Cboe Interview Question

Tell me about some data structures you know, and their benefits/downsides