<prompt> Unapewa safu bei ambapo beii ni bei ya hisa fulani katika siku ya ith.Unataka kuongeza faida yako kwa kuchagua siku moja kununua hisa moja na kuchagua siku tofauti katika siku zijazo ili kuuza hisa hiyo.Rejesha _mapato ya juu zaidi unayoweza kupata kutokana na muamala huu_. Ikiwa huwezi kufikia faida yoyote, rudisha 0.Mfano wa 1:Ingizo: bei 7,1,5,3,6,4Pato: 5Maelezo: Nunua siku ya 2 bei 1 na uuze siku ya 5 bei 6, faida 6-1 5.Kumbuka kwamba kununua siku ya 2 na kuuza siku ya 1 hairuhusiwi kwa sababu ni lazima ununue kabla ya kuuza.Mfano wa 2:Ingizo: bei 7,6,4,3,1Pato: 0Maelezo: Katika kesi hii, hakuna miamala inayofanywa na faida ya juu 0.Vikwazo: 1 bei.urefu 105 0 beii 104  <response>: chatudef maxProfitbei: minPrice kueleainf faida kubwa 0 kwa bei katika bei: minPrice minminPrice, bei maxProfit maxmaxProfit, bei - minPrice kurudi maxProfitmaelezoAlgorithm inarudia kupitia safu ya pembejeo ya bei. Tunadumisha vigezo viwili: minPrice ili kufuatilia bei ya chini zaidi inayopatikana hadi siku ya sasa, na maxProfit kufuatilia kiwango cha juu cha faida inayoweza kufikiwa.Kwa kila siku, tunasasisha:1. minPrice kwa kulinganisha thamani yake na bei ya hisa ya siku ya sasa.2. maxProfit kwa kulinganisha thamani yake na tofauti kati ya bei ya hisa ya siku ya sasa na bei ya chini inayopatikana kufikia sasa.Mwishoni mwa kurudia, kanuni hurejesha thamani iliyohifadhiwa katika maxProfit, ambayo ni faida ya juu zaidi inayoweza kupatikana. 