Example 1:
Input: seats = [1,0,0,0,1,0,1]
Output: 2
Explanation:
Example 2:
Input: seats = [1,0,0,0]
Output: 3
Explanation:
Example 3:
Input: seats = [0,1]
Output: 1
You are given an array seats where seats[i] = 1 means seat i is occupied and seats[i] = 0 means it is empty. There is at least one empty seat and at least one occupied seat.
Alex wants to sit so that the distance between him and the closest occupied seat is maximized. Return that maximum distance.
Sitting at index 2 puts Alex 2 seats away from the closest taken seat.
Sitting at the last seat puts Alex 3 seats away from the only occupied seat.
2 <= seats.length <= 2 * 10^4seats[i] is 0 or 1.