a3 question:

3. [10 marks] Consider the problem of computing maximal points defined in Question 3 of Assignment 3, including the assumptions regarding input and output. This time, design a solution to this problem by applying the algorithm design paradigm of divide-and-conquer. Your algorithm must divide the point set S into two subsets according to x-coordinates, compute the maximal points of each subset recursively and then, in the COMBINE step, compute the maximal points of the entire set. 3. [10 marks] Consider the problem of computing maximal points defined in Question 3 of Assignment 3, including the assumptions regarding input and output. This time, design a solution to this problem by applying the algorithm design paradigm of divide-and-conquer. Your algorithm must divide the point set S into two subsets according to x-coordinates, compute the maximal points of each subset recursively and then, in the COMBINE step, compute the maximal points of the entire set