challenge-19.js

'use strict';

function learn(time, courses) {
    var res = [];
    for (var i=0; i<courses.length; i++) {
        for (var j=0; j<courses.length; j++) {
            if (i===j) continue;
            var a = courses[i];
            var b = courses[j];
            var sum = a+b;
            res.push({
                sum: sum,
                indices: [i, j],
            });
        }
    }
    var sorted = res.sort(function(a, b) {
        if (a.sum > b.sum) {
            return -1;
        } else if (b.sum > a.sum) {
            return 1;
        }
        return 0;
    });
    for (i=0; i<sorted.length; i++) {
        var s = sorted[i];
        if (s.sum <= time) {
            return s.indices;
        }
    }
    return null;
}


console.log(learn(10, [2, 3, 8, 1, 4])); // [0, 2] -> con 10 horas disponibles lo mejor es que completemos los cursos en el índice 0 y 2.
console.log(learn(15, [2, 10, 4, 1])); // [1, 2] -> Los cursos en [1, 2] son 14 horas, es la mejor opción.
console.log(learn(25, [10, 15, 20, 5])); // [0, 1] -> los cursos [0, 1] y [2, 3] completan exactamente con 25 horas pero siempre devolvemos el primero que encontremos
console.log(learn(8, [8, 2, 1])); // [1, 2] -> para hacer dos cursos, no podemos hacer el de 8 horas, así que devolvemos el de 1 y 2.
console.log(learn(8, [8, 2, 1, 4, 3])); // [3, 4] -> usamos el máximo tiempo disponible así que [3, 4] usa 7 horas y el [1, 2] sólo usaría 3 horas.
console.log(learn(4, [10, 14, 20])); // null -> no nos da tiempo a hacer dos cursos
console.log(learn(5, [5, 5, 5])); // null -> no nos da tiempo a hacer dos cursos