🗂 Избыточность тебе нужна! Ищи её!

Find Kth Bit in Nth Binary String
🤾‍♂️ Утренняя разминка в субботу. И сразу вывод - наблюдай за избыточностью!

⏱️ Примерно пол часа на решение. И оно принято! ✅
А потом посмотреть как бывает ещё... Я сделал brute force.
В editorial несколько решений. Посмотрел нита. Ну да. Оптимизация. Как всегда.

Нужно быть/стараться быть наблюдательным. Посмотреть на данные. На возможную избыточность.

🙄 Реально ли на интервью до этого дойти? Возможно, с подсказками да.
Или же заучил и прошёл. Но это может быть не лучше. Это поймут. Хотя, если не списывать, а выдавать из головы размышляя, то, кажется что, пойдёт.
Просто отлично прошёл. Просто вчера её решал и ещё помнишь 😁

❓ А тебе попадалась эта задача? Если да, то когда и где?