Given a binary representation of a number x in base (-2), return the binary representation of ceiling(x/2) in base (-2). Is there a solution in O(1)? I tried to think
