Given a positive integer S and an array A of n positive integers, now to provide a boolean answer to the question whether there exist two distinct elements of A whose sum is exactly S, the time required is :

Note: Extra space should not be used