Pregunta de entrevista de Castleton Technology

linked list question and the runtime