Amazon SDE Intern Interview: Deep Copy Linked List and Monotonic Stack

Problem overview from real interview of Amazon:

Technical interview for Amazon SDE Intern featuring Deep Copy of Linked List with Random Pointer and Next Greater Element problems with optimization discussion.