Mid/SeniorMath
Convert to Base -2
Given an integer n, return a binary string representing its representation in base -2.
Note that the returned string should not have leading zeros unless the string is "0".
Example 1
Input
n = 2Output
"110"(-2)^2 + (-2)^1 = 2.
Example 2
Input
n = 3Output
"111"(-2)^2 + (-2)^1 + (-2)^0 = 3.
Constraints
- 0 <= n <= 10^9