Recent goldman Sachs OA question...anybody with a optimal approach..

the length of aray can be upto 10000 and length of chalk can be as large as 10000