داده‌ساختاری شبیه ‎Stack‎ طراحی کنید که علاوه بر عملیات ‎$Push(x)$‎ و ‎$Pop()$‎ که در ‎Stack‎ هست، بتواند عمل ‎$FindMin()$‎ را نیز پشتیبانی کند. عمل ‎$FindMin()$‎ باید کم‌ترین عنصر را از بین عناصر موجود در ‎Stack‎ برگرداند.

کلیه عملیات فوق باید در ‎${\cal O}(1)$‎ انجام شوند.

• سوال بعد