def maxsubArray $($a$)$:

$n=$len$(a)$

if $n==1$ :

return $$

# your code here

from random import randint

assert $($maxSubArray $,$

assert $($maxSubArray $,$

assert $($maxSubArray

def get$\_$random$\_$array $(n)$ :

$)>(100$

lst randint $(,25)$ for $j$ in range $(n)$

lst $[]=1000$

lst $[10]=-15$

lst $[25]=4$

$1st[n-10]=60$

Inst $[n-3]=-4$

return lst

maxSubArray $($get$\_$random$\_$array $(50000)$

assert$($maxSubArray $($get$\_$random$\_$array $(500000))$

print$(\text{'}$All tests passed $(10$ points!$)\text{'})$