سوال ۶۴ کنکور ارشد علوم کامپیوتر ۱۴۰۴

فرض کنید یک پشته (Stack) پیاده‌سازی شده با استفاده از یک لیست پیوندی با عناصر یکتا داریم. این پشته به عمل اصلی push و pop را پشتیبانی می‌کند. حال می‌خواهیم تابعی اضافه کنیم که عنصر مینیمم (کوچک‌ترین عنصر) موجود در پشته را در زمان ثابت $O(1)$ و بدون تغییر پشته و بدون تغییر عملیات push و pop برای انجام این کار است؟ کدام‌یک از روش‌های زیر بهترین راه برای انجام این کار است؟