You've built an in-flight entertainment system with on-demand movie streaming.
by mschock
JavaScript
function findSolution(flightLength, movieLengths) {
var movieLookup = createLookup(movieLengths);
for (var i = 0; i < movieLengths.length; i++) {
var matchNeeded = flightLength - movieLengths[i];
if (movieLookup[matchNeeded] && matchNeeded !== movieLengths[i]) {
return true;
}
}
return false;
}
function createLookup(movieLengths) {
var lookup = {};
for (var i = 0; i < movieLengths.length; i++) {
lookup[movieLengths[i]] = true;
}
}