1017. Convert to Base -2

Medium

468

269

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"Explantion:(-2)^{2}+ (-2)^{1}= 2

**Example 2:**

Input:n = 3Output:"111"Explantion:(-2)^{2}+ (-2)^{1}+ (-2)^{0}= 3

**Example 3:**

Input:n = 4Output:"100"Explantion:(-2)^{2}= 4

**Constraints:**

`0 <= n <= 10`

^{9}

Accepted

23.2K

Submissions

38.2K

Acceptance Rate

60.6%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved