Pergunta de entrevista da empresa Amazon

Implement a function to reverse a singly linked list. They also asked me to discuss its time complexity and potential edge cases.

Resposta da entrevista

Sigiloso

13 de nov. de 2025

I explained the iterative method to traverse the list, update pointers to reverse the order, wrote pseudocode, and discussed how the solution runs in O(n) time with O(1) additional space.