Pergunta de entrevista da empresa Stealth Startup

Traversing linked list, time and space complexity