Given an array of integers and an integer target. Write a brute force algorithm that return true if there are two numbers in that array that sums to target. If there are no pair of numbers that sum to target, return false. Show the time complexity of the algorithm.

Given n arrays, each array contain n positive integers. Write an O (n² log n) algorithm to find the smallest n sums out of nn possible sums that can be obtained by picking one positive integer from each of n arrays. For example, given three arrays as follows: [5, 1, 8], [5, 2,9], and [6,7, 10]. The smallest n sums of the given array is [9, 10, 12].

Eerrddd

Write a program that, given an array a[] of Ndouble values, finds a closest pair : two values whose difference is no greater than thethe difference of any other pair (in absolute value). The running time of your programshould be linearithmic in the worst case