Course: Design and analysis of Algorithm

1- use any programming language or tool to Implement an Algorithm for the following problem:

Given an array A consisting of n integers, and an integer b, find out if there exist two elements c and d in A, such that c + d = b. i. A might contain positive or negative numbers, or zero. ii. A might contain duplicate values. iii. You also need to output each pair of elements (c,d) out of possibly multiple ones, if any exists.

iv. Your Algorithm should not run in more than (n log n) time.