Intel Corporation Interview Question

Given a stack of integers, sort it using another stack and O(1) additional memory.

Glassdoor | Glassdoor