Pergunta de entrevista da empresa Meta

Reverse a Singly Linked List

Resposta da entrevista

Sigiloso

10 de abr. de 2015

Wrote the program with time complexity O(n) , but the interviewer wanted a much better complexity. Told him its impossible to reverse N elements in less than linear time.