Add kindergarten-garden exercise (#270)

config.json

@@ -123,6 +123,15 @@
         "difficulty": 3,
         "topics": []
       },
+      {
+        "slug": "kindergarten-garden",
+        "name": "Kindergarten Garden",
+        "uuid": "7d74175b-a2c6-4e77-a908-ebcbcf1e29b6",
+        "practices": [],
+        "prerequisites": [],
+        "difficulty": 3,
+        "topics": []
+      },
       {
         "slug": "matching-brackets",
         "name": "Matching Brackets",

exercises/practice/kindergarten-garden/.docs/instructions.md

@@ -0,0 +1,58 @@
+# Instructions
+
+Given a diagram, determine which plants each child in the kindergarten class is
+responsible for.
+
+The kindergarten class is learning about growing plants.
+The teacher thought it would be a good idea to give them actual seeds, plant them in actual dirt, and grow actual plants.
+
+They've chosen to grow grass, clover, radishes, and violets.
+
+To this end, the children have put little cups along the window sills, and
+planted one type of plant in each cup, choosing randomly from the available
+types of seeds.
+
+```text
+[window][window][window]
+........................ # each dot represents a cup
+........................
+```
+
+There are 12 children in the class:
+
+- Alice, Bob, Charlie, David,
+- Eve, Fred, Ginny, Harriet,
+- Ileana, Joseph, Kincaid, and Larry.
+
+Each child gets 4 cups, two on each row.
+Their teacher assigns cups to the children alphabetically by their names.
+
+The following diagram represents Alice's plants:
+
+```text
+[window][window][window]
+VR......................
+RG......................
+```
+
+In the first row, nearest the windows, she has a violet and a radish.
+In the second row she has a radish and some grass.
+
+Your program will be given the plants from left-to-right starting with the row nearest the windows.
+From this, it should be able to determine which plants belong to each student.
+
+For example, if it's told that the garden looks like so:
+
+```text
+[window][window][window]
+VRCGVVRVCGGCCGVRGCVCGCGV
+VRCCCGCRRGVCGCRVVCVGCGCV
+```
+
+Then if asked for Alice's plants, it should provide:
+
+- Violets, radishes, violets, radishes
+
+While asking for Bob's plants would yield:
+
+- Clover, grass, clover, clover

exercises/practice/kindergarten-garden/.meta/config.json

@@ -0,0 +1,19 @@
+{
+  "authors": [
+    "keiravillekode"
+  ],
+  "files": {
+    "solution": [
+      "kindergarten-garden.sml"
+    ],
+    "test": [
+      "test.sml"
+    ],
+    "example": [
+      ".meta/example.sml"
+    ]
+  },
+  "blurb": "Given a diagram, determine which plants each child in the kindergarten class is responsible for.",
+  "source": "Exercise by the JumpstartLab team for students at The Turing School of Software and Design.",
+  "source_url": "https://turing.edu"
+}

exercises/practice/kindergarten-garden/.meta/example.sml

@@ -0,0 +1,22 @@
+fun plants (diagram: string) (student: string): string list =
+  let
+    val index = ord (String.sub (student, 0)) - ord #"A"
+
+    val first = 2 * index
+    val second = 2 * index + 1
+    val third = (1 + size diagram) div 2 + 2 * index
+    val fourth = (1 + size diagram) div 2 + 2 * index + 1
+
+    fun plant (place: int): string =
+      let
+        val c = String.sub (diagram, place)
+      in
+        if c = #"G" then "grass"
+        else if c = #"C" then "clover"
+        else if c = #"R" then "radishes"
+        else if c = #"V" then "violets"
+        else raise Fail "unknown plant"
+      end
+  in
+    [plant first, plant second, plant third, plant fourth]
+  end

exercises/practice/kindergarten-garden/.meta/tests.toml

@@ -0,0 +1,61 @@
+# This is an auto-generated file.
+#
+# Regenerating this file via `configlet sync` will:
+# - Recreate every `description` key/value pair
+# - Recreate every `reimplements` key/value pair, where they exist in problem-specifications
+# - Remove any `include = true` key/value pair (an omitted `include` key implies inclusion)
+# - Preserve any other key/value pair
+#
+# As user-added comments (using the # character) will be removed when this file
+# is regenerated, comments can be added via a `comment` key.
+
+[1fc316ed-17ab-4fba-88ef-3ae78296b692]
+description = "partial garden -> garden with single student"
+
+[acd19dc1-2200-4317-bc2a-08f021276b40]
+description = "partial garden -> different garden with single student"
+
+[c376fcc8-349c-446c-94b0-903947315757]
+description = "partial garden -> garden with two students"
+
+[2d620f45-9617-4924-9d27-751c80d17db9]
+description = "partial garden -> multiple students for the same garden with three students -> second student's garden"
+
+[57712331-4896-4364-89f8-576421d69c44]
+description = "partial garden -> multiple students for the same garden with three students -> third student's garden"
+
+[149b4290-58e1-40f2-8ae4-8b87c46e765b]
+description = "full garden -> for Alice, first student's garden"
+
+[ba25dbbc-10bd-4a37-b18e-f89ecd098a5e]
+description = "full garden -> for Bob, second student's garden"
+
+[566b621b-f18e-4c5f-873e-be30544b838c]
+description = "full garden -> for Charlie"
+
+[3ad3df57-dd98-46fc-9269-1877abf612aa]
+description = "full garden -> for David"
+
+[0f0a55d1-9710-46ed-a0eb-399ba8c72db2]
+description = "full garden -> for Eve"
+
+[a7e80c90-b140-4ea1-aee3-f4625365c9a4]
+description = "full garden -> for Fred"
+
+[9d94b273-2933-471b-86e8-dba68694c615]
+description = "full garden -> for Ginny"
+
+[f55bc6c2-ade8-4844-87c4-87196f1b7258]
+description = "full garden -> for Harriet"
+
+[759070a3-1bb1-4dd4-be2c-7cce1d7679ae]
+description = "full garden -> for Ileana"
+
+[78578123-2755-4d4a-9c7d-e985b8dda1c6]
+description = "full garden -> for Joseph"
+
+[6bb66df7-f433-41ab-aec2-3ead6e99f65b]
+description = "full garden -> for Kincaid, second to last student's garden"
+
+[d7edec11-6488-418a-94e6-ed509e0fa7eb]
+description = "full garden -> for Larry, last student's garden"

exercises/practice/kindergarten-garden/kindergarten-garden.sml

@@ -0,0 +1,2 @@
+fun plants (diagram: string) (student: string): string list =
+  raise Fail "'plants' is not implemented"

exercises/practice/kindergarten-garden/test.sml

@@ -0,0 +1,171 @@
+(* version 1.0.0 *)
+
+use "testlib.sml";
+use "kindergarten-garden.sml";
+
+infixr |>
+fun x |> f = f x
+
+val testsuite =
+  describe "kindergarten-garden" [
+    describe "partial garden" [
+      test "garden with single student"
+        (fn _ => let
+          val diagram = "RC\nGG"
+          val student = "Alice"
+          val expected = ["radishes", "clover", "grass", "grass"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "different garden with single student"
+        (fn _ => let
+          val diagram = "VC\nRC"
+          val student = "Alice"
+          val expected = ["violets", "clover", "radishes", "clover"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "garden with two students"
+        (fn _ => let
+          val diagram = "VVCG\nVVRC"
+          val student = "Bob"
+          val expected = ["clover", "grass", "radishes", "clover"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      describe "multiple students for the same garden with three students" [
+        test "second student's garden"
+          (fn _ => let
+            val diagram = "VVCCGG\nVVCCGG"
+            val student = "Bob"
+            val expected = ["clover", "clover", "clover", "clover"]
+          in
+            plants diagram student |> Expect.equalTo expected
+          end),
+
+        test "third student's garden"
+          (fn _ => let
+            val diagram = "VVCCGG\nVVCCGG"
+            val student = "Charlie"
+            val expected = ["grass", "grass", "grass", "grass"]
+          in
+            plants diagram student |> Expect.equalTo expected
+          end)
+      ]
+    ],
+
+    describe "full garden" [
+      test "for Alice, first student's garden"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "Alice"
+          val expected = ["violets", "radishes", "violets", "radishes"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "for Bob, second student's garden"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "Bob"
+          val expected = ["clover", "grass", "clover", "clover"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "for Charlie"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "Charlie"
+          val expected = ["violets", "violets", "clover", "grass"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "for David"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "David"
+          val expected = ["radishes", "violets", "clover", "radishes"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "for Eve"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "Eve"
+          val expected = ["clover", "grass", "radishes", "grass"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "for Fred"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "Fred"
+          val expected = ["grass", "clover", "violets", "clover"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "for Ginny"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "Ginny"
+          val expected = ["clover", "grass", "grass", "clover"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "for Harriet"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "Harriet"
+          val expected = ["violets", "radishes", "radishes", "violets"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "for Ileana"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "Ileana"
+          val expected = ["grass", "clover", "violets", "clover"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "for Joseph"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "Joseph"
+          val expected = ["violets", "clover", "violets", "grass"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "for Kincaid, second to last student's garden"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "Kincaid"
+          val expected = ["grass", "clover", "clover", "grass"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end),
+
+      test "for Larry, last student's garden"
+        (fn _ => let
+          val diagram = "VRCGVVRVCGGCCGVRGCVCGCGV\nVRCCCGCRRGVCGCRVVCVGCGCV"
+          val student = "Larry"
+          val expected = ["grass", "violets", "clover", "violets"]
+        in
+          plants diagram student |> Expect.equalTo expected
+        end)
+    ]
+  ]
+
+val _ = Test.run testsuite