BAE Systems USA interview question

Linked lists, time/space complexities, etc