Add Interval Tree

[Arvind-raj06]

Description of the problem

In computer science, an interval tree is a tree data structure to hold intervals. Specifically, it allows one to efficiently find all intervals that overlap with any given interval or point. It is often used for windowing queries,

Example of the problem

References/Other comments

https://en.wikipedia.org/wiki/Interval_tree

[komal3120]

I want to try this. Can I try???

[czgdp1807]

Sure. Please read, https://github.com/codezonediitj/pydatastructs/wiki/Plan-of-Action-for-Adding-New-Data-Structures before starting to work on Interval trees.

[ainy-123]

I am GSSoC'21 participant and I want to contribute to this issue. So,I am working on this as PR has the tag of "please take over".

[Rajveer100]

Hello, I would like to contribute to your project..since I have already made a C++(my custom made) Order Statistic tree...with fast times..so can also add interval trees..to it..for Python..

You can have a look in my templates section of my repository..

Have other various templates..which I have made in C++..can do them Python and contribute..to you..could you please assign me the task?

[czgdp1807]

Please feel free to work on this issue.