[satellite] Add a Jinja test template

Author: IsaacG

exercises/practice/satellite/.meta/example.sh

@@ -45,7 +45,7 @@ validate() {
 
     for elem in "${_preorder[@]}"; do
         if [[ ${seen["$elem"]} ]]; then
-            die "Traversals must contain unique elements"
+            die "Traversals must contain unique items"
         fi
         seen["$elem"]=1
         if (( $(indexOf "$elem" "${_inorder[@]}") == -1 )); then

exercises/practice/satellite/.meta/template.j2

@@ -0,0 +1,20 @@
+{{ header }}
+{% for idx, case in cases %}
+@test "{{ case["description"] }}" {
+  {% if idx == 0 %}# {% endif %}[[ $BATS_RUN_SKIPPED == "true" ]] || skip
+  run bash {{ solution }} "{{ case["input"]["preorder"] | join(" ") }}" "{{ case["input"]["inorder"] | join(" ") }}"
+{%- if case["expect_error"] %}
+  assert_failure
+  shopt -s nocasematch
+  assert_output "{{ case["expect_error_msg"] }}"
+{%- else %}
+  assert_success
+  expectedJson=$(cat << END_JSON
+{{ case["expected"] | tojson(separators=None, indent=4) | indent(4, first=True) }}
+END_JSON
+)
+  # compare without spaces
+  [[ "${output//[[:space:]]/}" == "${expectedJson//[[:space:]]/}" ]]
+{%- endif %}
+}
+{% endfor %}

exercises/practice/satellite/satellite.bats

@@ -1,34 +1,61 @@
 #!/usr/bin/env bats
 load bats-extra
 
+# generated on 2026-06-28T23:19:01+00:00
 # local version: 2.0.0.0
 
 @test "Empty tree" {
-  #[[ $BATS_RUN_SKIPPED == "true" ]] || skip
+  # [[ $BATS_RUN_SKIPPED == "true" ]] || skip
   run bash satellite.sh "" ""
   assert_success
-  [[ $output = "{}" ]]
+  expectedJson=$(cat << END_JSON
+    {}
+END_JSON
+)
+  # compare without spaces
+  [[ "${output//[[:space:]]/}" == "${expectedJson//[[:space:]]/}" ]]
 }
 
 @test "Tree with one item" {
   [[ $BATS_RUN_SKIPPED == "true" ]] || skip
   run bash satellite.sh "a" "a"
   assert_success
-  expected='{"v": "a", "l": {}, "r": {}}'
-  assert_output "$expected"
+  expectedJson=$(cat << END_JSON
+    {
+        "v": "a",
+        "l": {},
+        "r": {}
+    }
+END_JSON
+)
+  # compare without spaces
+  [[ "${output//[[:space:]]/}" == "${expectedJson//[[:space:]]/}" ]]
 }
 
 @test "Tree with many items" {
   [[ $BATS_RUN_SKIPPED == "true" ]] || skip
   run bash satellite.sh "a i x f r" "i a f x r"
   assert_success
-
   expectedJson=$(cat << END_JSON
-    {"v": "a", 
-        "l": {"v": "i", "l": {}, "r": {}}, 
-        "r": {"v": "x",
-            "l": {"v": "f", "l": {}, "r": {}},  
-            "r": {"v": "r", "l": {}, "r": {}}
+    {
+        "v": "a",
+        "l": {
+            "v": "i",
+            "l": {},
+            "r": {}
+        },
+        "r": {
+            "v": "x",
+            "l": {
+                "v": "f",
+                "l": {},
+                "r": {}
+            },
+            "r": {
+                "v": "r",
+                "l": {},
+                "r": {}
+            }
         }
     }
 END_JSON
@@ -47,18 +74,18 @@ END_JSON
 
 @test "Reject inconsistent traversals of same length" {
   [[ $BATS_RUN_SKIPPED == "true" ]] || skip
-  run bash satellite.sh "a b c" "x y z"
+  run bash satellite.sh "x y z" "a b c"
   assert_failure
   shopt -s nocasematch
   assert_output "traversals must have the same elements"
 }
 
-@test "Reject traversals with repeated elements" {
+@test "Reject traversals with repeated items" {
   [[ $BATS_RUN_SKIPPED == "true" ]] || skip
   run bash satellite.sh "a b a" "b a a"
   assert_failure
   shopt -s nocasematch
-  assert_output "traversals must contain unique elements"
+  assert_output "traversals must contain unique items"
 }
 
 @test "A degenerate binary tree" {
@@ -72,7 +99,11 @@ END_JSON
             "v": "b",
             "l": {
                 "v": "c",
-                "l": { "v": "d", "l": {}, "r": {} },
+                "l": {
+                    "v": "d",
+                    "l": {},
+                    "r": {}
+                },
                 "r": {}
             },
             "r": {}
@@ -99,7 +130,11 @@ END_JSON
             "r": {
                 "v": "c",
                 "l": {},
-                "r": { "v": "d", "l": {}, "r": {} }
+                "r": {
+                    "v": "d",
+                    "l": {},
+                    "r": {}
+                }
             }
         }
     }
@@ -120,17 +155,33 @@ END_JSON
             "v": "b",
             "l": {
                 "v": "d",
-                "l": { "v": "g", "l": {}, "r": {} },
-                "r": { "v": "h", "l": {}, "r": {} }
+                "l": {
+                    "v": "g",
+                    "l": {},
+                    "r": {}
+                },
+                "r": {
+                    "v": "h",
+                    "l": {},
+                    "r": {}
+                }
             },
             "r": {}
         },
         "r": {
             "v": "c",
-            "l": { "v": "e", "l": {}, "r": {} },
+            "l": {
+                "v": "e",
+                "l": {},
+                "r": {}
+            },
             "r": {
                 "v": "f",
-                "l": { "v": "i", "l": {}, "r": {} },
+                "l": {
+                    "v": "i",
+                    "l": {},
+                    "r": {}
+                },
                 "r": {}
             }
         }