Perk

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Claim your discount
Tracks
/
WebAssembly
WebAssembly
/
Exercises
/
Matching Brackets
Matching Brackets

Matching Brackets

Medium
OverviewCommunity Solutions

Introduction

You're given the opportunity to write software for the Bracketeer™, an ancient but powerful mainframe. The software that runs on it is written in a proprietary language. Much of its syntax is familiar, but you notice lots of brackets, braces and parentheses. Despite the Bracketeer™ being powerful, it lacks flexibility. If the source code has any unbalanced brackets, braces or parentheses, the Bracketeer™ crashes and must be rebooted. To avoid such a scenario, you start writing code that can verify that brackets, braces, and parentheses are balanced before attempting to run it on the Bracketeer™.

Instructions

Given a string containing brackets [], braces {}, parentheses (), or any combination thereof, verify that any and all pairs are matched and nested correctly. Any other characters should be ignored. For example, "{what is (42)}?" is balanced and "[text}" is not.

Track specific instructions

Bytes 64-319 of the linear memory are reserved for the input string.

The input string can be modified in place if desired.

Source

Ginna Baker
Edit via GitHub The link opens in a new window or tab
WebAssembly Exercism

Ready to start Matching Brackets?

Sign up to Exercism to learn and master WebAssembly with 87 exercises, and real human mentoring, all for free.

Sign up, it’s free! Log in to Exercism