Amazon interview question

Design a data structure to answer minimum in constant time from increasing of decreasing size array