@happychef/algorithm 1.2.15 → 1.2.16

package/__tests__/tableHelpers.test.js

@@ -1,247 +1,247 @@
-const {
-  parseTime,
-  getMealTypeByTime,
-  getAllTables,
-  isTemporaryTableValid,
-  shifts
-} = require('../tableHelpers');
-
-describe('tableHelpers - parseTime', () => {
-  test('should parse valid time string correctly', () => {
-    expect(parseTime('12:30')).toBe(750); // 12*60 + 30 = 750
-    expect(parseTime('00:00')).toBe(0);
-    expect(parseTime('23:59')).toBe(1439);
-  });
-
-  test('should return NaN for invalid time strings', () => {
-    expect(parseTime('')).toBeNaN();
-    expect(parseTime(null)).toBeNaN();
-    expect(parseTime(undefined)).toBeNaN();
-    expect(parseTime('25:00')).toBeNaN(); // Invalid hour
-    expect(parseTime('12:60')).toBeNaN(); // Invalid minute
-    expect(parseTime('12')).toBeNaN(); // Missing colon
-    expect(parseTime('ab:cd')).toBeNaN(); // Not numbers
-  });
-
-  test('should handle edge cases', () => {
-    expect(parseTime('0:0')).toBe(0);
-    expect(parseTime('1:1')).toBe(61);
-  });
-});
-
-describe('tableHelpers - getMealTypeByTime', () => {
-  test('should identify breakfast times correctly', () => {
-    expect(getMealTypeByTime('07:00')).toBe('breakfast');
-    expect(getMealTypeByTime('09:30')).toBe('breakfast');
-    expect(getMealTypeByTime('10:59')).toBe('breakfast');
-  });
-
-  test('should identify lunch times correctly', () => {
-    expect(getMealTypeByTime('11:00')).toBe('lunch');
-    expect(getMealTypeByTime('12:30')).toBe('lunch');
-    expect(getMealTypeByTime('15:59')).toBe('lunch');
-  });
-
-  test('should identify dinner times correctly', () => {
-    expect(getMealTypeByTime('16:00')).toBe('dinner');
-    expect(getMealTypeByTime('18:30')).toBe('dinner');
-    expect(getMealTypeByTime('22:59')).toBe('dinner');
-  });
-
-  test('should return null for times outside defined shifts', () => {
-    expect(getMealTypeByTime('06:59')).toBeNull();
-    expect(getMealTypeByTime('23:00')).toBeNull();
-    expect(getMealTypeByTime('02:00')).toBeNull();
-  });
-
-  test('should return null for invalid time strings', () => {
-    expect(getMealTypeByTime('invalid')).toBeNull();
-    expect(getMealTypeByTime('')).toBeNull();
-    expect(getMealTypeByTime(null)).toBeNull();
-  });
-});
-
-describe('tableHelpers - getAllTables', () => {
-  test('should extract tables correctly from restaurant data', () => {
-    const restaurantData = {
-      floors: [
-        {
-          tables: [
-            {
-              objectType: 'Tafel',
-              id: 'table1',
-              tableNumber: 1,
-              minCapacity: 2,
-              maxCapacity: 4,
-              priority: 1,
-              x: 10,
-              y: 20,
-              isTemporary: false
-            },
-            {
-              objectType: 'Tafel',
-              id: 'table2',
-              tableNumber: { $numberInt: '2' },
-              minCapacity: { $numberInt: '4' },
-              maxCapacity: { $numberInt: '6' },
-              priority: { $numberInt: '2' },
-              x: { $numberInt: '30' },
-              y: { $numberInt: '40' },
-              isTemporary: false
-            }
-          ]
-        }
-      ]
-    };
-
-    const tables = getAllTables(restaurantData);
-    expect(tables).toHaveLength(2);
-    expect(tables[0].tableNumber).toBe(1);
-    expect(tables[0].maxCapacity).toBe(4);
-    expect(tables[1].tableNumber).toBe(2);
-    expect(tables[1].maxCapacity).toBe(6);
-  });
-
-  test('should sort tables by maxCapacity, priority, and minCapacity', () => {
-    const restaurantData = {
-      floors: [
-        {
-          tables: [
-            {
-              objectType: 'Tafel',
-              id: 'table1',
-              tableNumber: 1,
-              minCapacity: 2,
-              maxCapacity: 6,
-              priority: 1,
-              x: 10,
-              y: 20
-            },
-            {
-              objectType: 'Tafel',
-              id: 'table2',
-              tableNumber: 2,
-              minCapacity: 2,
-              maxCapacity: 4,
-              priority: 1,
-              x: 30,
-              y: 40
-            }
-          ]
-        }
-      ]
-    };
-
-    const tables = getAllTables(restaurantData);
-    expect(tables[0].tableNumber).toBe(2); // Smaller maxCapacity comes first
-    expect(tables[1].tableNumber).toBe(1);
-  });
-
-  test('should handle empty or missing data gracefully', () => {
-    expect(getAllTables({})).toEqual([]);
-    expect(getAllTables({ floors: [] })).toEqual([]);
-    expect(getAllTables(null)).toEqual([]);
-  });
-
-  test('should filter out non-Tafel objects', () => {
-    const restaurantData = {
-      floors: [
-        {
-          tables: [
-            {
-              objectType: 'Wall',
-              id: 'wall1',
-              tableNumber: 1
-            },
-            {
-              objectType: 'Tafel',
-              id: 'table1',
-              tableNumber: 2,
-              minCapacity: 2,
-              maxCapacity: 4,
-              priority: 1,
-              x: 10,
-              y: 20
-            }
-          ]
-        }
-      ]
-    };
-
-    const tables = getAllTables(restaurantData);
-    expect(tables).toHaveLength(1);
-    expect(tables[0].tableNumber).toBe(2);
-  });
-});
-
-describe('tableHelpers - isTemporaryTableValid', () => {
-  test('should return true for non-temporary tables', () => {
-    const table = {
-      tableNumber: 1,
-      isTemporary: false
-    };
-    expect(isTemporaryTableValid(table, '2025-06-15', '12:00')).toBe(true);
-  });
-
-  test('should validate temporary table within date range and correct meal type', () => {
-    const table = {
-      tableNumber: 1,
-      isTemporary: true,
-      startDate: '2025-06-01',
-      endDate: '2025-06-30',
-      application: 'lunch'
-    };
-    expect(isTemporaryTableValid(table, '2025-06-15', '12:00')).toBe(true);
-  });
-
-  test('should reject temporary table outside date range', () => {
-    const table = {
-      tableNumber: 1,
-      isTemporary: true,
-      startDate: '2025-06-01',
-      endDate: '2025-06-30',
-      application: 'lunch'
-    };
-    expect(isTemporaryTableValid(table, '2025-07-01', '12:00')).toBe(false);
-    expect(isTemporaryTableValid(table, '2025-05-31', '12:00')).toBe(false);
-  });
-
-  test('should reject temporary table with wrong meal type', () => {
-    const table = {
-      tableNumber: 1,
-      isTemporary: true,
-      startDate: '2025-06-01',
-      endDate: '2025-06-30',
-      application: 'dinner'
-    };
-    expect(isTemporaryTableValid(table, '2025-06-15', '12:00')).toBe(false); // lunch time
-  });
-
-  test('should reject temporary table with missing date range', () => {
-    const table = {
-      tableNumber: 1,
-      isTemporary: true,
-      application: 'lunch'
-    };
-    expect(isTemporaryTableValid(table, '2025-06-15', '12:00')).toBe(false);
-  });
-
-  test('should reject temporary table with invalid time', () => {
-    const table = {
-      tableNumber: 1,
-      isTemporary: true,
-      startDate: '2025-06-01',
-      endDate: '2025-06-30',
-      application: 'lunch'
-    };
-    expect(isTemporaryTableValid(table, '2025-06-15', 'invalid')).toBe(false);
-  });
-});
-
-describe('tableHelpers - shifts constant', () => {
-  test('should have correct shift definitions', () => {
-    expect(shifts.breakfast).toEqual({ start: '07:00', end: '11:00' });
-    expect(shifts.lunch).toEqual({ start: '11:00', end: '16:00' });
-    expect(shifts.dinner).toEqual({ start: '16:00', end: '23:00' });
-  });
-});
+const {
+  parseTime,
+  getMealTypeByTime,
+  getAllTables,
+  isTemporaryTableValid,
+  shifts
+} = require('../tableHelpers');
+
+describe('tableHelpers - parseTime', () => {
+  test('should parse valid time string correctly', () => {
+    expect(parseTime('12:30')).toBe(750); // 12*60 + 30 = 750
+    expect(parseTime('00:00')).toBe(0);
+    expect(parseTime('23:59')).toBe(1439);
+  });
+
+  test('should return NaN for invalid time strings', () => {
+    expect(parseTime('')).toBeNaN();
+    expect(parseTime(null)).toBeNaN();
+    expect(parseTime(undefined)).toBeNaN();
+    expect(parseTime('25:00')).toBeNaN(); // Invalid hour
+    expect(parseTime('12:60')).toBeNaN(); // Invalid minute
+    expect(parseTime('12')).toBeNaN(); // Missing colon
+    expect(parseTime('ab:cd')).toBeNaN(); // Not numbers
+  });
+
+  test('should handle edge cases', () => {
+    expect(parseTime('0:0')).toBe(0);
+    expect(parseTime('1:1')).toBe(61);
+  });
+});
+
+describe('tableHelpers - getMealTypeByTime', () => {
+  test('should identify breakfast times correctly', () => {
+    expect(getMealTypeByTime('07:00')).toBe('breakfast');
+    expect(getMealTypeByTime('09:30')).toBe('breakfast');
+    expect(getMealTypeByTime('10:59')).toBe('breakfast');
+  });
+
+  test('should identify lunch times correctly', () => {
+    expect(getMealTypeByTime('11:00')).toBe('lunch');
+    expect(getMealTypeByTime('12:30')).toBe('lunch');
+    expect(getMealTypeByTime('15:59')).toBe('lunch');
+  });
+
+  test('should identify dinner times correctly', () => {
+    expect(getMealTypeByTime('16:00')).toBe('dinner');
+    expect(getMealTypeByTime('18:30')).toBe('dinner');
+    expect(getMealTypeByTime('22:59')).toBe('dinner');
+  });
+
+  test('should return null for times outside defined shifts', () => {
+    expect(getMealTypeByTime('06:59')).toBeNull();
+    expect(getMealTypeByTime('23:00')).toBeNull();
+    expect(getMealTypeByTime('02:00')).toBeNull();
+  });
+
+  test('should return null for invalid time strings', () => {
+    expect(getMealTypeByTime('invalid')).toBeNull();
+    expect(getMealTypeByTime('')).toBeNull();
+    expect(getMealTypeByTime(null)).toBeNull();
+  });
+});
+
+describe('tableHelpers - getAllTables', () => {
+  test('should extract tables correctly from restaurant data', () => {
+    const restaurantData = {
+      floors: [
+        {
+          tables: [
+            {
+              objectType: 'Tafel',
+              id: 'table1',
+              tableNumber: 1,
+              minCapacity: 2,
+              maxCapacity: 4,
+              priority: 1,
+              x: 10,
+              y: 20,
+              isTemporary: false
+            },
+            {
+              objectType: 'Tafel',
+              id: 'table2',
+              tableNumber: { $numberInt: '2' },
+              minCapacity: { $numberInt: '4' },
+              maxCapacity: { $numberInt: '6' },
+              priority: { $numberInt: '2' },
+              x: { $numberInt: '30' },
+              y: { $numberInt: '40' },
+              isTemporary: false
+            }
+          ]
+        }
+      ]
+    };
+
+    const tables = getAllTables(restaurantData);
+    expect(tables).toHaveLength(2);
+    expect(tables[0].tableNumber).toBe(1);
+    expect(tables[0].maxCapacity).toBe(4);
+    expect(tables[1].tableNumber).toBe(2);
+    expect(tables[1].maxCapacity).toBe(6);
+  });
+
+  test('should sort tables by maxCapacity, priority, and minCapacity', () => {
+    const restaurantData = {
+      floors: [
+        {
+          tables: [
+            {
+              objectType: 'Tafel',
+              id: 'table1',
+              tableNumber: 1,
+              minCapacity: 2,
+              maxCapacity: 6,
+              priority: 1,
+              x: 10,
+              y: 20
+            },
+            {
+              objectType: 'Tafel',
+              id: 'table2',
+              tableNumber: 2,
+              minCapacity: 2,
+              maxCapacity: 4,
+              priority: 1,
+              x: 30,
+              y: 40
+            }
+          ]
+        }
+      ]
+    };
+
+    const tables = getAllTables(restaurantData);
+    expect(tables[0].tableNumber).toBe(2); // Smaller maxCapacity comes first
+    expect(tables[1].tableNumber).toBe(1);
+  });
+
+  test('should handle empty or missing data gracefully', () => {
+    expect(getAllTables({})).toEqual([]);
+    expect(getAllTables({ floors: [] })).toEqual([]);
+    expect(getAllTables(null)).toEqual([]);
+  });
+
+  test('should filter out non-Tafel objects', () => {
+    const restaurantData = {
+      floors: [
+        {
+          tables: [
+            {
+              objectType: 'Wall',
+              id: 'wall1',
+              tableNumber: 1
+            },
+            {
+              objectType: 'Tafel',
+              id: 'table1',
+              tableNumber: 2,
+              minCapacity: 2,
+              maxCapacity: 4,
+              priority: 1,
+              x: 10,
+              y: 20
+            }
+          ]
+        }
+      ]
+    };
+
+    const tables = getAllTables(restaurantData);
+    expect(tables).toHaveLength(1);
+    expect(tables[0].tableNumber).toBe(2);
+  });
+});
+
+describe('tableHelpers - isTemporaryTableValid', () => {
+  test('should return true for non-temporary tables', () => {
+    const table = {
+      tableNumber: 1,
+      isTemporary: false
+    };
+    expect(isTemporaryTableValid(table, '2025-06-15', '12:00')).toBe(true);
+  });
+
+  test('should validate temporary table within date range and correct meal type', () => {
+    const table = {
+      tableNumber: 1,
+      isTemporary: true,
+      startDate: '2025-06-01',
+      endDate: '2025-06-30',
+      application: 'lunch'
+    };
+    expect(isTemporaryTableValid(table, '2025-06-15', '12:00')).toBe(true);
+  });
+
+  test('should reject temporary table outside date range', () => {
+    const table = {
+      tableNumber: 1,
+      isTemporary: true,
+      startDate: '2025-06-01',
+      endDate: '2025-06-30',
+      application: 'lunch'
+    };
+    expect(isTemporaryTableValid(table, '2025-07-01', '12:00')).toBe(false);
+    expect(isTemporaryTableValid(table, '2025-05-31', '12:00')).toBe(false);
+  });
+
+  test('should reject temporary table with wrong meal type', () => {
+    const table = {
+      tableNumber: 1,
+      isTemporary: true,
+      startDate: '2025-06-01',
+      endDate: '2025-06-30',
+      application: 'dinner'
+    };
+    expect(isTemporaryTableValid(table, '2025-06-15', '12:00')).toBe(false); // lunch time
+  });
+
+  test('should reject temporary table with missing date range', () => {
+    const table = {
+      tableNumber: 1,
+      isTemporary: true,
+      application: 'lunch'
+    };
+    expect(isTemporaryTableValid(table, '2025-06-15', '12:00')).toBe(false);
+  });
+
+  test('should reject temporary table with invalid time', () => {
+    const table = {
+      tableNumber: 1,
+      isTemporary: true,
+      startDate: '2025-06-01',
+      endDate: '2025-06-30',
+      application: 'lunch'
+    };
+    expect(isTemporaryTableValid(table, '2025-06-15', 'invalid')).toBe(false);
+  });
+});
+
+describe('tableHelpers - shifts constant', () => {
+  test('should have correct shift definitions', () => {
+    expect(shifts.breakfast).toEqual({ start: '07:00', end: '11:00' });
+    expect(shifts.lunch).toEqual({ start: '11:00', end: '16:00' });
+    expect(shifts.dinner).toEqual({ start: '16:00', end: '23:00' });
+  });
+});

