Optiver Interview Question

Binary lifting on sorted array