Infix to prefix, nth node from end, and swap Kth nodes
Filed under Amazon
The question
Convert an infix expression to prefix using two stacks, find the nth node from the end of a linked list, and swap the kth node from the beginning with the kth node from the end in a linked list.
No write-up yet. Related questions below have one.
Related Amazon questions
Collected from public candidate posts and coding forums. Updated Nov 2026.