SLB interview question

Finding substring, binary search, palindrome