Professional Documents
Culture Documents
Array-Sequence-Interview-Solution - Largest Continuous Sum
Array-Sequence-Interview-Solution - Largest Continuous Sum
6
95ÿ
294
ÿÿÿÿÿ!ÿ"ÿ#ÿ"ÿ$ÿ%ÿ&''ÿ'()
969
*ÿ$ÿÿÿ%%ÿ!+ÿ$ÿ$ÿ'%ÿÿ(!%ÿ$ÿ'(ÿÿ%%ÿ'(,)ÿ-$ÿÿ'(,ÿÿ$ÿÿ.%%ÿ&'ÿ'ÿ
"ÿÿ,ÿ&$&/ÿ0'&)
-$ÿ%$(ÿ+ÿ.ÿÿ'((ÿ'!ÿ$ÿ'(,ÿ"ÿÿÿÿ&'ÿ'(ÿ,%)ÿ1ÿ""ÿ&$ÿ%(+ÿ.ÿ&$&/
.$$ÿ$ÿ&'ÿ'(ÿÿ%ÿ$ÿ(2('(ÿ'(ÿ&'"ÿÿ)ÿ*ÿÿ+ÿ.ÿ'!"ÿ$ÿ(2('(ÿ'()ÿ1ÿ%ÿÿ$
&'ÿ'(ÿÿ!+ÿ.ÿ/!ÿ""ÿ$ÿ'(,)ÿ3$ÿ$ÿ&'ÿ'(ÿ,&(ÿ+ÿ.ÿÿ.$ÿÿ.ÿ&'ÿ'()
4&'ÿÿÿ&'ÿ'(ÿ.%%ÿ%ÿ"&ÿ$ÿ'(ÿÿÿ''ÿ0'&)ÿ5ÿ$ÿ.ÿ"6ÿÿ$ÿ&'ÿ'(ÿÿ7
,&'ÿ$ÿÿ&ÿ&ÿ%%ÿÿ)ÿ-$ÿ$ÿ'%ÿ.'%"ÿ,ÿ$ÿ%ÿÿ'(,)
89ÿÿ$ÿ&":
;<ÿ>?@AB VWXÿYZ[\]^_`<L^aKbcZ[[dBÿ
ÿÿÿÿ
ÿÿÿÿeÿghijkÿlmÿniiÿopÿqrrqsÿonÿtiuvlhÿw
ÿÿÿÿxXÿY]<cZ[[dyyzBÿ
ÿÿÿÿÿÿÿÿ{W|}{~ÿz
ÿÿÿÿ
ÿÿÿÿeÿlqrlÿlhiÿqÿquÿjrriulÿnÿqlÿlhiÿpornlÿitiiul
ÿÿÿÿbZ^aKby_K[[]<L^aKbyZ[[>zAÿ
ÿÿÿÿ
ÿÿÿÿeÿ
mrÿiirsÿitiiulÿouÿqrrqs
ÿÿÿÿX{ÿ<Kbÿx~ÿZ[[>?BABÿ
ÿÿÿÿÿÿÿÿ
ÿÿÿÿÿÿÿÿeÿilÿjrriulÿnÿqnÿlhiÿhovhirÿmpÿlhiÿlm
ÿÿÿÿÿÿÿÿ_K[[]<L^aKbybZc_K[[]<L^aKb<Kbÿ<Kbd
ÿÿÿÿÿÿÿÿ
ÿÿÿÿÿÿÿÿeÿilÿqÿqnÿlhiÿhovhirÿiliiuÿlhiÿjrriulÿquÿlhiÿjrriulÿq
ÿÿÿÿÿÿÿÿbZ^aKbybZc_K[[]<L^aKbÿbZ^aKbdÿ
ÿÿÿÿÿÿÿÿ
ÿÿÿÿ{W|}{~ÿbZ^aKbÿ
;<ÿ>CDAB YZ[\]^_`<L^aKbc>?C??z?z?z?Ad
JKL>CDAB CM
Eÿ(ÿÿÿ.ÿÿ$ÿ0'ÿ%ÿ0'ÿ'ÿÿ!ÿ,&/ÿ$ÿÿ"ÿ"ÿ!ÿÿ$ÿ'()ÿF!ÿ$ÿ
("ÿ"ÿÿÿ'ÿ&ÿ%ÿ$ÿ!,%(+ÿ.9%%ÿÿÿÿ$ÿ(&/ÿ.ÿ&ÿÿ$ÿ&'G
H456ÿI92ÿ 969
;<ÿ>C@AB X{ÿ<`a]L``Yaÿx{|ÿZaa][L^]KZY
ÿ
ÿOZ[\]S`<LP]aLc`]_LdB
ÿÿÿÿVWXÿL]aLca]Ya`YdB
ÿÿÿÿÿÿÿÿZaa][L^]KZYca`Yc>?C??AdMd
ÿÿÿÿÿÿÿÿZaa][L^]KZYca`Yc>?C??z?z?z?AdCMd
ÿÿÿÿÿÿÿÿZaa][L^]KZYca`Yc>??Ad?d
ÿÿÿÿÿÿÿÿ{x~|ÿNOOÿPQRPÿSNRQRÿTNRRQU
ÿÿÿÿÿÿÿÿ
euÿinl
LÿyÿOZ[\]S`<LP]aLcd
LL]aLcYZ[\]^_`<L^aKbd
NOOÿPQRPÿSNRQRÿTNRRQU