maxintervalcover/maxintervalcover.d.ts

The RAW MaxIntervalCover library computes the optimal subset of non-overlapping intervals that maximizes total covered length

/**
 * MaxIntervalCover
 * Computes an optimal non-overlapping subset of intervals that maximizes total covered length.
 */

export type IntervalObject = { a: number; b: number };
export type IntervalTuple = [number, number];
export type Interval = IntervalObject | IntervalTuple;

declare function MaxIntervalCover<T extends Interval>(
    ints: readonly T[],
    isHalfOpen?: boolean
): T[];

export = MaxIntervalCover;