2 . 1 An Optimal Algorithm for the 1 D MinRange Problem