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