[LeetCode 356] Line Reflection

Given n points on a 2D plane, find if there is such a line parallel to y-axis that reflect the given set of points.

Example 1:
Given points = [[1,1],[-1,1]], return true.

Example 2:
Given points = [[1,1],[-1,-1]], return false.

Follow up:
Could you do better than O(n^2)?

Hint:

• 1. Find the smallest and largest x-value for all points.
• 1. If there is a line then it should be at y = (minX + maxX) / 2.
• 1. For each point, make sure that it has a reflected point in the opposite side.

Diffculty
Medium

Similar Problems
[LeetCode 149] Max Points on a Line Hard

Analysis