smallest-number-with-all-set-bits

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given a positive number <code>n</code>.

Return the smallest number <code>x</code> greater than or equal to <code>n</code>, such that the binary representation of <code>x</code> contains only set bits

&nbsp;
Example 1:

<div class="example-block">
Input: n = 5

Output: 7

Explanation:

The binary representation of 7 is <code>&quot;111&quot;</code>.
</div>

Example 2:

<div class="example-block">
Input: n = 10

Output: 15

Explanation:

The binary representation of 15 is <code>&quot;1111&quot;</code>.
</div>

Example 3:

<div class="example-block">
Input: n = 3

Output: 3

Explanation:

The binary representation of 3 is <code>&quot;11&quot;</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 1000</code></li>
</ul>