Pair Sum Problem

Check if there exists a pair of numbers in the list that adds up to a target sum.

IntermediateTopic: List Programs
Back

Python Pair Sum Problem Program

This program helps you to learn the fundamental structure and syntax of Python programming.

Try This Code
# Program to check if any pair in list sums to target

numbers = list(map(int, input("Enter integers separated by space: ").split()))
target = int(input("Enter target sum: "))

seen = set()
found = False

for x in numbers:
    if target - x in seen:
        found = True
        break
    seen.add(x)

if found:
    print("Found a pair with the given sum.")
else:
    print("No pair with the given sum found.")
Output
Enter integers separated by space: 1 2 3 4
Enter target sum: 5
Found a pair with the given sum.

Understanding Pair Sum Problem

We use a set to track seen numbers and check for the complement (target - x) in O(1) average time.

Note: To write and run Python programs, you need to set up the local environment on your computer. Refer to the complete article Setting up Python Development Environment. If you do not want to set up the local environment on your computer, you can also use online IDE to write and run your Python programs.

Next
Unique Elements from Both Lists
Previous
Count Prime Numbers in List
Next
Unique Elements from Both Lists

Table of Contents