import { Some, None, Ok, Err, type Option, type Result } from "@tsus/runtime";import { fromNullable } from "@tsus/runtime/boundary";export type DateRange = { start: string; end: string };export type DateRangeError = | { kind: "invalid_date"; index: number; value: string } | { kind: "inverted_range"; index: number };type Ymd = { y: number; m: number; d: number };const isLeap = (y: number): boolean => (y % 4 === 0 && y % 100 !== 0) || y % 400 === 0;const daysIn = (y: number, m: number): number => (m === 2 ? (isLeap(y) ? 29 : 28) : [4, 6, 9, 11].includes(m) ? 30 : 31);const toYmd = (parts: RegExpExecArray): Option<Ymd> => { const y = Number(parts[1]); const m = Number(parts[2]); const d = Number(parts[3]); return m >= 1 && m <= 12 && d >= 1 && d <= daysIn(y, m) ? Some({ y, m, d }) : None;};const parse = (s: unknown): Option<Ymd> => typeof s === "string" ? fromNullable(/^(\d{4})-(\d{2})-(\d{2})$/.exec(s)).andThen(toYmd) : None;const pad = (n: number, w: number): string => String(n).padStart(w, "0");const nextDay = (p: Ymd): string => p.d < daysIn(p.y, p.m) ? `${pad(p.y, 4)}-${pad(p.m, 2)}-${pad(p.d + 1, 2)}` : p.m < 12 ? `${pad(p.y, 4)}-${pad(p.m + 1, 2)}-01` : `${pad(p.y + 1, 4)}-01-01`;const checkOne = (r: DateRange, index: number): Option<DateRangeError> => parse(r.start).isNone() ? Some({ kind: "invalid_date", index, value: r.start }) : parse(r.end).isNone() ? Some({ kind: "invalid_date", index, value: r.end }) : r.start > r.end ? Some({ kind: "inverted_range", index }) : None;const firstProblem = (ranges: readonly DateRange[]): Option<DateRangeError> => { for (let i = 0; i < ranges.length; i += 1) { const problem = checkOne(ranges[i], i); if (problem.isSome()) { return problem; } } return None;};// Is `next` (sorted after `last`) overlapping or adjacent to `last`?const touches = (last: DateRange, next: DateRange): boolean => match (parse(last.end)) { Some(p) => next.start <= nextDay(p), None => false, };const merge = (ranges: readonly DateRange[]): DateRange[] => { const sorted = ranges.map((r) => ({ start: r.start, end: r.end })).sort((a, b) => (a.start < b.start ? -1 : a.start > b.start ? 1 : 0)); return sorted.reduce((out: DateRange[], r) => { const last = out.length > 0 ? Some(out[out.length - 1]) : None; return match (last) { Some(l) => touches(l, r) ? [...out.slice(0, -1), { start: l.start, end: r.end > l.end ? r.end : l.end }] : [...out, r], None => [r], }; }, []);};export const mergeRanges = (ranges: readonly DateRange[]): Result<DateRange[], DateRangeError> => match (firstProblem(ranges)) { Some(e) => Err(e), None => Ok(merge(ranges)), };