Linear Partitioning Problem

Solving the linear partitioning problem using a DDA.

by seanofw

JavaScript

const data = [
	{ name: "Introductions", duration: "04:54" },
	{ name: "Nationalities", duration: "05:34" },
	{ name: "Numbers", duration: "06:46" },
	{ name: "Jobs", duration: "07:01" },
	{ name: "The Alphabet", duration: "06:24" },
	{ name: "Bar Food", duration: "06:14" },
	{ name: "Drinks", duration: "05:48" },
	{ name: "In A Bar", duration: "03:02" },
	{ name: "Restaurant Food", duration: "03:42" },
	{ name: "In A Restaurant", duration: "03:32" },
	{ name: "Directions", duration: "04:38" },
	{ name: "Shops & Other Buildings", duration: "06:02" },
	{ name: "Locations", duration: "04:50" },
	{ name: "North, East, South & West", duration: "02:04" },
	{ name: "Distances & Numbers 100 - 1000", duration: "03:04" },
	{ name: "The Family", duration: "07:00" },
	{ name: "Verb To Be - Verbo Ser", duration: "05:23" },
	{ name: "Verbo Ser & The Family", duration: "03:23" },
	{ name: "Verb To Have - Verbo Tener", duration: "05:39" },
	{ name: "Verbo Tener & The Family", duration: "04:18" },
	{ name: "Physical Descriptions", duration: "06:33" },
	{ name: "Physical Decriptions With Verbos Ser & Tener", duration: "06:30" },
	{ name: "Describing Personality", duration: "05:09" },
	{ name: "Verb To Be - Verbo Estar", duration: "04:16" },
	{ name: "Feelings", duration: "06:34" },
	{ name: "Spanish Verbs", duration: "02:05" },
	{ name: "Present Tense - Regular Verbs (Part 1)", duration: "06:46" },
	{ name: "Present Tense - Regular Verbs (Part 2)", duration: "07:39" },
	{ name: "The Time (Part 1)", duration: "05:56" },
	{ name: "The Time (Part 2)", duration: "06:21" },
	{ name: "Shopping For Food (Part 1)", duration: "03:51" },
	{ name: "Shopping For Food (Part 2)", duration: "08:40" },
	{ name: "Clothes", duration: "03:17" },
	{ name: "The Colours", duration: "04:50" },
	{ name: "Shopping For Clothes", duration: "06:56" },
	{ name: "Verb To Go - Verbo Ir", duration: "04:38" },
	{ name: "Transport (Part 1)", duration: "02:39" },
	{ name: "Transport (Part 2)", duration: "05:32"...