# Code Challenges #2: 0's surrounded by 1's

# Given a non-negative number, find the longest sequence of 0s surrounded by 1s in the binary representation of that number

So for example, given `5 (base 10) == '101' (binary, base 2)`

, the longest sequence of 0's surrounded by 1's is 0. Here are some more examples.

```
100 => 0 // because the 0s are not boxed in by 1s.
1000001001 => 5 // because the max sequence between the two found here is 5
001 => 0 // again, because the 0s are not boxed by 1s.
1 => 0
0 => 0
```

Here's what I got as my solution for this problem.

```
function solution(N) {
// convert the number to binary representation
let text = N.toString(2);
let index = 0;
let max = 0;
// Iterate over the elements
while (index < text.length - 1) {
// If the current element is a 1
if (text.charAt(index) == "1") {
// Then look down the line and see if there's a 1 down there somewhere.
if (text.substring(index + 1).indexOf("1") !== -1) {
// If there is, then calculate the new max as the distance from this
// current index to that 1 down the line.
let distance = text.substring(index + 1).indexOf("1");
max = Math.max(max, distance);
// Then, since we know that there's only going to be 0s in between
// our current index and the 1 that we found, let's just jump to
// that next 1 and continue from there.
index = index + distance + 1;
}
// Otherwise, just increment to the next element
else {
index++;
}
}
else {
index++;
}
}
return max;
}
solution(5);
```

So really, it can be conceptualized that we'll only take action if the current element we're looking at is a 1. And if it is, then we'll see if there's another one somewhere yonder and get the new max if there is.

This solution solves the problem in O(log N) time by (in good scenarios) cutting down the search space in large chunks each time like a divide and conquer algorithm.

Can you suggest any improvements to this algorithm? Share your solution in the comments below!

### Discussion

Liked this? Sing it loud and proud 👨🎤.

### Stay in touch!

We're just getting started 🔥 Interested in how to write professional JavaScript and TypeScript? Join 2000+ other developers learning about Domain-Driven Design and Enterprise Node.js. I won't spam ya. 🖖 Unsubscribe anytime.

View more in Code Challenges

## You may also enjoy...

A few more related articles

Trending Content

Learn how to use DDD and object-oriented programming concepts to model complex Node.js backends.

In software, change is inevitable. The more complex the software, the more it should be enabled to be changed. The SOLID principles are a set of principles all developers should know about in order to design robust, maintainable, and flexible software.

Want to be notified when new content comes out?

Join 2000+ other developers learning about Domain-Driven Design and Enterprise Node.js.

I won't spam ya. 🖖 Unsubscribe anytime.

## 0 Comments

Be the first to leave a comment