Solution: Find the Closest Number

Solution#1

A simple solution to this problem can be to traverse through the array while computing the minimum absolute difference of each array element with the target. Finally, return the element that has the minimum absolute difference.

Time complexity

Since we have to go through each element one by one and compute its absolute difference, this solution is implemented in $O(n)$ ...