Encode Number

Encode a non-negative integer n into a binary string using the recurrence f(0) = "" and f(n) = f((n - 1) / 2) + (n % 2). The result is a binary string with no leading zeros, and the empty string represents zero. Return the encoded string.

Examples
Input: 0
Output: ""
Hints

Encode Number

Encode a non-negative integer n into a binary string using the recurrence f(0) = "" and f(n) = f((n - 1) / 2) + (n % 2). The result is a binary string with no leading zeros, and the empty string represents zero. Return the encoded string.