Quiz: Closest Pair

Test your understanding

Check Your Understanding

In the closest pair algorithm, why is the strip width 2δ2\delta where δ\delta is the minimum distance found so far?

  1. A.To ensure at least one point is in the strip
  2. B.It's required by the Master Theorem
  3. C.It balances the left and right subproblems
  4. D.Points farther than δ\delta from the dividing line can't form a closer pair
Start the roadmap to answer the quizzes and solve the challenges