Adobe Interview Question

reversing the linked list, and implementing queue using two stacks

Interview Answer

Anonymous

Aug 23, 2023

Both of them are standard questions. I reversed linked list using two pointers, one for previous and one for current. And implemented queue using two stacks in O(n) update time