News for hackers. Stuff that matters.
Re:Khan Academy: Algorithms by jameshart on Sunday March 15, 2015 @01:39PM (#9207281)
Which turns out not to be a toy problem at all - with the x axis representing time, and the y axis representing things like 'resource utilization' or 'seat reservations' or 'room bookings', all of a sudden you've got the basis for any number of resource optimization or allocation problems.

A related problem (not the same problem, but amenable to the same sort of approaches), for example, comes up when displaying overlapping appointments in a calendar timeline view.

Re:Khan Academy: Algorithms by eru on Sunday March 15, 2015 @08:14PM (#9208857)
Indeed. And the merge sort approach to solving these intervall-as-a-datastructure problems parallelize nicely.