Function find_interval 

pub fn find_interval(locations: &[f32], input: f32) -> i32

Binary search to find the interval start: largest i where locations[i] <= input.

Returns -1 if input is before all locations.