>struggle for 20 minutes thinking about how to solve it before trying something like a doubly-nested loop over all the milliseconds in both intervals, testing for equality.

Tell me you're kidding... that this is just a contrived example. please.