Say suppose there is a string "this is a string", this string is tagged with certain annotations with start and end index Eg
A[1,4] -> "his"
B[2,8] -> "is is "
C[7,10] -> " a s"

What would be the best data structure to store this so that given we have to find out
AB -> [2,4] -> "is "

AC -> ""