Uns e zeros alternados
Escreva uma função que retorne True se a string binária puder ser reorganizada para formar uma string de 0s e 1s alternados.
Exemplos
can_alternate("0001111") ➞ True
# Pode formar: "1010101"
can_alternate("01001") ➞ True
# Pode formar: "01010"
can_alternate("010001") ➞ False
can_alternate("1111") ➞ FalseObservações
- Nenhuma substring da saída pode conter mais de um caractere repetido consecutivamente (e.g. Não são permitidos
00nem11). - Retorne
Falsese uma string contiver apenas0s ou apenas1s.