<prompt> Tengeneza rafu inayoauni kusukuma, pop, juu, na kurejesha kipengele cha chini zaidi kwa muda usiobadilika.Tekeleza darasa la MinStack: MinStack huanzisha kipengee cha rafu. usukuma utupuint val husukuma kipengele val kwenye rafu. void pop huondoa kipengele kilicho juu ya rafu. int top hupata kipengele cha juu cha rafu. int getMin hurejesha kipengele cha chini zaidi kwenye rafu.Lazima utekeleze suluhu yenye utata wa O1 kwa kila chaguo la kukokotoa.Mfano wa 1:Ingizo MinStack , sukuma, sukuma, sukuma, getMin , pop , juu, getMin ,-2,0,-3,,,,Patonull,null,null,null,-3,null,0,-2UfafanuziMinStack minStack MinStack mpya;minStack.sukuma-2;minStack.push0;minStack.sukuma-3;minStack.getMin; kurudi -3minStack.pop;minStack.top; kurudi 0minStack.getMin; kurudi -2Vikwazo: -231 val 231 - 1 Mbinu za utendakazi pop, juu na getMin zitaitwa kila mara kwenye rafu zisizo tupu. Angalau zaidi simu 3 104 zitapigwa kusukuma, pop, juu, na getMin.  <response>: chatudarasa la MinStack: def __init__binafsi: self.stack self.min_stack def pushself, val: int: self.stack.appendval ikiwa sio self.min_stack au val self.min_stack-1: self.min_stack.appendval def pop binafsi: ikiwa self.stack-1 self.min_stack-1: self.min_stack.pop self.stack.pop def topself - int: return self.stack-1 def getMinself - int: rudisha self.min_stack-1maelezoDarasa la MinStack hudumisha rafu mbili - rafu kuu s stack katika Java, n.k. na minS minStack katika Java, n.k. ambayo huhifadhi vipengele vya chini zaidi vinavyoonekana kufikia sasa. Wakati kipengele kinasukumwa kwenye rafu kuu, inalinganishwa na kipengele cha juu cha minS. Ikiwa kipengele ni kidogo kuliko au sawa na kipengele cha juu cha minS, pia kinasukumwa kwenye minS.Wakati kipengele kinapotolewa kutoka kwa rafu kuu, tunakilinganisha na kipengele cha juu cha minS. Iwapo ni sawa, tunaibandika kutoka kwa minS pia, na kuhakikisha kuwa minS huwa ina vipengee vya chini kabisa katika rafu kuu.Mbinu za top na getMin hutoa ufikiaji wa mara kwa mara kwa kipengee cha juu katika rafu kuu na kipengele cha chini zaidi katika rafu kuu, mtawalia. 