Бинарное дерево задано массивом уровневого обхода arr (null — отсутствующий узел; у узла с индексом i дети имеют индексы 2i+1 и 2i+2). Дерево является BST. Даны значения p и q, гарантированно присутствующие в дереве. Верните значение наименьшего общего предка (LCA) узлов p и q.
Сигнатура функции
lowest_common_ancestor(arr: list, p: int, q: int) -> int