THG interview question

Discussion and/or basic implementation of a data structure