LiveRamp interview question

How to optimize search algorithm and what the new runtime would be.