Amazon Interview Question

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