From f8cb405faca0544624dd5e6d3d094d1ca87bd35c Mon Sep 17 00:00:00 2001 From: NullByte3 <122549857+NullByte3@users.noreply.github.com> Date: Wed, 22 Jan 2025 13:30:45 +0200 Subject: [PATCH 1/3] WIP: Improving Kadane Algorithm picture --- images/kadane-algorithm-tmb.jpg | Bin 0 -> 32984 bytes 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 images/kadane-algorithm-tmb.jpg diff --git a/images/kadane-algorithm-tmb.jpg b/images/kadane-algorithm-tmb.jpg new file mode 100644 index 0000000000000000000000000000000000000000..d26fb3f362aea431ece24c97f6c098e62bfae324 GIT binary patch literal 32984 zcmeFa1zc52*EoFWhC_ErBMs7B(k)6T-6D;2cSs9Jx2PxrBGTOg0tzD1(h}1BopS&| zuh;wB`#j(O{Xg&bZT4?w_L{Y3#jIH~d-gt?li`yI08ma^RvG{W1qILt{Q*us0VDu$ zFtD(&FmRv*4h{|;0TmGebYP&MAfaMnU}0fmU}9q9k>F$F5aD8C5>OHlk&=>=lVjsw zp}s;!O+rRa25tljM2Y~9fR2cWPKJYtL-x0ilSTk0B6J@d00!y`02&ht1{3O}89)pc z6>v!sb_oGeY z`Asj7erH*kA(^fnPzRZ{`dkovFTrr_S;D;C^noRvAp{9}f$}>+F}E?lb?tMJ^+p1_ zVo=}wMKY$8fvS7aFyL=Ve|`9R*8s@(dn3<9hWBhLm@$o6bQLa!CYmL9a}EdP6sr_( z=^eW-Ac!ct(1#b7Ka`@1qY?`~uGeG`or4ii05*Gq9xEpRkxbZY-R$<~6`)*fOze@$ zLed4~CvSrKw!e<~yo=*sh#JuD`jLq*e&7rWp=b_&&q#L8>)70O5B1L_3VXHIeuPqg zi0dQ$QMzmB2a|ztg5CtNh@RsD0EhzZoN}a`7XWDJV?f=-C4jfeB{YS%i|q`AwFONz zl-bhjpwMmItBd%F{-fK^jtU%NYq=Dmpb%W)EhO^wFWMB4EW+MnYlmaVM%ow*YI0rV6mSq0Jy3pJ*XWBhGg>|DJuY?kz2oqr>Q#HG5 zCVeK%ES>zrx$2wCDO@UM*7WlkIg#;j>El}=aw3-K>;>e@Ni}V>?>@eas$<}#L}k3g z$Vfaqm%j3cgf-Q|{6|C?RVRe~cph$#g_NIpf~6QUc*6NdF()(Yy^JH@WT3(Q;`GEw zhnN^-cEMidZn~l?Um;!NQaco8r{1mZ1HOuR9+S9w;qjo6%^<*g0Kqfchxamvl)w?r zY8Sc$Xv|z!C-j1oH_UhrwAkH9$X{`V&Ds?SvM~OAq#v+BQP!7)#_pC zhN<8h*ht5SI&ZVqZ4XEttY?6$?8mlYa21S5ALoWBxCD+#UG?Asj8I?cfXeBZgAwf8 zXp#U!0i2QKyj-^65{z)4!(`^%2qFNcO(;lcm-~9t3SdJ>ge|=+ybJ)4#eMck763JM zaEGBqnOzA0NMiU%u3Gqm7*Lbx(=3Cc08rG7PfPXm0RT*$+NuGB$G#blKpY;dDGDW9 zWS+?cb=VoH^=01&!1)mQT$5OD84!v?-R0xMGEdGIZpKyHJ_yMRdjVUyw=)6c^k~>qCXad)pZNgRJzwBV z6(kh^F!K^q67SOC$>+|}j_!KaU!LxSUF&$NUHG37VYE`|Bu(z@N(C_dlKJ9_x{((QWGM6fH9(HttQgb^?AdJjl|$IwR|znP9VGI>(rZ*qnwl@HJ>H z@Y5pc`xJ_LAl4fR3$l6iets;(+(d|A0;rZx%?jF5BLDzGTKb}Eay|ed{Hsd=u3!r< zq`d>gjSt(^dZ$tGcCME4rxp`?!DP3H9e8NoU>bpE-eAVr%=FIhEdkS^9&xwOzH1mHih|arb46cWY9SLkVwFru z#%pl&JU@P3DSuy-fP&gAZ7R53NaMX*N8w!hrP3&Z2bCU!^o9~!%K0iL^- z-0!f03#%q&z1jRiE#Ebz1YY+x&`-Yr{Jh}*&5hh?16WRR)CGBp%h4$7fI8scPss2pE=ls&_WtWT zdjwSF8a9i}-`(1sa>V8uptJddaW6>&0CaD5Kv!Q{3ja`faRF_blA5@+8*CNgT=D;6 za@T}sIP-$*e`N{0+r|n6tt(*=p}|{gFrfWI&;bhv4}-%Ejg5;(!FEj)iVI6c9|4F- z$<7(g0osH^1R+7eL7xCt-QGP8hz%!kB4G9Sir@3@{}V~y4Moewx$(-vK^BaSPNx@V zC3M_*Y9>yqR<^(_rB??#H~0e^jtxf)u1F?n%m(rgt$x;6#7EdOLfssm#f;OZNl=^q zp~9bSH9WJxz+wbvNw3aH{jo0jT>PJvTu%UsGZH3ubClw-^I#Xm_*MSr3kd!u9(${W zAL_i;3a~ycun*YxvvtWdF;k(IMR5GzU2M3`6y_G}3GTH>-ry$B%GglJT@&5Hm(v!G z?w_|neK*E6MUJ*T!;H^W?#$1>46Wi(&ye+Q_5L8Jhg=3iJa|5pBZ~7ro|dJLZg2t$;RWfV z-~EBIGS*HCQEFr%dP-}3sy7njJ6|v6I^d+~ra{WPARB4I8iM~^5uJy~V#ZOJxO#WO z{Z#3lUN@#Nqw1~v=-qo8)4r>fLM!`eR^vkRB@7Q58$XxK89sX+y{0BeB~{n;;n5G~ z@z}|3&liAGM@dw5O!2vanSF=B^aQZyHX!4{md*S1pKS419t& zYG6i22_<6EBj1=ld}^ogN4xYLdn?~%%p*|K6O2eENkJC8RY?9tC(Kx#bnYi*f;aZv z)kX>(V`tI|TO;8TWIAK|5yh1#k8f1uOR`%}viF5+u1n04Pe1Dtxcr3+r;Jte_Z(jNrn4osxaYl<#;xz3E znSa|Rgrm`OO?>+-3`dNYqLtpj z{#8Pzb(_KPw~d{%!biLMiRZ7C0^2}y6o{tG54(~1R|!;;m2>LGUt1Ns$LG=WJWQ*- zBcbY|77m8UFDqz;N~?kv&BDa4UzD&mUuRU)9`t?~cl=hhLX_euT{|AG2lAKK31CmE zu4#D1@Ocg#l5GSF8}B^a*a;YS-T$_$uB~h zD!5V2P&K zDbRqX-muXy+m}XBSwu%Cuf_CjK#FEjzNO>0%5l@~#+Qks2DJ~L$&4kUDHb{DADUR1 zKj3xNeySR^*Po+j>6*m%MV_^y$&ODULQxfBxje`IMU(KxQfP!tDwXBDEYb4Y=Bbnr30odq+ zWlEG&C?PWg#MaLdxksm7knmyg8gy6r z)w&7H_i~J){gZ{SVr3Xr#oxccyIU^UE3o-^Xe1#DFJL!hbpyR$JM_ktk?f)I-i5E| zG`bWI-C&Kn<7}TN$_0%}bC}O2++&DQu#7wbL~ZC@R|9viBi~In1C#aRuUZ?&%TID* z)ytphcHQbmOs5j_h}HwWi|owAIzf-T25t(3N@Ki%4v zU$2_>)%#C3i^}wn`nCj*tZkm75r+;gd~tkIHKU<#qhp{)z>>1kHqZ>?Wx6B`dCT6)jmFT^jIxi z%!KG5O>sDVaYj9e$6Rw=KR%=_z*c%$=1^1TFuIqlYVat|jgoC00ut z11~ALH#$>k7HmXZ6n8R;Y8SrTAHBxCAL&_#S1Ut5r$Fbng8zK-x5!c^Kh_%Ma$j(poG)eav`1!!*x{wxar;-b-i}_@%_Q4k>M)wnj}D- z&WBeP!u4!2Kg&caXx%vM z4!WJs1CQORUVak<|1tLgSRt~F>36FYi=j1qV*~VBB<@`Au1r>_tt$F4&2S z6)2gdO0OaJX9aXvMCaO?IfcwMca)_*wQQFYKoN$UesIp1hnvt2sl@IM*aMbsiXicZ zEf5rkXq^ByvM%+oH`zwMii?mXiiyXY+vr$wCVdIvPsRE!SydzoVvnYYY6sZm6TpYy z8a9b{tHMHL2M@9i-Txr>`YJ2=*RqEJri`X{xH#6c5+hNo%}u5yScwQ-`npY^~8!lp;x+li;7|sYj!se_Z9`iJwJTUuKIEDnoG05Ah8Om5dZ@jSGW#BJ)LO_29 zQ*ECd(mlsQlZsik-b$X;`iqPH_e86#B|0A|1w(v7B+5nIT$g-cY8HF+>5?%D9T$@1 zmC!86SU6`khm6OE7)zuoQ>k~>-ne4k(GYVWq?nYszhwR2L!)YS4m<&6N@Z7ME7t|?>(7?TnTnq6NdIuo){3ffN37+5$=u4@i4aqqAkUzT7~P_nU$s`$m`T;br>w`-Wh5mPm=Z^We% z_vKVG%mPxct;0(i`A1KwXZN3N8^eo$wvFd%uP|iG7M1l#KKJ?bwXvfTo%&&hPUZ=q zBD*6o-7uW?j%yfGvg<5;iOF2j{}1}Fu|$Xrl2j5G%{SE(0Hf<3=*>0}TdKRw@Xy8; z-0P@6zNz$@kp38grd89wW1=A8EzH&xgY@OyVK?Q_XPu|lp7yKucnWIKzI{8e1I^tn zYWa30v5NfxTL<<7O4Gayh9s-4r#5)9r4Eiq^^v7OqEh#~m8vL)-5NR^OTPGwx&xS? zVD&Jihl%+f*|Z%xFnUEgE+vX7DFrLA)=56^Q$Djg>sq>&^;@LUVgyY(D)h=r-(!k1 zon1KaB{rqFX1XK)dGAN&-+rLJKa;}4qdbb(#SWVw$tA5apITPeFCIG-5lHib5Lx~X z2hPK4V+LlIb~Www=-gM+l(JT>|NE+wvWYlFwwz&44TrnNoJ}}KS)e^47w=}dkTOM| zZdi(=%&rwim-MU!yIa#RboMH{fj%7-oDfc=ncdIhHO*visibT zw7ofUwo659pOm@MxESDa`Y6X75=@gLP5@*~aYY3-Kg&fLWlCz((Ci%|vmhHNDr@_q zP-*|Fb{spkze=vdJgvo_(7m3yEd0tUFqqdR1k1`#$(R0tYyK{>LYmzS1BX*vbZ*BG znRpzXuIv9Kh&M6APmM06Pqw$TnEEHd{fni0YM)Ai?0LyLw?9t-oe@8Nz@#poj$X!c zOtTYl(RED02Y!lllcQm@S23jSG}1QXn0oR~$d`J_;?pqJX}Gv~-z9+5kJ~Bkz)=JN zChxEZ+M1cXH=e^*Zvx9y`Af@ zd;$~Uhz%?+s-XCp^4i{=!UX$*qwXt|2^QQXsZpW0pT{V{gU0hGg}vVDz|whp?02ot zUrXuTAIP8xnan>nR76tVi)a?GQO-5COgdiZ{Y&~Py+*^2`e9z!0W29!D{KjJm}|Wf zCjd1S-Kt#P>oqh_2k%yDU^8}^ygNqa8O?~o`zxgqIvL_p+$Cp?Q|)MFS*!K~Zz4^x zo&bvF;*%v*u~QeWOAky*-M=3qHcVxv_oJ&6lb32XAdQa;*Zqms*{aHI*Yn&=)hWjm z{a(hehg06_bZLoxW+G_VuE~+kZhVzcnVv8c+Q9hzOtQ_axt< z6-r94E52I;)*Njtt)C5zq4(zL^|4N6Uzd@<^X4Lr<#XfDo`YO|$9W`8{tE7HddY;i zvve%fx5Ks(?|?dV_uSPN%arwHzelhwtXDTV8k)0R`Eq-?6XpCyG>8$I$)sptrK8I~ zLAm$3jzYj-jfAI?Wr+T^Z%c9H?6hh4 z)w#!a8L!9GFzk_gugJnrYJZ{L%$V|y!eVK0hh+tM$l>{T-TGmK?T2bVO=h5ECpWV? z0kAC(oB-~LDu_3mCysew72Ir#W@zVek<6VHk?gYhmzv@s^$oN$>(AqoHf0_w4s8^8XEw)kQrA!xaj$@7ubInNk!eUY#XBnmK29gR1+m!w;h{Uyn zFdz%*8vU*zU)WmkNX)P{o_cJB8p8=-^xu;lta8(QMC^#k14Wv+TnGC@N&Z{0kLkEDO12wR{CE!)_mP3*&t zIg#Z*LHbK=e`F_n0!zC;yMkZ1E8KPEG|9#(r3@4>Z~pS;J+ zeD1~400}pHyI*g=9RO;29Nw%i4*^a4b5rhB&4i^&J)Ybx#rpwx*xjK0G$XwDP6G;P0`L;J>EPImn;`;Te}kq_zTNbdb@;mjr5TDZ z?+RzZ73ItgQd=9B7d)29DD-B@qFr1ZuFd?Ax51|QWNvC1zgT={r#Iul`_a$raAv(N z9w_GEiQ0>{HEkdjxOl@e0Cw^sxV&-cU+hd-oTz;xR<6bO9rEk!k1#47^Y;t zf@AEw*0c3>s*~{Z8;+DBv+P86tQB)l92j&12i~=v_hq2C=$qX2Zw$>DgMLn6-ip%TE-nlqx?~FvDy1C9q`j+dOse3^q;Yto*2w3gUKN@qrGlCR+u6pMMX?+1z9*tzVMN;fN`aSPDBFQ89 zJqPlJ8Q0M9C5JTGCEaX_G zzHWHt1rfQqvz#mv$f03cEzR9#xzGLB@y&I3*GH;S@+qF}F3{&=twc$l0Bl*ynz=eW zM=T%Np+3H%+SJ%>>1@;E#dYS!(+n+-W8>pz^}pc9od9SXx*IW8MVjTjAD3s4ow?QY z6T*TDY}NS1L;q1^$5c**m8%80;#%u*Aa8pxXjM&zIP|ou;{<@nd&}zvmr1V4dPWr3 zliTQxMe1Xo_KUO=8N6E{4(-?4ObRSf>Jf~5_Hb|msAsOx-4w&18+U9Jz(7j}+6+II zviGPp3JBC=aBIK$ES(EH8fVEKSOrYp*(!^QCW?2!v`-HCC>DDxrrfnY4e{%!rsl^T z6~;#`B243|xic|XK^R%44xna&107^)za0#$PrrhAennx(1h2(V4)?>5Cx;+jS&t)0 z$uMCH3+9PLrkX*^!CIr;?oz%=kD_w#`$t|R=4a7k`o(5aco}o5%h~wX^#0=Fh2_2U zF6GDJd^tqj??yU?GV4HKOavqd5Qp+{T*e|lhUyzZ?RzSiJ7l2*z1 zduyoQh*uPk8&ElMvjcEi4)bQHQbXOvSTeHalY2W2uFCc#;CyL4^J(5fqvceth5n3y zlo=wUWg@{Vp`2@<$-kZe5bD&NL*#`ytiug9$eVJrCk=1RKZ-k|7<1W`DG)O8B2Oek z(YfB61RjYf#%Zap;BYW4gmfqpFpFy3d0Y zQ9u!7P=lATp!~V3HAY13Sl2A;1Q2XtYsJ;uq$qL#Cvg zz_+7Bm537M@TT(WK5P@4-lK$_$GiRDFgpE2jjPaxes1%DJ=LLDmIV#?!AX^deR8~n5x#{Me`yrgBX{ilO%{hvt3kC(tspAvHFdgl3l?Uq*+4&mmGmf8Z z;E-Q)jVcpwvc0FswQng@&>H9DbXSkuKhy+0XH8X!YXA^>0vI&Su4ryn$Fv(6tTjb` zuX}jrI2-4h?w;w@d#=nrXdG=Jf+ftNvZ8qeBZ^N+u~zy{%|?DirvTLL5f#p9{T~{Si6OUy~X-vkQ(etgGB!+ zqePW7y@WPT?Hy3Zgvz5$hK=d z>4yKjK-t5WWT-rXot1TbPb=`BtNPtQ;?*-;Eb;uC1KH1&SN^?@|K3@l?5a#+ar<%; zNVE>*k{jRt1HBGu8|fY=!gdduwcy*GEZ--LKb4`j?w3nPtD!aU`v)IHR5@bJg8_&7B2YVht&eHqOMUSnA_T6`~Wi>1lW zdWs!fy9?f>m_@tC6dk+3DJ+KCoL-=cs+=3YuB7czLypen^$fBM_u`yLn*#EK9?$f) z?C`X+o2I3Cq1={kafS^vpZmIqbt5hXx4RRqsq-Z;qS!dLk2A$wF5v_aGBqgaknE;g zcRXt9#G1T?u>2l!o04=OD5t2{BW)rg6H8=JRvyrd(;@4@`)9C4$dGZ7sfS+0U7tHBaQOoPJ=&uM=JX_S`T*UbJ z6cV;Mk)Mr(?IEq2CK)z&+DU$NRDd66+=Vs_{&;2qz)Xl{xg>6GI1Xg zS5uiFT4YFeJ#;v93uvY9-bGYRUIXTEPEbml)r&{;`UDbYKp}GqL*tlw!2U%wmzrcO zYsH(t@DinI8NEe?slV6sWzM-lIrRsz0zN|Ji4zYRl@MDoKvNw35ykF21{ zPa(49>r9*Nm8>Yb{G_tnZglxlf6+>E04<^20KFe)pTY)CD@yn;hS6ul-;Od+wXY2@ z&@rz=tVD-Fm6C;|V`iSLPtGMsC^LQ?)m@BXieTGMy_x+hY(a?82$C|etqd!jGRmAr zP~x{}4P~3J$)+&!u4>E}pvClN$FkJHJ|aO27N|9`+gwuelH zX{gCpe0&l35{=Jf^9+eG`6HF`>$vV$UKrn44y%c|S;Dw2b*KI5$Nw6Te32M;VD6k; zIOyX~bHSiju9$%UC>SVsI5^N7T9BXN0-ykxYpRs&23Za36l|hmD*AT5F)x9((eEbD ze}*eUc>?fUh8@GYjz>wbFidgFE@NOB^!Do86z;qKxhySKO9J3D6FA*R7`3|VhcMc< zGoZpOw=6K6hdmz3y6lF(Vsx00fq$44*St&GnA5FGPJT`LKGch#Q~HQ z)Xl8egQVkqOL&xdXWO1yQ?)nlsrz8kV+vmo0qDuMD5xH^7^LvTE`cfKLO_kyB^TzM ze(*QWiH{TYP}CVJo{4!{*h#5AadYpaa8&>GQ?i4c^f7mC*8PIxrv5C34VWqCmurn) zIR+vWSmX4zZGC}b83!100R`RKfkLlIzpk2E>~*}NTtnCu9m((3Y9bfMck^BrV#LZ| z|BRaxgFsc|OH%3E^(LIk)D9LdBS<)a1+=w2?505@Z1}+tbxZB(SWuW%=*@4j1r9rx zs6`+REdbvF=`-}P6}EWvl+ySe7X}J`kp))cMNhAgL7%ogS_zEb+DKT#+@u64@ue@I z;IR#otsfV{jAtgabvDL*RG@kk%*)j#K0PQ1laJ3}<4DP{$Q)#w;*# z2Drs*c6EYkUVK$#Q!du^)iO-c#B0AX6c^^dm5m}+Z|jIR@Ep?1x$SlCBJKmLdXFAH zt)y!!~ z_Tg4UfN|cicmTzHA6N>{KVTsy_;&*;yU00!Ybf+rKG@LB-yIr1HcS>}c7D*zb&!qs z2MU=tCH3Jh@H*pjdzsq;Nk9yf@dCuY?|qPQzc5~R{w9j(gNVq3*#M{AvkQHp`;2g-K}X4#SuX=m z;b=qq9WGd^hZgtE1%Wr7t@==js}J?utiKL&S&3y@lDqi|2F`SEaKttY%du}z1HNdh zmI&=4=;awFJB*J_h-sGA0)FCtFVY$lU~T^D{-ViKuLZU0u!Y{@lmi4d+W#O7s82NCp2#h%Z0Fzqu@su=1f#lYXzcd0m~@srYAF@JdSS>&MRQQI@_4F4o%+2D(=e!_BQVMLpJ$-1A!GewM5ojgQ zhYw^I+#AvOB6!%?AMZ46z|i*wrP@1^^Gl;aZ*-BF8}t-BU50>MYC%Slw%UX0yEOdx zl=q|7^F1mQc!$~XUg%=yJ*|^zY`80{88T*u5odk?JHW>*HVLA2X+Ojr6Pia#a=9J7 zZtF~7Pa@j9UP3%kF=&gp9qp;_Y+KJM9e41a`DMd_7Xw%ZYd`Ov0L?xCTYMttYcc~1 zIX;}%x$da2WD<0U&FSXv7$|*$O>`yX-0Ag=lL8jJ9 z8Ih=^&!c1LU~ZpbnZ6RI-OXYpAhJFgMdM$gJv!$j27f4gbp_^);H|Gc={2QgPzgZ@q|H%7yj2xQ>Cb2s{2*<|&yV6CQcwv055_#^WB zG?*=s#yyXik5zWmAlKpKQ&M_BVd$b`PCxwQ`S$FM_|jnMk4bQVozKff5`$^2c{w%P zOm8wNcg-x+D;AZbvOLtHwM%SesrtqOu=o`ShGnEBQ46=z>P1hUPVTOn{ zV;YD>7Mo6Bn+?ypZbk9hm>gW??;}jsIF=CrNQvRm!aNA?q`d-{Gec%2ZZQof315S} zQLKchj5_wVY5jH^*x%Xwp~+2muNRyE+||vFad;#t@51Ury0ZHVAEf`v1MR#Gc&s>Y zHX>IPzi51I5rh8b>oSJrYf-8R9@MXl_UW|FSIftx#J5E0Y{kg|6UiQcOcE{7*qo8; zFIh3~;~o+4{)BKSzKmO10A=D!ocGept74L&U9aa@F*R`1c}AkqbQ`ub(ei3;8x(c% zil&I$OH)+sjVOVJ4@R$9@Kabb5AN(y%H_VwL&pk%yCu|iEvHV@2UQoyRpApEq4l*h z^3xYQcfg}(rJ!&3K{~S8pU(OI4#s@;c*B(b4)hWp#Azt!QAD*Zw4SO7BS41z+LTM zIb1uRQoyvghS5%XZy_JNR}w=x_+KL@{F+0*XOaaknO2bg@UySD+Cg<+2D z4Ifq6o|*q))-rRpg-V$vmVGsz8B_=g_I~hmFM^wRBd(Eo&D;=#)^zQ&eb2N?5xG^x zhT+(}_KI7J&81JYd24Og3^ORFcQmX(Ey22@A+o!kUWG+41%NiHu#q|WL~Bg!8bw%1 zgCkKO8P`UFS-7Ic9%+xt(Np~c$JAs>rVvZpn;I4}Td|-(iRIPDzr10KJmHnn5ev<h3i%D4ir71=89`K>Nvyg;#MOn<}SYg1rL zViX9pllc-|Y-fW80!AY-`Q3m)Edv03x?Z@AgulYKWEs5uxJuPI`>WJ{=+a$!z0{wR z+XeB7n;7VRR2=q(5Jk7QCpJLJvj64;qq>i0Gzm#C?Kfqd^9pSQE8ovmnY1tf=dyJv z^?ua0op&m9j4s)Q3-Cq<^N#_+&|>9}cp;bjJ|8m>p&Bp@RNrbi+#q>>{n~#?Awq2) z&6!)*lR}{W|&?8*rmn@PEM>-Gs{a7bn4=sj2=~ z7Fh44|Hrh`{|4>GpVJ!sT3xP7a{igjBC8~JZGSk2NE|QO;ZJG*_^C_KZycupxc`{8 z{$HZyr@r|0CFnPn-;aNVFXMNa>%Y^13xAKc&*w7npVD4(LX7WxFH`<2e7{8r|5I8f zw!cGrI$|#Q%-`et4dZg?_r&K;^ zI+r8cMftRMPSL3TwAl;%OOct0Qu%^W>6zpgkaO0*qy_cPnWm?4;~e=X@;}ltLGVd_ zi4XCd?=Ae1_IuS|7XEcwULYite3z$5`Cq4{SO3xA2LA?a3}k$ri*Z?oUnm>>hXunq zAqe>|Xn&IV5}{zzzd`$()dGYCZ}A^whIqo+YT&XM|BYqP^E@(405tfEx|hEW0i_E1 zVuBdurO!hE4`nQgg0dd}b@DVvrj@`T=ohC0J8O=K!1}6m=l$uiAQ*=6C^rJs0xzL? zeU7xnVuBuOf=zMp@d+qQb`?>5u`^qM zzdivxqW;4dG4dGX`&?MP=Q7u{R(1MZn0AWh1@YWJY?7e}ExBR9rEk?B`1QJt`8Sx= z*oaM(j=laPqOj0J>GT-NuQH^N_TL?y$I{*);hBJ-FCIg~!N7cfGz*0Zpkx0}+NZ-b?mlTJ_+M}Vd8iGn{tbhG_b-d2&=wRnRn0=#R zM!pIg&1TK3wT*z3bLe;N4)*o(91c;o^4QOktjQ7KgDc0m=t#E+;Gu$FTCP13dPOwv zflL3;DB9&Yh8_g+lEC0fsRrCj<~)lxa_6OEgQxS=X=nD6F*R}^EO6V}+iT?(?%<#d}& z8A2VaFx_h6`M(PoK1AN&163tKoj&%&U^9DK8pR3#`=nmV^}XO?x|1@0L7I9`;he_C zlm7t#Wyh`Tz%0+J7}KBLD+s(J{l-uK4Grb^7V3yP6#aD+pp&nR7$#Q7;)~$*uZ#Jl z^AFayVKF6x5P&_#cNj^v6JKMo#)?<;-?PC9!Fjk&xc_wW(A}*t*o~^@W;R3D%>dw% zTdI+NRlSgX3F(!V_n z-MZPdyS=53VSqWV2a%8gQv!by*$r4$_Rlw$GdK7yKzA~xk+T54LV6g=K#c3knr-P>@+~f$#fat5bzPOOMf%6zft*ViL$xDcJTO9i~air$}IKL={hdCjxl4V;

@u#{oT}+=*tr`mhV|H0$p{QkUG#lzalX+ZBLDCG|l60pyO_HsbxfPoG#3K|XWhNXMA~u^Zs2nCvHK6r9fv181 zTGg41<(7?tx2-&ZjL~oXig<6VB}G$KQoQlZxZM6?anyxiq>WFut@M)&;ym5fvcvX#EzwmBUcxuV{Ij){`q$^Mpnq17oCxD5|vb^AYQG`l? zHV#}z;fJ|B9Dqzj4kHr{NU&vy3(Fr9<1?fpp&nHlgbw^%t6M^`?7c?dOnm>;Wgbl4 zOdiS>V{Ca+OcDq^Ppl|3EGM|aaZCVId1YiB3k>RT_?3XSudqtWG1eO%@qBXEB%%i1 zD%%#>MZGYn?GvbW+<09S?e(E#4&#nES_Mc(&TKmvK_km%gwuhw#+4!|2yN)LaaIS; z^t+0wWQw8ms}jUNrsT>F5N^$$5`rsDoANUeU@hBGIWxnBW0k^~2qehrKojyW{*E6y zK9u6!%q+*|QX!iFNE2f7@+|!d5e!>s4-CUXapDu$n`EC%OXHrAgL{V`(au1NsZ3ITp zcfbaQLmLO9Df{P=Y zswDEuZh4b>i6}LR8zm1F6HmN6yi;bdOl7;$w@`#f-li8dP~4X^>$D8N%jAt;MBt7% zDp1C6B^A6rG`+dZMa%aaMtWN60B&5#J^AqHYm~Lx^2XE~R=FAuq0Yr&!zvn)w#-mt za@RMvbS7Q`*WNaYtlnqn5THVPe=GMRbKlEDz1t3Tf=oL2K8ZSbkMQzRzczIcazxmu zF0hGl+rY)pP=uQ#m3CD_EJ)kO0H)GvL`N|={}E3R&Aqt1B$d@U)ds zmc#IJw{EZB(0Tf_52Wo9&|9nz=cT?*gLpu2Sg`+~DJl!J63>?1z9YAhg<7*OqGWMN zgNO0g<;a;Ap|mg6ah8aqZ9f7_uUx-@Y({sL_A4^5bl-$wiBjCJU$RNb_ko$-ty`vy zhyjl~?lY3I6())6Bb6s`vJCP*v#Wy9GOw1R<-wR_-(BQsaMQDmfuU)){P;<8!Cs3K zpN*e#_?Y#%!E!kxjf?`aJW*T_MONT5MV=9P@2`p$fLdo!OasM=q=1)_$UCmymZxrvmkm7e%TSLrWDd_*8QIiU%%-Ptc zqt$MMC7CTBU()I-#eMCCb#lE6%!b<(mm{XZq1$8tN9J%WW6rnu8$wQfG{}0&6aYAU`+U5^w=u1ACfl?BC)c9h6cT1( z?W9OU)Uy2@ut8)+Xr*b*CJB!OHr;OMBZamiWAVL5N{Zsyh*Rn7*U<8)+a-9t#M97j zIUj7aTl+{S`~)zbylbGP$yrGgW(?It5Nqj1ykuA`Z_53OmTMxJ7MN*B(LFdY9tm2F z)`C2pzymNcIP4!Y;|8LOUqb=z68USi#|7XJ-$11vAQJ zDtefoVipt{_8bRC{TgR@^ScfG=%EnwuH&Z!u%sIFx}Bl;+yLJckFiH2Z)-v#W7Fxm z*I~ACT-@OK(mc)g6pW*va>5-Jn_bTke{P>NAC8DJDLTU~4jV(^|1eE+mk;eWaM>Gw zh#!pwKNu(;OkWw=!W?#ww$(Onw=wD3kRc<5q;BXfjznLLH-W5knN6AZ2w>~4LBaXd z4=ilnkftwy#Wr}5fb!T$U-ZtdXW$6Q9>{5A>I^1cLMPs2)NP0)2Ch&ER(?rmCJ75N z))x^e{*Z{7lNpXN{o(BajEBEZ9Abi{iD1&zN&j!~g>q&69ocXEvJ4QOMh#@C=DVPT zG#18KKZ+{)j4$M==$yxHKs(irx3`$3EylA&c{oMYoEI@*z-+YRqqc^rLN9kK^6~RD z7?PgaQZ706RJv=v5l3!|*y`)SjCEJv+xWT4U}JGx@)_OZfLGB`3XGcCpU}so#CnVA z(Lr_N`b>>jgLS6<6f5Jt0>AWRo8gPidaPx{wq=&Smf{<}28d#5 zEo3X`;Ki0`8|Mpso(7}c8uO-M>B-Mo1KLa?59-JZ46@j}mxj^SZXL5~vu$Hm+&6dp z05b23wuNDH1qc3Z7!N#=@DC9}0ryBpNUvo#?JlkFI}>4(^wju_!$nPPbo>)G|?jZ64(9%*J%k69rrb&qZ zW=C2U`s&ih)+pX>VQv=+KL)Jjk3l%2osWxqy7FTomPNugbx@B%spd=bgf=m8_`iOG z@H0?KD2u}>$RkIgpgZ|Sd_wD=`@my`RA%=Xh$?<#eVKgg(i)N34G|Je21b23%JL!l z&wf8T;i>kxhgE{}>X8XHsp5~;oQ-)AuG6B-F28@mZ)Ty4U>A`+eg;$As~orV|2}`6 z`{%yzn}j@fJZAJ_br4!`Xj;rct3ZX$qb+N1bZuVL{h;B-u9jwQK?jY63BAWRd(<{x z0orj7Vuw|d)en`2ogOnX+c|6woaB5gXtem4W~t_cWO2?bA{(?{_c;EWU$6L$|JsSB z^?#0jJPfk!2gEiXjZojTFfH$rP5I2OtUVP5UQ12|r11W`=loKu-lk?sbGqIB*wX7z zly+b6G?UOmEw<7>_sef`s@y4TKVtstWJqJO{f5`;cEQkwGr=ko+{72@e`98tAf(oR zrr2-i)8c!8%Un}Y>FFM<= za7etJW6jEj<3BzDHKeGjZ2TP5x$0kM_PK!ji%u|14lr8(>_5YGs4SDxvmn`-Dx9ai zcVA<77SH5K`0Rf7<3-Kg^9}#mO)fkp$thoZw!veg%I@qdO&$))AOABPTWKzn2yx9B z_t$n;^v*YEI0-pq$X0xO3_4I9Ov&?1S815mqcACwt?S@a4$XS|b9@GOB@fPGaZ}Ok zm-qcw*E2()^9gWoy~W{@>??B?P1Nw=l-z&ODwg#gztaBce<~jHUTk<6y1-MwWBs9< zmpC|*R~d3xPUEaxVmx8PG=UR2$AbUa6t=xMvtiOZ`U=AIhOH^LHH zd5-bKRP_nM&%p*Qo_X+fWYV6F>yx9c+>M{~SIZ>m9M~Y7IQ?st_S2OtCm95$sf%y# z6jJe+sN_PBGFTX#J4@tHkeJrV_=;S7U^Ce>;t%`ZzT*)%7_E~$8Qdjit|jTH&i zk?ov|ZyHWDSTQB^xpvXfPALHf8-@;^{%oL*`U!4t4!2xI>1mniwxQ1JMrLSoC78R;?IRZpU?E8W{E_VvW}b*_7h abYD-*AG(4s4*zMGp=|&AKZA|^|C<1$z?)hC literal 0 HcmV?d00001 From 5ebf0d620c7a8b40bdc0b2e2bebd6180e35819ce Mon Sep 17 00:00:00 2001 From: NullByte3 <122549857+NullByte3@users.noreply.github.com> Date: Wed, 22 Jan 2025 13:33:34 +0200 Subject: [PATCH 2/3] WIP: Improved the 2nd task (added an example picture of kadane's algorithm) --- 1.4_Arrays.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/1.4_Arrays.md b/1.4_Arrays.md index 0531922..e0b0558 100644 --- a/1.4_Arrays.md +++ b/1.4_Arrays.md @@ -269,6 +269,8 @@ Write a program that takes an array of integers as input from the user and finds - Keep track of the maximum sum found and the corresponding subarray indices. 4. Print the maximum sum and the corresponding indices. (Use the indices shown to the user, i.e., starting from 1.) +![K](kadane-algorithm-tmb.jpg) + Example: ```text From 6582a3e1d0046a0198bb9fc185a0feae6e0a8ac1 Mon Sep 17 00:00:00 2001 From: NullByte3 <122549857+NullByte3@users.noreply.github.com> Date: Wed, 22 Jan 2025 13:35:34 +0200 Subject: [PATCH 3/3] WIP: Improved the 2nd task (added an example picture of kadane's algorithm) --- 1.4_Arrays.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/1.4_Arrays.md b/1.4_Arrays.md index e0b0558..84b8562 100644 --- a/1.4_Arrays.md +++ b/1.4_Arrays.md @@ -269,7 +269,8 @@ Write a program that takes an array of integers as input from the user and finds - Keep track of the maximum sum found and the corresponding subarray indices. 4. Print the maximum sum and the corresponding indices. (Use the indices shown to the user, i.e., starting from 1.) -![K](kadane-algorithm-tmb.jpg) +![KadaneExamplePicture](images/kadane-algorithm-tmb.jpg) + Example: