Optimized Math with Explanation 
IntuitionApproachComplexity
Time complexity: O(log n)

Space complexity: O(1)
Code
# Intuition
<!-- Describe your first thoughts on how to solve this problem. -->

# Approach
<!-- Describe your approach to solving the problem. -->

# Complexity
- Time complexity: O(log n)
<!-- Add your time complexity here, e.g. $$O(n)$$ -->

- Space complexity: O(1)
<!-- Add your space complexity here, e.g. $$O(n)$$ -->

# Code
```python3 []
class Solution:
    def baseNeg2(self, n: int) -> str:
        # base
        if n == 0:
            return '0'

        res = ''
        while n != 0:

            # even case
            if n % 2 == 0:
                res += '0'
                n = n // -2
            
            # odd case
            else:
                res += '1'
                n = (n - 1) // -2

        return res[::-1]
```
['Math', 'Python', 'Python3']