1import java.util.Arrays;
2
3public class Solution {
4    public int maxWidthOfVerticalArea(int[][] points) {
5        int[] xCoords = new int[points.length];
6        for (int i = 0; i < points.length; i++) {
7            xCoords[i] = points[i][0];
8        }
9        Arrays.sort(xCoords);
10        int maxWidth = 0;
11        for (int i = 1; i < xCoords.length; i++) {
12            maxWidth = Math.max(maxWidth, xCoords[i] - xCoords[i - 1]);
13        }
14        return maxWidth;
15    }
16
17    public static void main(String[] args) {
18        Solution solution = new Solution();
19        int[][] points = {{3, 1}, {9, 0}, {1, 0}, {1, 4}, {5, 3}, {8, 8}};
20        System.out.println(solution.maxWidthOfVerticalArea(points));
21    }
22}