Recently I was working with some genome data on my leisure project. I had some huge number of coordinate of gene and various transcription element . The task was to fetch elements name between the coordinate given by the required inputs range of the gene.
Though, the above problem challenge can be easily solved, using various approaches, but I wanted to have it best optimized way. Little R&D and small discussion with my programer cousin Najeeb, I came across a data structure called "interval tree" .I decided to give a try and begin my exploration for this data structure.