Skip to content

Commit

Permalink
Merge pull request #12 from dpalmasan/issue-7
Browse files Browse the repository at this point in the history
Aggregar ref al enunciado en las soluciones (#7)
  • Loading branch information
dpalmasan authored Sep 25, 2021
2 parents 5b53fa2 + 70bfe16 commit d98a1ce
Show file tree
Hide file tree
Showing 3 changed files with 13 additions and 5 deletions.
5 changes: 4 additions & 1 deletion sols-expl/arrays/README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# Arreglos (Arrays)

## Matriz en Espiral
## Matriz en Espiral ([#3][i3])

### Entendiendo el problema

Expand Down Expand Up @@ -123,3 +123,6 @@ algoritmo spiral-iterativo
```

Este enfoque es menos propenso a errores al ser programado.


[i3]: https://github.com/dpalmasan/code-challenges/issues/3
4 changes: 3 additions & 1 deletion sols-expl/binary_tree/README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# Árboles Binarios (Binary Trees)

## Zig-Zag Traversal
## Zig-Zag Traversal [#11][i11]

### Caso de Borde

Expand Down Expand Up @@ -114,3 +114,5 @@ algoritmo ZigZag-Traversal:
result.append(nodes_in_level)
return result
```

[i11]: https://github.com/dpalmasan/code-challenges/issues/11
9 changes: 6 additions & 3 deletions sols-expl/strings/README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# Strings

## Look and Say
## Look and Say [#5][i5]

### Entendiendo el problema

Expand Down Expand Up @@ -105,7 +105,7 @@ El dígito máximo que puede existir en la salida, comenzando desde el string `1

Finalmente, la única secuencia que no cambia es `22`, porque se lee como _dos dos_ que es `22`.

## One Edit Apart (#8)
## One Edit Apart [#8][i8]

La primera observación que hay que tener en este problema, es que si el largo de los strings difiere en 2 o más, significa que se necesita más de una edición para convertir `s1` en `s2`, por lo tanto para este caso siempre deberíamos retornar `false`. Por ejemplo si consideramos los strings `"c"` y `"cat"`, necesitamos o insertar dos caracteres en `"c"` o eliminar dos caracteres en `"cat"`. Esta regla nos da una idea de cómo podemos abordar el problema, debido a la simetría de las operaciones.

Expand Down Expand Up @@ -150,4 +150,7 @@ algoritmo one_edit_apart:
diffs += 1
s1_idx += 1
return diffs <= 1
```
```

[i5]: https://github.com/dpalmasan/code-challenges/issues/5
[i8]: https://github.com/dpalmasan/code-challenges/issues/8

0 comments on commit d98a1ce

Please sign in to comment.