Bracket Validator using Objective-C

I have been asked the BracketValidator interview question twice now; It’s comparatively easy to formulate a Python/Java solution using the fancy data structures and built-in methods that Python/Java offers. So, I tried my hand solving this using Objective-C.

TL;DR: Solution can be found here.

Problem:

In short, given a string containing brackets and parenthesis, every bracket opened i.e. ‘{‘, ‘(‘, ‘[‘ should have a corresponding closing bracket i.e. ‘}’, ‘)’, ‘]’. Note, the position of the closing bracket is important.

The following string will be valid:

{([()])}
But, the following won’t be correct:
{[}]

A more apt description of the BracketValidator can be found here.

My github gist of the working solution can be found here.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s