other.nested_brackets

The nested brackets problem is a problem that determines if a sequence of brackets are properly nested. A sequence of brackets s is considered properly nested if any of the following conditions are true:

• s is empty

• s has the form (U) or [U] or {U} where U is a properly nested string

• s has the form VW where V and W are properly nested strings

For example, the string “()()[()]” is properly nested but “[(()]” is not.

The function called is_balanced takes as input a string S which is a sequence of brackets and returns true if S is nested and false otherwise.

Functions

is_balanced(→ bool)
main()

Module Contents

other.nested_brackets.is_balanced(s: str) → bool

>>> is_balanced("")
True
>>> is_balanced("()")
True
>>> is_balanced("[]")
True
>>> is_balanced("{}")
True
>>> is_balanced("()[]{}")
True
>>> is_balanced("(())")
True
>>> is_balanced("[[")
False
>>> is_balanced("([{}])")
True
>>> is_balanced("(()[)]")
False
>>> is_balanced("([)]")
False
>>> is_balanced("[[()]]")
True
>>> is_balanced("(()(()))")
True
>>> is_balanced("]")
False
>>> is_balanced("Life is a bowl of cherries.")
True
>>> is_balanced("Life is a bowl of che{}ies.")
True
>>> is_balanced("Life is a bowl of che}{ies.")
False

other.nested_brackets.main()