binaryQueue solution from Cassidy's newsletter

binaryQueue.js

// This week's question:
// Given a positive number N, generate binary numbers between 1 to N 
// using a queue-type structure in linear time.

// Example:
// > binaryQueue(10)
// > 1 10 11 100 101 110 111 1000 1001 1010

function binaryQueue(n) {
    const queue = [];
    const result = [];
    queue.unshift("1");
    while(n > 0){
        const current = queue.pop();
        result.push(current);
        queue.unshift(current + "1", current + "0");
        n--;
    }
    return result;
}


console.log(binaryQueue(10));