Precisely specify the conditions under which the following algorithm returns true, and then discuss, in detail, the running time of the algorithm. If you think it has different best- and worst-case running times then these should be considered separately, and you should explain the conditions under which best and worst-cases arise. You must fully explain your answer and use O, and appropriately to receive full marks. Algorithm Ex2 ((a1,an)), such that n3 qtruei1whilein2andq==truedosubTotal0 for j0 to 2 do subTotal subTotal +ai+j If subTotal ==0 q false ii+1