BAE Systems USA Interview Question

Linked lists, time/space complexities, etc