Timeline for Merging algorithm for overlapping intervals
Current License: CC BY-SA 3.0
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Mar 27, 2019 at 16:14 | vote | accept | Sazzad Hissain Khan | ||
Jun 21, 2017 at 17:22 | comment | added | Eric Lippert | Don't use an array at all. Construct an interval tree. en.wikipedia.org/wiki/Interval_tree. The interval tree can then efficiently answer questions like "does this interval overlap that interval?" | |
Jun 20, 2017 at 18:19 | answer | added | Telastyn | timeline score: 3 | |
Jun 20, 2017 at 18:01 | history | asked | Sazzad Hissain Khan | CC BY-SA 3.0 |