что-то я посмотрел на задачу ещё раз и вдруг подумал, что я вообще не знаю, как её решить с памятью O(1) без использования битовых операций. поэтому в решении они, наверное, уже встречались. так что интервьюер предлагал только избавиться от оставшихся операций умножения и деления, это уже выглядит более логичным