godswillumukoro/Stack Data Structure Challenge

## Stack Data Structure Challenge
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>My Solution</title>
</head>
<body>
    <h1>Algorithm Challenge</h1>
    <p>Make pairs of bracket supplied to the function. Ensure that all brackets are correctly closed.</p>

    <h2>My Solution</h2>
    <p>My algorithm pushes a “[“ to the output array whenever its encountered.

        However, for every “]”, the algorithm checks for two conditions:
        <ol>
            <li>Is the output array empty?</li>
            <li>Hey, I just popped the previous element, was it a “]”
                If the to either question is “true”, then return false</li>
        </ol>

        Lastly, after the end of the loop, return true if the length of the output array is 0

        Then i realized that the output array is literally a stack data structure at play.
    </p>

</body>
<script>

function checkBrackets(input) {
    let output=[]

    for (let i=0; i < input.length; i++) {
        if( input[i] === "[") {
            output.push(input[i])
        } else if(input[i] === "]") {
            if(output.length === 0 || output.pop() == "]") {
                return false
            }
        }

    }

    return output.length === 0

}

if(checkBrackets("[[][[][]]]")) {
    console.log("Every opening bracket is correctly closed")
} else {
    console.log("Brackets are not closed correctly")
}

</script>
</html>
	<!DOCTYPE html>
	<html lang="en">
	<head>
	<meta charset="UTF-8">
	<meta name="viewport" content="width=device-width, initial-scale=1.0">
	<title>My Solution</title>
	</head>
	<body>
	<h1>Algorithm Challenge</h1>
	<p>Make pairs of bracket supplied to the function. Ensure that all brackets are correctly closed.</p>

	<h2>My Solution</h2>
	<p>My algorithm pushes a “[“ to the output array whenever its encountered.

	However, for every “]”, the algorithm checks for two conditions:
	<ol>
	<li>Is the output array empty?</li>
	<li>Hey, I just popped the previous element, was it a “]”
	If the to either question is “true”, then return false</li>
	</ol>

	Lastly, after the end of the loop, return true if the length of the output array is 0

	Then i realized that the output array is literally a stack data structure at play.
	</p>

	</body>
	<script>

	function checkBrackets(input) {
	let output=[]

	for (let i=0; i < input.length; i++) {
	if( input[i] === "[") {
	output.push(input[i])
	} else if(input[i] === "]") {
	if(output.length === 0 \|\| output.pop() == "]") {
	return false
	}
	}

	}

	return output.length === 0

	}

	if(checkBrackets("[[][[][]]]")) {
	console.log("Every opening bracket is correctly closed")
	} else {
	console.log("Brackets are not closed correctly")
	}

	</script>
	</html>