Etsy Interview Question

A data-structures style question, more theoretical than typical questions.