a binary string monotone increase consist number 0s possibly follow number 1s possibly noneyou give binary string s you flip si change 0 1 1 0return minimum number flip s monotone increase Example 1input s 00110output 1explanation we flip digit 00111example 2input s 010110output 2explanation we flip 011111 alternatively 000111example 3input s 00011000output 2explanation we flip 00000000 Constraints1 slength 105si 0 1