(c) 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, 12 and 0 appropriately to receive full marks. Algorithm Ex3 ((aq, ... An),b) 1 940 W - false for i = 1 to n - 1 do z + di + di+1 If z