In-Flight Entertainment. Knapsack with only 2 integer values. https://www.interviewcake.com/question/inflight-entertainment

Inflight.java

//We can do this with only one loop
//thanks to the fact that we are looking for
//EXACTLY 2 movies which match the length.
//Duplicates are not being counted
//as we check for a hit FIRST and then put the
//value of the first movie into the map.
public static boolean isTwoMovies(int fl, int[] ml){

    HashMap<Integer, Boolean> hm = new HashMap<Integer, Boolean >();

    for(int i = 0; i < ml.length; i++){
        int restTime = fl - ml[i];
        if(hm.get(restTime) != null) return true;

        hm.put(ml[i], true);
}

        return false;
    }