Samsung Electronics Interview Question

I was asked about Segment tree