Auto-formatted the code using Prettier

Author: dawangk

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

@@ -9,63 +9,71 @@ import {
 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",
+      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",
+      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",
+      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",
+      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",
+      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",
+      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",
+      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]);
+    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); 
+    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", () => {

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

@@ -5,7 +5,7 @@ import {
   Offering,
   isValidOffering,
   Restriction,
-  RestrictionType
+  RestrictionType,
 } from "../src/controllers/generatorController";
 
 describe("isValidOffering", () => {
@@ -15,50 +15,92 @@ describe("isValidOffering", () => {
     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 },
+      {
+        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 },
+      {
+        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 },
+      {
+        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 },
+      {
+        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 },
+      {
+        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 },
+      {
+        type: RestrictionType.RestrictDay,
+        days: ["TU"],
+        startTime: "",
+        endTime: "",
+        disabled: false,
+        numDays: 0,
+      },
     ];
     expect(isValidOffering(sampleOffering, restrictions)).toBe(true);
   });

course-matrix/backend/src/controllers/generatorController.ts

@@ -103,7 +103,7 @@ export const filterValidOfferings = (
   f: (x: Offering) => boolean,
 ): Offering[] => {
   return offerings.filter(f);
-}
+};
 
 // Function to check if an offering satisfies the restrictions
 export function isValidOffering(
@@ -125,7 +125,7 @@ export function isValidOffering(
 
       case RestrictionType.RestrictBetween:
         if (
-          offering.start < restriction.endTime && 
+          offering.start < restriction.endTime &&
           restriction.startTime < offering.end
         ) {
           return false;
@@ -181,8 +181,8 @@ export function getFrequencyTable(arr: Offering[]): Map<string, number> {
   const freqMap = new Map<string, number>();
 
   for (const item of arr) {
-      const count = freqMap.get(item.day) || 0;
-      freqMap.set(item.day, count + 1);
+    const count = freqMap.get(item.day) || 0;
+    freqMap.set(item.day, count + 1);
   }
   return freqMap;
 }
@@ -194,7 +194,7 @@ export async function getValidSchedules(
   curList: Offering[],
   cur: number,
   len: number,
-  maxdays: number
+  maxdays: number,
 ) {
   // Base case: if all courses have been considered
   if (cur == len) {
@@ -203,7 +203,7 @@ export async function getValidSchedules(
     // If the number of unique days is within the allowed limit, add the current schedule to the list
     if (freq.size <= maxdays) {
       validSchedules.push([...curList]); // Push a copy of the current list
-    } 
+    }
     return;
   }
 
@@ -221,7 +221,7 @@ export async function getValidSchedules(
         curList,
         cur + 1,
         len,
-        maxdays
+        maxdays,
       );
 
       // Backtrack: remove the last offering if no valid schedule was found
@@ -271,7 +271,7 @@ export default {
         [],
         0,
         validCourseOfferingsList.length,
-        maxdays
+        maxdays,
       );
 
       // Return error if no valid schedules are found
@@ -283,7 +283,8 @@ export default {
       return res.status(200).json({ validSchedules });
     } catch (error) {
       // Catch any error and return the error message
-      const errorMessage = error instanceof Error ? error.message : "An unknown error occurred";
+      const errorMessage =
+        error instanceof Error ? error.message : "An unknown error occurred";
       return res.status(500).send({ error: errorMessage });
     }
   }),