Disney+ Hotstar interview question

Second Round: DS & Algo round - Island problem, binary search, possible string patterns