Microsoft interview question

Implementing interval trees data structure based on certain state