3Sum Closest

Given an integer array and target, choose three distinct indices whose values have the sum closest to the target. Print that sum. Input format: - First line: n target - Second line: n integers If two sums are equally close to the target, print the smaller sum.

3 <= n <= 3000
-10^5 <= nums[i], target <= 10^5

4 1
-1 2 1 -4

2

3 1
0 0 0

0