Microsoft interview question

Various algorithm - sweep lines, coloring