Amazon interview question

Smallest element in a Queue in O(1) time