1
class Solution {
2
  public int maxWidthOfVerticalArea(int[][] points) {
3
    int L = points.length;
4
    // y-coordinate of a point does not matter in width
5
    int arr[] = new int[L];
6
    for (int i = 0; i < L; i++) {
7
      arr[i] = points[i][0];
8
    }
9
    Arrays.sort(arr);
10

11
    int diff = Integer.MIN_VALUE;
12

13
    for (int i = 1; i < L; i++) {
14
      if ((arr[i] - arr[i - 1]) > diff) {
15
        diff = arr[i] - arr[i - 1];
16
      }
17
    }
18
    return diff;
19
  }
20
}