Convert to Base -2(LeetCode 1017):

Problem