Parenthesis Permutation: In 7 lines of Python

Posted by spicavigo on Tuesday April 23, 2013 @01:37PM
from the codebunk.com dept.

( 3 comments | 3 points | on HN )

Re:Parenthesis Permutation: In 7 lines of Python by shadykiller on Tuesday April 23, 2013 @10:54PM (#5599429)

Here's a 1 liner port in ruby :

(l = ->(n,s=',o=0,c=0){ puts s and return if s.length == n || l.call(n,s+')',o,c+1) || o<n/2 && l.call(n,s+'(',o+1,c) if o>=c }).call(6)

[ Parent | on HN ]

Re:Parenthesis Permutation: In 7 lines of Python by spicavigo on Wednesday April 24, 2013 @08:41AM (#5601106)

Shame on you!

[ Parent | on HN ]

Re:Parenthesis Permutation: In 7 lines of Python by arihersh on Tuesday April 23, 2013 @07:47PM (#5598713)

This is a very cool tool, @spicavigo! I look forward to using it in recruiting.

[ Parent | on HN ]