Lyft interview question

Implement a List.