StarMirror/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
Code Issues Projects Releases Wiki Activity

Cleaned up n pairs parentheses solution notebook and unit test.

Browse Source
This commit is contained in:
Donne Martin 2015-08-11 21:13:35 -04:00
parent d35af98522
commit c868f891e7
2 changed files with 46 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

41
recursion_dynamic/n_pairs_parentheses/n_pairs_parentheses_solution.ipynb
View File

@ -18,7 +18,7 @@
"cell_type": "markdown", "cell_type": "markdown",
"metadata": {}, "metadata": {},
"source": [ "source": [
"## Problem: Print all valid combinations of n-pairs of parentheses\n", "## Problem: Print all valid combinations of n-pairs of parentheses.\n",
"\n", "\n",
"* [Constraints](#Constraints)\n", "* [Constraints](#Constraints)\n",
"* [Test Cases](#Test-Cases)\n", "* [Test Cases](#Test-Cases)\n",
@ -104,7 +104,7 @@
" if n == 0:\n", " if n == 0:\n",
" return result_set\n", " return result_set\n",
" parentheses_util(n, n, '', result_set)\n", " parentheses_util(n, n, '', result_set)\n",
" return result_set\n" " return result_set"
] ]
}, },
{ {
@ -125,30 +125,57 @@
"name": "stdout", "name": "stdout",
"output_type": "stream", "output_type": "stream",
"text": [ "text": [
"Success: test_pair_parentheses\n" "Overwriting test_n_pairs_parentheses.py\n"
] ]
} }
], ],
"source": [ "source": [
"# %load test_n_pairs_parentheses.py\n", "%%writefile test_n_pairs_parentheses.py\n",
"from nose.tools import assert_equal\n", "from nose.tools import assert_equal\n",
"\n", "\n",
"\n",
"class TestPairParentheses(object):\n", "class TestPairParentheses(object):\n",
"\n", "\n",
" def test_pair_parentheses(self, solution):\n", " def test_pair_parentheses(self, solution):\n",
" assert_equal(solution(0), set([]))\n", " assert_equal(solution(0), set([]))\n",
" assert_equal(solution(1), set(['()']))\n", " assert_equal(solution(1), set(['()']))\n",
" assert_equal(solution(2), set(['(())', '()()']))\n", " assert_equal(solution(2), set(['(())', \n",
" assert_equal(solution(3), set(['((()))','(()())', '(())()', '()(())', '()()()']))\n", " '()()']))\n",
" assert_equal(solution(3), set(['((()))', \n",
" '(()())', \n",
" '(())()', \n",
" '()(())', \n",
" '()()()']))\n",
" print('Success: test_pair_parentheses')\n", " print('Success: test_pair_parentheses')\n",
"\n", "\n",
"\n",
"def main():\n", "def main():\n",
" test = TestPairParentheses()\n", " test = TestPairParentheses()\n",
" test.test_pair_parentheses(pair_parentheses)\n", " test.test_pair_parentheses(pair_parentheses)\n",
"\n", "\n",
"\n",
"if __name__ == '__main__':\n", "if __name__ == '__main__':\n",
" main()" " main()"
] ]
},
{
"cell_type": "code",
"execution_count": 3,
"metadata": {
"collapsed": false
},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
"Success: test_pair_parentheses\n"
]
}
],
"source": [
"%run -i test_n_pairs_parentheses.py"
]
} }
], ],
"metadata": { "metadata": {
@ -167,7 +194,7 @@
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython2", "pygments_lexer": "ipython2",
"version": "2.7.9" "version": "2.7.10"
} }
}, },
"nbformat": 4, "nbformat": 4,

12
recursion_dynamic/n_pairs_parentheses/test_n_pairs_parentheses.py
View File

@ -1,17 +1,25 @@
from nose.tools import assert_equal from nose.tools import assert_equal
class TestPairParentheses(object): class TestPairParentheses(object):
def test_pair_parentheses(self, solution): def test_pair_parentheses(self, solution):
assert_equal(solution(0), set([])) assert_equal(solution(0), set([]))
assert_equal(solution(1), set(['()'])) assert_equal(solution(1), set(['()']))
assert_equal(solution(2), set(['(())', '()()'])) assert_equal(solution(2), set(['(())',
assert_equal(solution(3), set(['((()))','(()())', '(())()', '()(())', '()()()'])) '()()']))
assert_equal(solution(3), set(['((()))',
'(()())',
'(())()',
'()(())',
'()()()']))
print('Success: test_pair_parentheses') print('Success: test_pair_parentheses')
def main(): def main():
test = TestPairParentheses() test = TestPairParentheses()
test.test_pair_parentheses(pair_parentheses) test.test_pair_parentheses(pair_parentheses)
if __name__ == '__main__': if __name__ == '__main__':
main() main()