dpalmasan / dpalmasan/code-challenges
Sub-string de largo mínimo
- Dominant language
- Python
- Stars
- 43
- Forks
- 5
- PR merge metrics
- No merged PRs in 30d
Description
Se tienen dos strings `s1` y `s2`. Se puede escoger cualquier substring de `s1` y reorganizar los caracteres del substring escogido. Calcule la longitud mínima del substring de `s1` tal que `s2` es un substring del substring escogido.
La función a implementar debe tener la siguiente firma:
`int minLengthSubstring(String s1, String s2)`
```
Entrada: s1 y s2 son dos strings de largo >= 1, que pueden contener hasta 1.000.000 de caracteres.
Salida: El largo mínimo del substring de s, si no es posible, retornar -1.
Ejemplo:
s1 = "dcbefebce"
s2 = "fd"
Salida = 5
Explicación:
El substring "dcbef" se puede reorganizar de forma tal de contener el substring "fd", por ejemplo: "cfdeb", "cefdb", etc. Por lo tanto la longitud mínima requerida es 5.
```
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.