← All problemsSign in

Reduce To One

You are given a number $N$ . You can do the following two steps with it: 1) If $N$ is even, You can divide it by $2$ and $N$ becomes $N/2$ . 2) If $N$ is odd, You can increase or decrease it by 1 and $N$ becomes $N-1$ or $N+1$. you have to find if its possible to reduce the number $N$ to $1$ by doing the above mentioned steps any number of times ( possibly $0$ ). If you can reduce the num

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start