Amazon Interview Question

Smallest element in a Queue in O(1) time