You are not allowed to perform this action

سوال ۱

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

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