Augmented Interval tree is a data structure to search for overlapping intervals. I have nothing much to add to the [article written by Davis Molinari(http://www.davismol.net/2016/02/07/data-structures-augmented-interval-tree-to-search-for-interval-overlapping/), so here is a Swift version:

Here the gist

Sometimes gists are loaded slowly. Wait for few seconds…