Вспомнил! Спасибо

Тут описание

Я уже видел где-то что-то похожее. Кажется, это какой-то алгоритм, завязанный на мат. ожидание. Не мог бы ты объяснить как это работает?

Ты получаешь отдельный массив с наборами: родитель - дети + индекс родителя, затем ищешь дефектные пары и добавляешь их в отдельный массив. Если дефектная пара одна и это не первая - значит это конец древа и нужно из суммы вычесть левый член, а иначе эээ если пар две и более... то эээ тоже фиксить, но за счет пересчёта узла? Но ты же всегда фиксишь первый элемент массива. Зачем проверка на длину?

Точно, багнет. Нужно в isNotLeaf на !==undefined проверять.

Но ведь js поддерживает индексацию с конца.
arr = [3, 2, 3]
arr[-1] === arr[0] // 3 = 3
sometimes it return error or not?

Там есть тест, где на конце (2 0) и 0 нужно исправить на 1. Этот код работает, т.к. на существование проверяется левое число (т.е. 2), но если бы комбинация была наоборот: (0 2), то код бы багнул?? "if (0)" - вернёт false же. Или я что-то не увидел?