Tata Consultancy Services Interview Question

It was very difficult interview round. Interviewer asked me to solve segment tree problem. I know partially problem and How to approach problem. So i explained interviewer approach but i could not write code perfectly in given time.