Optiver interview question

Binary lifting on sorted array