From 9a742961a459edcad3cf389be2f2e2cab64bf1ad Mon Sep 17 00:00:00 2001 From: Glenn Jackman Date: Mon, 24 Nov 2025 09:08:17 -0500 Subject: [PATCH 1/3] More complex satellite tests --- exercises/satellite/canonical-data.json | 74 +++++++++++++++++++++++++ 1 file changed, 74 insertions(+) diff --git a/exercises/satellite/canonical-data.json b/exercises/satellite/canonical-data.json index 19656c0043..f8796dd426 100644 --- a/exercises/satellite/canonical-data.json +++ b/exercises/satellite/canonical-data.json @@ -74,6 +74,80 @@ "expected": { "error": "traversals must contain unique items" } + }, + { + "uuid": "", + "description": "A degenerate binary tree", + "property": "treeFromTraversals", + "input": { + "preorder": ["a", "b", "c", "d"], + "inorder": ["d", "c", "b", "a"] + }, + "expected": { + "v": "a", + "l": { + "v": "b", + "l": { + "v": "c", + "l": { "v": "d", "l": {}, "r": {} }, + "r": {} + }, + "r": {} + }, + "r": {} + } + }, + { + "uuid": "", + "description": "Another degenerate binary tree", + "property": "treeFromTraversals", + "input": { + "preorder": ["a", "b", "c", "d"], + "inorder": ["a", "b", "c", "d"] + }, + "expected": { + "v": "a", + "l": {}, + "r": { + "v": "b", + "l": {}, + "r": { + "v": "c", + "l": {}, + "r": {"v": "d", "l": {}, "r": {} } + } + } + } + }, + { + "uuid": "", + "description": "Tree with many more items", + "property": "treeFromTraversals", + "input": { + "preorder": ["a", "b", "d", "g", "h", "c", "e", "f", "i"], + "inorder": ["g", "d", "h", "b", "a", "e", "c", "i", "f"] + }, + "expected": { + "v": "a", + "l": { + "v": "b", + "l": { + "v": "d", + "l": { "v": "g", "l": {}, "r": {} }, + "r": { "v": "h", "l": {}, "r": {} } + }, + "r": {} + }, + "r": { + "v": "c", + "l": { "v": "e", "l": {}, "r": {} }, + "r": { + "v": "f", + "l": { "v": "i", "l": {}, "r": {} }, + "r": {} + } + } + } } ] } From 89295fe3c745fa57a0fbda680ebfc25e24cff294 Mon Sep 17 00:00:00 2001 From: Glenn Jackman Date: Mon, 24 Nov 2025 09:13:31 -0500 Subject: [PATCH 2/3] with uuids --- exercises/satellite/canonical-data.json | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/exercises/satellite/canonical-data.json b/exercises/satellite/canonical-data.json index f8796dd426..31ca556042 100644 --- a/exercises/satellite/canonical-data.json +++ b/exercises/satellite/canonical-data.json @@ -76,7 +76,7 @@ } }, { - "uuid": "", + "uuid": "af31ae02-7e5b-4452-a990-bccb3fca9148", "description": "A degenerate binary tree", "property": "treeFromTraversals", "input": { @@ -98,7 +98,7 @@ } }, { - "uuid": "", + "uuid": "ee54463d-a719-4aae-ade4-190d30ce7320", "description": "Another degenerate binary tree", "property": "treeFromTraversals", "input": { @@ -120,7 +120,7 @@ } }, { - "uuid": "", + "uuid": "87123c08-c155-4486-90a4-e2f75b0f3e8f", "description": "Tree with many more items", "property": "treeFromTraversals", "input": { From 15678fc3750a5bc4fc8440f346536f27be167fc8 Mon Sep 17 00:00:00 2001 From: Glenn Jackman Date: Mon, 24 Nov 2025 09:14:48 -0500 Subject: [PATCH 3/3] formatting --- exercises/satellite/canonical-data.json | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/exercises/satellite/canonical-data.json b/exercises/satellite/canonical-data.json index 31ca556042..686d4b439b 100644 --- a/exercises/satellite/canonical-data.json +++ b/exercises/satellite/canonical-data.json @@ -114,7 +114,7 @@ "r": { "v": "c", "l": {}, - "r": {"v": "d", "l": {}, "r": {} } + "r": { "v": "d", "l": {}, "r": {} } } } }