<prompt> Kwa kuzingatia safu kamili ya heights zinazowakilisha urefu wa upau wa histogramu ambapo upana wa kila upau ni 1, rudisha _eneo la mstatili mkubwa zaidi katika histogram_.Mfano wa 1:Ingizo: urefu 2,1,5,6,2,3Pato: 10Maelezo: Hapo juu ni histogram ambapo upana wa kila upau ni 1.Mstatili mkubwa unaonyeshwa kwenye eneo nyekundu, ambalo lina eneo vitengo 10.Mfano wa 2:Ingizo: urefu 2,4Pato: 4Vikwazo: 1 urefu. urefu 105 0 urefui 104  <response>: chatudef kubwaRectangleAreaurefu: msururu eneo_la_max 0 kwa i, h katika kuhesabuurefu 0: wakati safu na urefu-stack-1 h: urefu urefustack.pop upana i ikiwa sio mrundikano mwingine i - stack-1 - 1 max_area maxmax_eneo, urefu upana stack.ongezai kurudi max_eneomaelezoKanuni hutumia mrundikano kufuatilia fahirisi za safu ya urefu. Huanza kujirudia kupitia safu, ikiambatisha sifuri mwishoni ili kuhakikisha upau wa mwisho unazingatiwa. Upau wa juu unapopatikana, unasukumwa kwenye rafu, na upau wa chini ukipatikana, huhesabu eneo la upau chini ya sehemu ya juu ya sasa ya rafu kwa kuzingatia upana kati ya upau wa sasa na upau unaofuata wa chini kabisa stack, kuhifadhi eneo la juu zaidi lililopatikana.Algorithm hii ina ugumu wa wakati wa On kwani inapita kwa urefu mara moja tu, na kusababisha utendakazi bora. 