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.

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

Add grade-school exercise #68

Merged
merged 11 commits into from
Sep 14, 2023
Merged
Show file tree
Hide file tree
Changes from 9 commits
Commits
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
12 changes: 12 additions & 0 deletions config.json
Original file line number Diff line number Diff line change
Expand Up @@ -281,6 +281,18 @@
],
"difficulty": 1
},
{
"slug": "grade-school",
"name": "Grade School",
"uuid": "097edbd5-5c93-4d4f-a410-a38a5588f031",
"practices": [
"arrays",
"lists",
"sorting"
],
"prerequisites": [],
"difficulty": 1
},
{
"slug": "grains",
"name": "Grains",
Expand Down
21 changes: 21 additions & 0 deletions exercises/practice/grade-school/.docs/instructions.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
# Instructions

Given students' names along with the grade that they are in, create a roster for the school.

In the end, you should be able to:

- Add a student's name to the roster for a grade
- "Add Jim to grade 2."
- "OK."
- Get a list of all students enrolled in a grade
- "Which students are in grade 2?"
- "We've only got Jim just now."
- Get a sorted list of all students in all grades.
Grades should sort as 1, 2, 3, etc., and students within a grade should be sorted alphabetically by name.
- "Who all is enrolled in school right now?"
- "Let me think.
We have Anna, Barb, and Charlie in grade 1, Alex, Peter, and Zoe in grade 2 and Jim in grade 5.
So the answer is: Anna, Barb, Charlie, Alex, Peter, Zoe and Jim"

Note that all our students only have one name (It's a small town, what do you want?) and each student cannot be added more than once to a grade or the roster.
In fact, when a test attempts to add the same student more than once, your implementation should indicate that this is incorrect.
60 changes: 60 additions & 0 deletions exercises/practice/grade-school/.meta/Example.hx
Original file line number Diff line number Diff line change
@@ -0,0 +1,60 @@
using Lambda;

typedef Name = String;
typedef Grade = Int;
typedef Student = { name: Name, grade: Grade };

class GradeSchool {
private final grades: Map<Grade, List<Name>> = [];

public function new() {
}

public function add(students: Array<Student>): Array<Bool> {
var results = [];
var roster = [];
for (student in students) {
if (roster.contains(student.name)) {
results.push(false);
} else {
if (!grades.exists(student.grade))
grades[student.grade] = new List();

grades[student.grade].add(student.name);
results.push(true);

roster = this.roster();
}
}

return results;
}

public function roster(): Array<Name> {
var sortedKeys = [for (n in grades.keys()) n];
sortedKeys.sort(compareInt);

return [
for (key in sortedKeys)
grade(key)
].flatten();
}

public function grade(desiredGrade: Grade): Array<Name> {
if (!grades.exists(desiredGrade))
return [];

var grade = grades[desiredGrade].array();
grade.sort(compareString);

return grade;
}

private function compareInt(a: Int, b: Int): Int {
return a < b ? -1 : 1;
}

private function compareString(a: String, b: String): Int {
return a < b ? -1 : 1;
}
}
21 changes: 21 additions & 0 deletions exercises/practice/grade-school/.meta/config.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
{
"authors": [
"mfoda"
],
"contributors": [
"BNAndras"
],
"files": {
"solution": [
"src/GradeSchool.hx"
],
"test": [
"test/Test.hx"
],
"example": [
".meta/Example.hx"
]
},
"blurb": "Given students' names along with the grade that they are in, create a roster for the school.",
"source": "A pairing session with Phil Battos at gSchool"
}
86 changes: 86 additions & 0 deletions exercises/practice/grade-school/.meta/tests.toml
Original file line number Diff line number Diff line change
@@ -0,0 +1,86 @@
# 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.

[a3f0fb58-f240-4723-8ddc-e644666b85cc]
description = "Roster is empty when no student is added"

[9337267f-7793-4b90-9b4a-8e3978408824]
description = "Add a student"

[6d0a30e4-1b4e-472e-8e20-c41702125667]
description = "Student is added to the roster"

[73c3ca75-0c16-40d7-82f5-ed8fe17a8e4a]
description = "Adding multiple students in the same grade in the roster"

[233be705-dd58-4968-889d-fb3c7954c9cc]
description = "Multiple students in the same grade are added to the roster"

[87c871c1-6bde-4413-9c44-73d59a259d83]
description = "Cannot add student to same grade in the roster more than once"

[c125dab7-2a53-492f-a99a-56ad511940d8]
description = "A student can't be in two different grades"
include = false

[a0c7b9b8-0e89-47f8-8b4a-c50f885e79d1]
description = "A student can only be added to the same grade in the roster once"
include = false
reimplements = "c125dab7-2a53-492f-a99a-56ad511940d8"

[d7982c4f-1602-49f6-a651-620f2614243a]
description = "Student not added to same grade in the roster more than once"
reimplements = "a0c7b9b8-0e89-47f8-8b4a-c50f885e79d1"

[e70d5d8f-43a9-41fd-94a4-1ea0fa338056]
description = "Adding students in multiple grades"

[75a51579-d1d7-407c-a2f8-2166e984e8ab]
description = "Students in multiple grades are added to the roster"

[7df542f1-57ce-433c-b249-ff77028ec479]
description = "Cannot add same student to multiple grades in the roster"

[6a03b61e-1211-4783-a3cc-fc7f773fba3f]
description = "A student cannot be added to more than one grade in the sorted roster"
include = false
reimplements = "c125dab7-2a53-492f-a99a-56ad511940d8"

[c7ec1c5e-9ab7-4d3b-be5c-29f2f7a237c5]
description = "Student not added to multiple grades in the roster"
reimplements = "6a03b61e-1211-4783-a3cc-fc7f773fba3f"

[d9af4f19-1ba1-48e7-94d0-dabda4e5aba6]
description = "Students are sorted by grades in the roster"

[d9fb5bea-f5aa-4524-9d61-c158d8906807]
description = "Students are sorted by name in the roster"

[180a8ff9-5b94-43fc-9db1-d46b4a8c93b6]
description = "Students are sorted by grades and then by name in the roster"

[5e67aa3c-a3c6-4407-a183-d8fe59cd1630]
description = "Grade is empty if no students in the roster"

[1e0cf06b-26e0-4526-af2d-a2e2df6a51d6]
description = "Grade is empty if no students in that grade"

[2bfc697c-adf2-4b65-8d0f-c46e085f796e]
description = "Student not added to same grade more than once"

[66c8e141-68ab-4a04-a15a-c28bc07fe6b9]
description = "Student not added to multiple grades"

[c9c1fc2f-42e0-4d2c-b361-99271f03eda7]
description = "Student not added to other grade for multiple grades"

[1bfbcef1-e4a3-49e8-8d22-f6f9f386187e]
description = "Students are sorted by name in a grade"
23 changes: 23 additions & 0 deletions exercises/practice/grade-school/src/GradeSchool.hx
Original file line number Diff line number Diff line change
@@ -0,0 +1,23 @@
package;

typedef Name = String;
typedef Grade = Int;
typedef Student = { name: Name, grade: Grade };

class GradeSchool {
public function new() {
throw "Not Implemented"; // Delete this statement and write your own implementation.
}

public function add(students: Array<Student>): Array<Bool> {
throw "Not Implemented"; // Delete this statement and write your own implementation.
}

public function roster(): Array<Name> {
throw "Not Implemented"; // Delete qthis statement and write your own implementation.
}

public function grade(desiredGrade: Grade): Array<String> {
throw "Not Implemented"; // Delete this statement and write your own implementation.
}
}
4 changes: 4 additions & 0 deletions exercises/practice/grade-school/test.hxml
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
-x Test
-lib buddy
-cp src/
-cp test/
Loading