Convertir una cadena binaria en otra

Published by Matt in

Escribe una función que devuelva el número mínimo de intercambios necesarios para convertir la primera cadena binaria en la segunda.

Ejemplos

minSwaps("1100", "1001") ➞ 1

minSwaps("110011", "010111") ➞ 1

minSwaps("10011001", "01100110") ➞ 4

Notas

  • Ambas cadenas binarias tendrán la misma longitud.
  • Ambas cadenas binarias tendrán la misma cantidad de ceros y unos.
  • Un intercambio consiste en cambiar dos elementos de una cadena (los intercambios no tienen que ser adyacentes).