diff --git a/config.json b/config.json index 0d384b01..3f4dffba 100644 --- a/config.json +++ b/config.json @@ -788,6 +788,14 @@ "prerequisites": [], "difficulty": 6 }, + { + "slug": "kindergarten-garden", + "name": "Kindergarten Garden", + "uuid": "6e241be1-28ba-4658-a6de-a29f3471725d", + "practices": [], + "prerequisites": [], + "difficulty": 4 + }, { "slug": "luhn", "name": "Luhn", diff --git a/exercises/practice/kindergarten-garden/.docs/instructions.md b/exercises/practice/kindergarten-garden/.docs/instructions.md new file mode 100644 index 00000000..6fe11a58 --- /dev/null +++ b/exercises/practice/kindergarten-garden/.docs/instructions.md @@ -0,0 +1,56 @@ +# Instructions + +Your task is to, given a diagram, determine which plants each child in the kindergarten class is responsible for. + +There are 12 children in the class: + +- Alice, Bob, Charlie, David, Eve, Fred, Ginny, Harriet, Ileana, Joseph, Kincaid, and Larry. + +Four different types of seeds are planted: + +| Plant | Diagram encoding | +| ------ | ---------------- | +| Grass | G | +| Clover | C | +| Radish | R | +| Violet | V | + +Each child gets four cups, two on each row: + +```text +[window][window][window] +........................ # each dot represents a cup +........................ +``` + +Their teacher assigns cups to the children alphabetically by their names, which means that Alice comes first and Larry comes last. + +Here is an example diagram representing 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 diff --git a/exercises/practice/kindergarten-garden/.docs/introduction.md b/exercises/practice/kindergarten-garden/.docs/introduction.md new file mode 100644 index 00000000..5ad97d23 --- /dev/null +++ b/exercises/practice/kindergarten-garden/.docs/introduction.md @@ -0,0 +1,6 @@ +# Introduction + +The kindergarten class is learning about growing plants. +The teacher thought it would be a good idea to give the class seeds to plant and grow in the dirt. +To this end, the children have put little cups along the window sills and planted one type of plant in each cup. +The children got to pick their favorites from four available types of seeds: grass, clover, radishes, and violets. diff --git a/exercises/practice/kindergarten-garden/.meta/config.json b/exercises/practice/kindergarten-garden/.meta/config.json new file mode 100644 index 00000000..cfbeaff5 --- /dev/null +++ b/exercises/practice/kindergarten-garden/.meta/config.json @@ -0,0 +1,22 @@ +{ + "authors": [ + "0xNeshi" + ], + "files": { + "solution": [ + "src/lib.cairo" + ], + "test": [ + "tests/kindergarten_garden.cairo" + ], + "example": [ + ".meta/example.cairo" + ], + "invalidator": [ + "Scarb.toml" + ] + }, + "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" +} diff --git a/exercises/practice/kindergarten-garden/.meta/example.cairo b/exercises/practice/kindergarten-garden/.meta/example.cairo new file mode 100644 index 00000000..0784baef --- /dev/null +++ b/exercises/practice/kindergarten-garden/.meta/example.cairo @@ -0,0 +1,91 @@ +#[derive(Drop, Debug, PartialEq)] +pub enum Plant { + Radishes, + Clover, + Grass, + Violets +} + +#[derive(Drop)] +pub enum Student { + Alice, + Bob, + Charlie, + David, + Eve, + Fred, + Ginny, + Harriet, + Ileana, + Joseph, + Kincaid, + Larry, +} + +/// Function to determine the index of a student in the list +fn get_student_index(student: Student) -> usize { + match student { + Student::Alice => 0, + Student::Bob => 1, + Student::Charlie => 2, + Student::David => 3, + Student::Eve => 4, + Student::Fred => 5, + Student::Ginny => 6, + Student::Harriet => 7, + Student::Ileana => 8, + Student::Joseph => 9, + Student::Kincaid => 10, + Student::Larry => 11, + } +} + +/// Get string slice +fn lines(diagram: @ByteArray) -> [ByteArray; 2] { + let mut line1 = ""; + let mut line2 = ""; + + let mut i = 0; + // everything before the newline char is line 1 + while diagram[i] != '\n' { + line1.append_byte(diagram[i]); + i += 1; + }; + // `i` is at the newline char index, so everything after it is line 2 + for i in (i + 1)..diagram.len() { + line2.append_byte(diagram[i]); + }; + + [line1, line2] +} + +/// Mapping plant characters to plant names +fn plant_from_char(c: u8) -> Plant { + if c == 'R' { + Plant::Radishes + } else if c == 'C' { + Plant::Clover + } else if c == 'G' { + Plant::Grass + } else if c == 'V' { + Plant::Violets + } else { + panic!("No such plant") + } +} + +/// Function to retrieve the plants for a given student based on the diagram +pub fn plants(diagram: ByteArray, student: Student) -> Array { + let index = get_student_index(student); + + let [line1, line2] = lines(@diagram); + + // Retrieve the plants for the student based on the index + let start = index * 2; + let plant1 = plant_from_char(line1[start]); + let plant2 = plant_from_char(line1[start + 1]); + let plant3 = plant_from_char(line2[start]); + let plant4 = plant_from_char(line2[start + 1]); + + array![plant1, plant2, plant3, plant4,] +} diff --git a/exercises/practice/kindergarten-garden/.meta/tests.toml b/exercises/practice/kindergarten-garden/.meta/tests.toml new file mode 100644 index 00000000..0cdd9ad6 --- /dev/null +++ b/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" diff --git a/exercises/practice/kindergarten-garden/Scarb.toml b/exercises/practice/kindergarten-garden/Scarb.toml new file mode 100644 index 00000000..01b6a1ff --- /dev/null +++ b/exercises/practice/kindergarten-garden/Scarb.toml @@ -0,0 +1,7 @@ +[package] +name = "kindergarten_garden" +version = "0.1.0" +edition = "2024_07" + +[dev-dependencies] +cairo_test = "2.8.2" diff --git a/exercises/practice/kindergarten-garden/src/lib.cairo b/exercises/practice/kindergarten-garden/src/lib.cairo new file mode 100644 index 00000000..5aa9d38e --- /dev/null +++ b/exercises/practice/kindergarten-garden/src/lib.cairo @@ -0,0 +1,27 @@ +#[derive(Drop, Debug, PartialEq)] +pub enum Plant { + Radishes, + Clover, + Grass, + Violets +} + +#[derive(Drop)] +pub enum Student { + Alice, + Bob, + Charlie, + David, + Eve, + Fred, + Ginny, + Harriet, + Ileana, + Joseph, + Kincaid, + Larry, +} + +pub fn plants(diagram: ByteArray, student: Student) -> Array { + panic!("implement `plants`") +} diff --git a/exercises/practice/kindergarten-garden/tests/kindergarten_garden.cairo b/exercises/practice/kindergarten-garden/tests/kindergarten_garden.cairo new file mode 100644 index 00000000..52f15781 --- /dev/null +++ b/exercises/practice/kindergarten-garden/tests/kindergarten_garden.cairo @@ -0,0 +1,170 @@ +use kindergarten_garden::{plants, Plant, Student}; + +#[test] +fn garden_with_single_student() { + let diagram = "RC +GG"; + let student = Student::Alice; + let expected = array![Plant::Radishes, Plant::Clover, Plant::Grass, Plant::Grass]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn different_garden_with_single_student() { + let diagram = "VC +RC"; + let student = Student::Alice; + let expected = array![Plant::Violets, Plant::Clover, Plant::Radishes, Plant::Clover]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn garden_with_two_students() { + let diagram = "VVCG +VVRC"; + let student = Student::Bob; + let expected = array![Plant::Clover, Plant::Grass, Plant::Radishes, Plant::Clover]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn second_students_garden() { + let diagram = "VVCCGG +VVCCGG"; + let student = Student::Bob; + let expected = array![Plant::Clover, Plant::Clover, Plant::Clover, Plant::Clover]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn third_students_garden() { + let diagram = "VVCCGG +VVCCGG"; + let student = Student::Charlie; + let expected = array![Plant::Grass, Plant::Grass, Plant::Grass, Plant::Grass]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_alice_first_students_garden() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::Alice; + let expected = array![Plant::Violets, Plant::Radishes, Plant::Violets, Plant::Radishes]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_bob_second_students_garden() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::Bob; + let expected = array![Plant::Clover, Plant::Grass, Plant::Clover, Plant::Clover]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_charlie() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::Charlie; + let expected = array![Plant::Violets, Plant::Violets, Plant::Clover, Plant::Grass]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_david() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::David; + let expected = array![Plant::Radishes, Plant::Violets, Plant::Clover, Plant::Radishes]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_eve() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::Eve; + let expected = array![Plant::Clover, Plant::Grass, Plant::Radishes, Plant::Grass]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_fred() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::Fred; + let expected = array![Plant::Grass, Plant::Clover, Plant::Violets, Plant::Clover]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_ginny() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::Ginny; + let expected = array![Plant::Clover, Plant::Grass, Plant::Grass, Plant::Clover]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_harriet() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::Harriet; + let expected = array![Plant::Violets, Plant::Radishes, Plant::Radishes, Plant::Violets]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_ileana() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::Ileana; + let expected = array![Plant::Grass, Plant::Clover, Plant::Violets, Plant::Clover]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_joseph() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::Joseph; + let expected = array![Plant::Violets, Plant::Clover, Plant::Violets, Plant::Grass]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_kincaid_second_to_last_students_garden() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::Kincaid; + let expected = array![Plant::Grass, Plant::Clover, Plant::Clover, Plant::Grass]; + assert_eq!(plants(diagram, student), expected); +} + +#[test] +#[ignore] +fn for_larry_last_students_garden() { + let diagram = "VRCGVVRVCGGCCGVRGCVCGCGV +VRCCCGCRRGVCGCRVVCVGCGCV"; + let student = Student::Larry; + let expected = array![Plant::Grass, Plant::Violets, Plant::Clover, Plant::Violets]; + assert_eq!(plants(diagram, student), expected); +}