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