Microsoft Interview Question

Various algorithm - sweep lines, coloring