package/changes/2026/January/PR12_add__.md

@@ -0,0 +1,22 @@
+# PR 12 - Bridge implementation
+
+**Actions:** 
+
+## Changes Summary
+ADDED:
+- New function `bridge` added to `src/algorithm.rs` which takes a vector of `u32` and returns a `u32`.
+- New import `use std::collections::VecDeque;` added to `src/algorithm.rs`.
+- New variable `queue` of type `VecDeque<(u32, u32)>` initialized within the `bridge` function.
+- New variable `time` of type `u32` initialized to 0 within the `bridge` function.
+- New variable `remaining` of type `Vec<u32>` created by cloning the input vector within the `bridge` function.
+- New conditional logic and loop structure implementing a bridge crossing algorithm, including handling of different remaining group sizes (0, 1, 2, 3).
+
+NO_REMOVALS
+
+NO_CHANGES
+
+---
+
+**Author:** Fakhar-Rashid
+**Date:** 2026-01-23
+**PR Link:** https://github.com/thibaultvandesompele2/15-happy-algorithm/pull/12

package/isTimeAvailable.js

@@ -10,11 +10,12 @@ const { timeblocksAvailable } = require('./processing/timeblocksAvailable');
  * @param {Array} blockedSlots - Optional array of blocked time slots to exclude.
  * @param {string|null} giftcard - Optional giftcard to filter times by meal.
  * @param {boolean} isAdmin - Optional flag to bypass time restrictions for admin users.
