wgester/dotfiles
1
0
Fork 0
forked from colonelpanic/dotfiles
Code Pull Requests Activity

Fix parenthesizations.py

Browse Source
This commit is contained in:
Ivan Malison 2015-08-24 15:27:29 -07:00
parent 69a605c8fc
commit e396eb5bf4
1 changed files with 1 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
dotfiles/lib/python/parenthesizations.py
View File

@ -3,13 +3,11 @@ from backports.functools_lru_cache import lru_cache
def parenthesizations(pairs): def parenthesizations(pairs):
parenthesizations = _parenthesizations(pairs * 2, net=0) parenthesizations = _parenthesizations(pairs * 2, net=0)
return call_count, parenthesizations return parenthesizations
@lru_cache(maxsize=None) @lru_cache(maxsize=None)
def _parenthesizations(length, net=0): def _parenthesizations(length, net=0):
if net > length or net < 0:
raise Exception()
if net == length: if net == length:
return [')' * length] return [')' * length]
res = prepend('(', _parenthesizations(length-1, net=net + 1)) res = prepend('(', _parenthesizations(length-1, net=net + 1))