Google Interview Question

They asked me a coding question which was based on Binary lifting in trees