Pergunta de entrevista da empresa Amazon

Technical Round: write a program to find the largest numbers sum in the arrya and array numbers , comparing the 1st to sum of { 1st + 2nd} and 1 st to sum of {1st+2nd+3rd} so on then 2nd to sum{2nd and 3rd} so on. then 3rd to sum {3rd and 4th} .. so on at the end you should display largest sum and also numbers that make the lagerst sum. another program A[]={0,1,0,0,1,1,0,1} sort the array without using any inbuilt function