it's pretty much the same as 278. First Bad Version

on each iteration decrease search space in two times

use binary search to find and imagine matrix as sorted array

compare reversed string with `#` times skip