Reddit Interview Question

A question on data structure pros and cons.