Find Pair with Sum in Java: Explanation & Practice

Problem summary

Write a program that finds two numbers in an array that add up to the target sum.

Starter code

public class Main {
    public static void main(String[] args) {
        int[] arr = {2, 7, 11, 15};
        int target = 9; // Test case 1
        
        // Find pair that sums to target
        // Print: Pair: <num1>, <num2> OR No pair found
    }
}

Expected output and test cases

• 2 + 7 = 9

  Pair: 2, 7

• 11 + 15 = 26

  Pair: 11, 15

• No valid pair

  No pair found

Hints

1. Use nested loops for brute force
2. For sorted array, use two pointers
3. Check if arr[i] + arr[j] equals target

Related Arrays exercises

• Practice Selection Sort in Java
• Practice Binary Search in Java
• Practice Maximum Subarray Sum in Java

Practice all Arrays exercises · Run this idea in the Java compiler