Q5 Using Two Nested “For Loops” For The Implementation Of The 3 Sum Problem. Q5 Using two nested “for loops” for the implementation of the 3 Sum problem. The runtime of the algorithm was O(N 2 ). But the runtime for this problem can be further reduced using a hash-table approach (ignoring the inner functionality of Hash-Tables in the worst case). Using the concept of hash-tables , provide an algorithm that returns three distinct elements in an array A that sum to 0 (you can print the numbers iteratively). All elements in the array are integers with no duplicate values. algorithm should have a run time < O(N 2 ).

need explanation for the run time.

Input array A: {-6,-5,0,1,2,3,4,5,6}

Output:

-6,0,6

-6,1,5

-6,2,4

-5,0,5

-5,1,4

-5,2,3

Q5 Using Two Nested “For Loops” For The Implementation Of The 3 Sum Problem