Microsoft Interview Question

Implementing interval trees data structure based on certain state