Я тоже недавно собес в гугл провалил, ну я ни разу не готовился, ну только видос из письма рекрутера посмотрел. Сам кодинг таск был легким, я для решения задачи выбрал правильную структуру данных, правильный алгоритм решающий задачу за O(log n), но сам алгоритм с рекурсией с ошибками закодил) ну я не скажу, что там прям так сложно, нужно набить скилл написания кода в блокноте