Write a program to check and return the pairs of a given array A whose – InterviewSolution

InterviewSolution

1.	Write a program to check and return the pairs of a given array A whose sum value is equal to a target value N.
Answer» This can be done easily by using the PHENOMENON of hashing. We can use a hash map to check for the current value of the ARRAY, X. If the map has the value of (N-x), then there is our pair. def print_pairs(arr, N): # hash set hash_set = set() for i in range(0, len(arr)): val = N-arr[i] if (val in hash_set): #check if N-x is there in set, print the pair print("Pairs " + str(arr[i]) + ", " + str(val)) hash_set.add(arr[i])# driver codearr = [1, 2, 40, 3, 9, 4]N = 3print_pairs(arr, N)

Discussion

No Comment Found

Related InterviewSolutions

How will you access the dataset of a publicly shared spreadsheet in CSV format stored in Google Drive?
Write a Program to combine two different dictionaries. While combining, if you find the same keys, you can add the values of these same keys. Output the new dictionary
Write a Program to convert date from yyyy-mm-dd format to dd-mm-yyyy format.
Write a Program to match a string that has the letter ‘a’ followed by 4 to 8 'b’s.
Write a Program to solve the given equation assuming that a,b,c,m,n,o are constants:
Write a Program to add two integers >0 without using the plus operator.
Write a program to check and return the pairs of a given array A whose sum value is equal to a target value N.
Write a program for counting the number of every character of a given text file.
WAP (Write a program) which takes a sequence of numbers and check if all numbers are unique.
Write python function which takes a variable number of arguments.