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

The question was asked by my college director while I was bunking the class.

This key question is from Miscellaneous in chapter Miscellaneous of Data Structures & Algorithms II

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.