Code RoomInteger to binary
EasyPrep Room Coding #1522

Integer to binary

CodingAlgorithms & data structuresEntry–Mid~12 min

Given a non-negative integer n, return its binary representation as a string without any '0b' prefix and without leading zeros, except that 0 itself returns '0'. For example 13 returns '1101'. You may not use Python's bin() builtin; build the digits yourself.

Implement
to_binary(n: int) → str
Examples
in[13]out"1101"
What a strong answer looks like

State your approach and its time/space complexity out loud before you optimize. Handle the edge cases (empty input, duplicates, overflow), and say why you chose this over the brute force. Green tests are the floor, not the grade.

0:00 of about 12 min
InputExpectedGot
[13]"1101"not run yetsample