Splunk interview question

DP hard - regex matching, binary search interval