Решить задачу с уровнем сложности меньше чем О(n^2)

public class SpravneZavazia {
 
        public static boolean obsahujeVyberSHmotnostou(int[] zavazia, int h) {
                return true;
        }
 
}

    public static boolean obsahujeVyberSHmotnostou(int[] zavazia, int h) {
        Set<Integer> weights = new HashSet<>();
        for (int w : zavazia)
            if (weights.contains(h - w)) return true;
            else weights.add(w);
        return false;
    }

        public static boolean obsahujeVyberSHmotnostou(int[] zavazia, int h) {
            int lowest = 0;
            int highest = zavazia.length - 1;
            
            while (lowest < highest) {
                System.out.println(zavazia[lowest] + " " + zavazia[highest]);
                if (zavazia[lowest] + zavazia[highest] != h)
                    return false;
                
                if (zavazia[lowest] + zavazia[highest] > h)
                    highest--;
                else 
                    lowest++;
            }
            return true;
 
        }