1: Lower bounds for predecessor searching in the cell probe model 2: An Algorithm for Optimal Partitioning of Data on an Interval