a common approach is to expand around the center

sort the intervals based on their start times, merge the two by updating the end time

traverse string, use stack and close to open bracket mapping

Every time we find a "1", we start a DFS traversal to mark all the connected "1"s.