Solution: Closest Pair of Points

Solution # 1

A naive solution to this approach is to compute all possible distances between each pair of points, while keeping a minimum distance, and return the minimum distance at the end.

Time Complexity

This brute force solution runs in $O(n^2)$ ...