Question

What is the need for co-ordinate compression?

(a) for improving time complexity

(b) for improving space complexity

(c) for improving both time and space complexity

(d) for making code simpler

Answer 1

The correct choice is (c) for improving both time and space complexity

Best explanation: Co-ordinate compression is the process of reassigning co-ordinates in order to remove gaps. This helps in improving both time and space complexity of a solution.