2votos

La mina de diamantes en JavaScript

por josejuan hace 6 años

Vale, esta es la eficiente, coste O(n)

Extrae los diamantes de la mina.

1
2
3
4
5
6
7
8
9
10
function Diamonds(m) { 
    var o = 0, d = 0 
    for(var n = 0; n < m.length; n++) 
        switch(m[n]) { 
        case '<': o++; break; 
        case '>': if(o) {d++; o--}; break 
        default: throw "Ouch!" 
    return d 
3 comentarios
1votos

Escrito por ellgon hace 6 años

Muy interesante la solución
0votos

Escrito por expilu hace 6 años

Pensé en esta solución también, pero me pareció menos elegante que la recursiva. Pero vamos, tonterías xD
0votos

Escrito por rchavarriat hace 6 años

Genial la solución, muy inteligente.

Comenta la solución

Tienes que identificarte para poder publicar tu comentario.