Generate All Nonconsecutive Binary Strings

Instructions

Code

Resources

Solutions

Comments

Create a function to generate all nonconsecutive binary strings where nonconsecutive is defined as a string where no consecutive ones are present, and where len governs the length of each binary string.

Examples

GenerateNonconsecutive(1) ➞ "0 1"

GenerateNonconsecutive(2) ➞ "00 01 10"

GenerateNonconsecutive(3) ➞ "000 001 010 100 101"

GenerateNonconsecutive(4) ➞ "0000 0001 0010 0100 0101 1000 1001 1010"

Notes

N/A

Watch a quick demo on how Edabit works.

Tests

Console