Samsung Electronics interview question

I was asked about Segment tree