т.к. дважды считаем x % 2

Так эта операция O(1), так что не вижу в этом ничего плохого + они считаются в разных контекстах, автор конечно мог быть сохранить результаты вычислений в hash map, но в данном случае это стоило бы гораздо дороже, чем просто повторно произвести вычисление

То, что меня напрягает в этом решении — это то, что оно O(n^2) из-за того, что внутри .map используется .shift, хотя задача спокойно решается за O(n)

Это очень круто!!!