Наименьший общий предок со складкой скалы?

На интервью мне задали вопрос о том, как описать метод нахождения LCA на бинарном дереве. Я с моей идеей. В конце концов, интервьюер сказал, что это можно сделать с помощью функции складки скалы... но я не знаю, как, какие идеи?