+ * @param {number|null} duration - Optional duration in minutes (for bowling restaurants). Falls back to settings if not provided.
  * @returns {boolean} - Returns true if the time is available, false otherwise.
  */
-function isTimeAvailable(data, dateStr, timeStr, reservations, guests, blockedSlots = [], giftcard = null, isAdmin = false) {
+function isTimeAvailable(data, dateStr, timeStr, reservations, guests, blockedSlots = [], giftcard = null, isAdmin = false, duration = null) {
   // Get all available timeblocks for the specified date and guest count
-  const availableTimeblocks = timeblocksAvailable(data, dateStr, reservations, guests, blockedSlots, giftcard, isAdmin);
+  const availableTimeblocks = timeblocksAvailable(data, dateStr, reservations, guests, blockedSlots, giftcard, isAdmin, duration);
 
   // Check if the specific timeStr is one of the available keys
   return Object.prototype.hasOwnProperty.call(availableTimeblocks, timeStr);

package/jest.config.js

@@ -1,23 +1,23 @@
-module.exports = {
-  testEnvironment: 'node',
-  coverageDirectory: 'coverage',
-  collectCoverageFrom: [
-    '**/*.js',
-    '!**/node_modules/**',
-    '!**/coverage/**',
-    '!jest.config.js',
-    '!test.js',
-    '!test-*.js',
-    '!**/__tests__/**'
-  ],
-  testMatch: [
-    '**/__tests__/**/*.test.js'
-  ],
-  testPathIgnorePatterns: [
-    '/node_modules/',
-    '/test\\.js$',
-    '/test-.*\\.js$'
-  ],
-  verbose: true,
-  testTimeout: 10000
-};
+module.exports = {
+  testEnvironment: 'node',
+  coverageDirectory: 'coverage',
+  collectCoverageFrom: [
+    '**/*.js',
+    '!**/node_modules/**',
+    '!**/coverage/**',
+    '!jest.config.js',
+    '!test.js',
+    '!test-*.js',
+    '!**/__tests__/**'
+  ],
+  testMatch: [
+    '**/__tests__/**/*.test.js'
+  ],
+  testPathIgnorePatterns: [
+    '/node_modules/',
+    '/test\\.js$',
+    '/test-.*\\.js$'
+  ],
+  verbose: true,
+  testTimeout: 10000
+};

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@happychef/algorithm",
-  "version": "1.2.15",
+  "version": "1.2.16",
   "description": "Restaurant and reservation algorithm utilities",
   "main": "index.js",
   "scripts": {