Min Stack: O(1)'de Minimum Bulma — intermediate Seviye Python ve JavaScript Mülakat Sorusu
Min Stack: O(1)'de Minimum Bulma
intermediate
Normal stack işlemlerine (push, pop) ek olarak, her an O(1) sürede stack'teki minimum elemanı döndürebilen bir yapı tasarla.
İşlem listesi verildiğinde, her 'get_min' çağrısının sonucunu sırayla döndür.
Örnek: push(3), push(5), push(2), get_min()→2, pop(), get_min()→3.
İpuçları
💡 İpucu 1: Ana stack'e ek olarak bir 'min_stack' tut; push yaparken oraya da o ana kadarki minimumu ekle.
💡 İpucu 2: pop() yaptığında hem ana stack'ten hem min_stack'ten aynı anda çıkar, senkron kalsınlar.
💡 İpucu 3: get_min() çağrısında sadece min_stack'in en üstündeki değeri döndürmen yeterli, O(1).