Main implementation for timetable generation is completed

Also added unit tests for 2 of the crucial helper functions.

Author: thomasyzy7

course-matrix/backend/__tests__/getFrequencyTable.test.ts

@@ -0,0 +1,75 @@
+import { describe, expect, it, test } from "@jest/globals";
+
+import {
+  createOffering,
+  Offering,
+  getFrequencyTable,
+} from "../src/controllers/generatorController";
+
+describe("getFrequencyTable", () => {
+  test("should return a frequency map of days", () => {
+    const offering1: Offering = createOffering({
+        id: 1,
+        course_id: 101,
+        day: "MO",
+        start: "09:00:00",
+        end: "10:00:00",
+    });
+    const offering2: Offering = createOffering({
+        id: 2,
+        course_id: 102,
+        day: "TU",
+        start: "10:00:00",
+        end: "11:00:00",
+    });
+    const offering3: Offering = createOffering({
+        id: 3,
+        course_id: 103,
+        day: "TU",
+        start: "11:00:00",
+        end: "12:00:00",
+    });
+    const offering4: Offering = createOffering({
+        id: 4,
+        course_id: 104,
+        day: "MO",
+        start: "11:00:00",
+        end: "12:00:00",
+    });
+    const offering5: Offering = createOffering({
+        id: 5,
+        course_id: 105,
+        day: "WE",
+        start: "11:00:00",
+        end: "12:00:00",
+    });
+    const offering6: Offering = createOffering({
+        id: 6,
+        course_id: 106,
+        day: "WE",
+        start: "11:00:00",
+        end: "12:00:00",
+    });
+    const offering7: Offering = createOffering({
+        id: 7,
+        course_id: 107,
+        day: "WE",
+        start: "11:00:00",
+        end: "12:00:00",
+    });
+
+    const result = getFrequencyTable([offering1, offering2, offering3, offering4, offering5, offering6, offering7]);
+
+    expect(result.get("MO")).toBe(2);
+    expect(result.get("TU")).toBe(2);
+    expect(result.get("WE")).toBe(3);
+    expect(result.get("TH")).toBeUndefined();// Day not in data
+    expect(result.get("FR")).toBeUndefined();// Day not in data
+    expect(result.size).toBe(3); 
+  });
+
+  test("should return an empty map for an empty array", () => {
+    const result = getFrequencyTable([]);
+    expect(result.size).toBe(0);
+  });
+});

course-matrix/backend/__tests__/isValidOffering.test.ts

@@ -0,0 +1,65 @@
+import { describe, expect, it, test } from "@jest/globals";
+
+import {
+  createOffering,
+  Offering,
+  isValidOffering,
+  Restriction,
+  RestrictionType
+} from "../src/controllers/generatorController";
+
+describe("isValidOffering", () => {
+  const sampleOffering: Offering = createOffering({
+    id: 1,
+    course_id: 101,
+    day: "MO",
+    start: "10:00:00",
+    end: "11:00:00",
+});
+
+  test("should allow offering if there are no restrictions", () => {
+    expect(isValidOffering(sampleOffering, [])).toBe(true);
+  });
+
+  test("should allow offering if all restrictions are disabled", () => {
+    const restrictions: Restriction[] = [
+      { type: RestrictionType.RestrictBefore, days: [], startTime: "09:00:00", endTime: "", disabled: true, numDays: 0 },
+    ];
+    expect(isValidOffering(sampleOffering, restrictions)).toBe(true);
+  });
+
+  test("should reject offering if it starts before restriction start time", () => {
+    const restrictions: Restriction[] = [
+      { type: RestrictionType.RestrictBefore, days: [], startTime: "10:30:00", endTime: "", disabled: false, numDays: 0 },
+    ];
+    expect(isValidOffering(sampleOffering, restrictions)).toBe(false);
+  });
+
+  test("should reject offering if it ends after restriction end time", () => {
+    const restrictions: Restriction[] = [
+      { type: RestrictionType.RestrictAfter, days: [], startTime: "", endTime: "10:30:00", disabled: false, numDays: 0 },
+    ];
+    expect(isValidOffering(sampleOffering, restrictions)).toBe(false);
+  });
+
+  test("should reject offering if it is within restricted time range", () => {
+    const restrictions: Restriction[] = [
+      { type: RestrictionType.RestrictBetween, days: [], startTime: "09:00:00", endTime: "12:00:00", disabled: false, numDays: 0 },
+    ];
+    expect(isValidOffering(sampleOffering, restrictions)).toBe(false);
+  });
+
+  test("should reject offering if the day is restricted", () => {
+    const restrictions: Restriction[] = [
+      { type: RestrictionType.RestrictDay, days: ["MO"], startTime: "", endTime: "", disabled: false, numDays: 0 },
+    ];
+    expect(isValidOffering(sampleOffering, restrictions)).toBe(false);
+  });
+
+  test("should allow offering if the day is not restricted", () => {
+    const restrictions: Restriction[] = [
+      { type: RestrictionType.RestrictDay, days: ["TU"], startTime: "", endTime: "", disabled: false, numDays: 0 },
+    ];
+    expect(isValidOffering(sampleOffering, restrictions)).toBe(true);
+  });
+});