Google interview question

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