dpalmasan / dpalmasan/code-challenges

Sub-string de largo mínimo

Open
#27 0 comments 0 reactions 0 assignees View on GitHub
strings
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.