DAY 49 OF 90 · Know when to stop

Binary text

Medium90 Days of Looping

Inputs

n is a whole number from 0 to 1000.

Your tasks

Create an empty string bits and a copy rest of n.
Use a while loop that runs while rest is more than 0. Each round, put the remainder of rest divided by 2 at the front of bits, then halve rest (rounded down).
Complete toBinary so it returns bits, or "0" when n is 0. Return it, do not print it.

Example

With n = 10, toBinary returns "1010".

Rules

Do not use a built-in base conversion.

Test data

TEST DATA 1: n is 10

TEST DATA 2: n is 0

Practice focus

While loops and early exits, for when you don't know how many rounds you need. Binary search, the Euclidean algorithm and graph search are all while loops with a clear stopping rule.

Day 48 Day 50 All 90 days