Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Created New Exercise: Retree #1424

Merged
merged 11 commits into from
Jan 8, 2019
Merged

Created New Exercise: Retree #1424

Changes from 1 commit
Commits
Show all changes
11 commits
Select commit Hold shift + click to select a range
85ae643
New Exercise: Reforestation
Dec 30, 2018
8b9c506
reforestation: renamed metadata.yaml => metadata.yml
Dec 30, 2018
ac679a4
Fix description.md formatting
Dec 31, 2018
772dd6e
Remove abbreviation from canonical-data.json
rpottsoh Jan 1, 2019
8032e24
Rename exercise: retree
Jan 1, 2019
d409260
Retree: Clean canonical-data.json
Jan 4, 2019
e1bfb5f
Retree: rewrite description.md
Jan 4, 2019
dc8b908
Retree: Apply description.md suggestions from code review
alzafacon Jan 4, 2019
85836c7
Retree: Add test for unique items
Jan 4, 2019
af674e7
Retree: fix indentation of canonical-data
Jan 7, 2019
cb0cdde
Retree: Fix colon spacing
Jan 7, 2019
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
120 changes: 60 additions & 60 deletions exercises/retree/canonical-data.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,66 +1,66 @@
{
"exercise": "retree",
"version": "1.0.0",
"cases": [
{
"description": "Empty tree",
"property": "treeFromTraversals",
"input": {
"preorder": [],
"inorder": []
},
"expected": {}
"exercise": "retree",
"version": "1.0.0",
"cases": [
{
"description": "Empty tree",
"property": "treeFromTraversals",
"input": {
"preorder": [],
"inorder": []
},
{
"description": "Tree with one item",
"property": "treeFromTraversals",
"input": {
"preorder": ["a"],
"inorder": ["a"]
},
"expected": {"v":"a", "l": {}, "r": {}}
"expected": {}
},
{
"description": "Tree with one item",
"property": "treeFromTraversals",
"input": {
"preorder": ["a"],
"inorder": ["a"]
},
{
"description": "Tree with many items",
"property": "treeFromTraversals",
"input": {
"preorder": ["a", "i", "x", "f", "r"],
"inorder": ["i", "a", "f", "x", "r"]
},
"expected": {"v": "a",
"l": {"v": "i", "l": {}, "r": {}},
"r": {"v": "x",
"l": {"v": "f", "l": {}, "r": {}},
"r": {"v": "r", "l": {}, "r": {}}
}
}
"expected": {"v":"a", "l": {}, "r": {}}
This conversation was marked as resolved.
Show resolved Hide resolved
},
{
"description": "Tree with many items",
"property": "treeFromTraversals",
"input": {
"preorder": ["a", "i", "x", "f", "r"],
"inorder": ["i", "a", "f", "x", "r"]
},
{
"description": "Reject traversals of different length",
"property": "treeFromTraversals",
"input": {
"preorder": ["a", "b"],
"inorder": ["b", "a", "r"]
},
"expected": {"error": "traversals must have the same length"}
"expected": {"v": "a",
"l": {"v": "i", "l": {}, "r": {}},
"r": {"v": "x",
"l": {"v": "f", "l": {}, "r": {}},
"r": {"v": "r", "l": {}, "r": {}}
}
}
},
{
"description": "Reject traversals of different length",
"property": "treeFromTraversals",
"input": {
"preorder": ["a", "b"],
"inorder": ["b", "a", "r"]
},
{
"description": "Reject inconsistent traversals of same length",
"property": "treeFromTraversals",
"input": {
"preorder": ["x", "y", "z"],
"inorder": ["a", "b", "c"]
},
"expected": {"error": "traversals must have the same elements"}
"expected": {"error": "traversals must have the same length"}
},
{
"description": "Reject inconsistent traversals of same length",
"property": "treeFromTraversals",
"input": {
"preorder": ["x", "y", "z"],
"inorder": ["a", "b", "c"]
},
{
"description": "Reject traversals with repeated items",
"property": "treeFromTraversals",
"input": {
"preorder": ["a", "b", "a"],
"inorder": ["b", "a", "a"]
},
"expected": {"error": "traversals must contain unique items"}
}
]
}
"expected": {"error": "traversals must have the same elements"}
},
{
"description": "Reject traversals with repeated items",
"property": "treeFromTraversals",
"input": {
"preorder": ["a", "b", "a"],
"inorder": ["b", "a", "a"]
},
"expected": {"error": "traversals must contain unique items"}
}
]
}