Find a pair with the Given Sum in an Array in Java2 min read

In this tutorial, we will write a java program to find the sum pair in an array. Before that, you may go through the following topics in java.

The program takes a user input for a number of elements in an array and then the value of elements. After that, the program asks for the number to be checked for the sum and the calculation is done.


Find a Pair with the Given Sum in an Array in Java

Output 1:

How many elements
5
Enter the elements:
1
2
3
4
5
Enter the value to be checked:
80
Pair not found!

Output 2:

How many elements
5
Enter the elements:
1
2
3
4
5
Enter the value to be checked:
7
Pair:(2, 5)
Pair:(3, 4)


The time complexity for the worst case.

Big O: O(n2)

All the single line statement states represent with -> 1
And loop are represented with the number of times it loops and each of the program loops for “n” number of times, hence each loop represents n complexity.

Now the last for loop has one more for loop nested inside and since for leep here represents n complexity, therefore the last nested loop gices “n2” (n to the power 2) complexity.
And highest being the “n2”, therefor big O is n2.


MORE

C Program to search an element in an array using Pointers

A separate function( search_function()) will be created where the array pointer will be declared and the searched element along with the size of an array …

C Program to find the sum of the digits of a number using recursion function

This C program calculates the sum of digits of a given number using recursion. Here’s a concise explanation: Function Definition: sumDigits(int n) This function calculates …

C program to find factorial of a numberĀ using Ternary operator with Recursion

Recursion refers to the function calling itself directly or in a cycle. Before we begin, you should have the knowledge of following in C Programming: …

C Program to Add Two Numbers Using Call by Reference

The program takes the two numbers from the user and passes the reference to the function where the sum is calculated. You may go through …

Find the output ab, cd, ef, g for the input a,b,c,d,e,f,g in Javascript and Python

In this tutorial, we will write a program to find a pairs of elements from an array such that for the input [a,b,c,d,e,f,g] we will …

String Pattern Programs in C

In this tutorial, we will write various C pattern programs for String. Before that, you may go through the following topics in C. for loop …