Skip to content

Instantly share code, notes, and snippets.

@vltsu
vltsu / gist:2467226
Created April 22, 2012 22:08
Task with nested string
=begin
A string S consisting of N characters is called properly nested if:
S is empty;
S has the form "(U)" where U is a properly nested string;
S has the form "VW"
where V and W are properly nested strings.
For example, string "(()(())())" is properly nested but string "())" isn't.