Practice
Learn
← Quit
0 / 0 correct
Data Structures
Hard
1 of 20
What is binary lifting used for?
A
Answering k-th ancestor and LCA queries in O(log n) after O(n log n) preprocessing
B
Sorting binary numbers
C
Converting trees to arrays
D
Balancing BSTs