Arcadia.io interview question

A very basic data structure whiteboard coding problem