Minimum Time Visiting All Points

Easy
Watch on YouTube ↗

Solution

class Solution {
    public int minTimeToVisitAllPoints(int[][] points) {
        int ans = 0;

        for(int i=0; i<points.length-1; i++) {
            // O(n)
            // O(1)
            int x1 = points[i][0];
            int y1 = points[i][1];
            int x2 = points[i+1][0];
            int y2 = points[i+1][1];

            int xdiff = Math.abs(x1-x2);
            int ydiff = Math.abs(y1-y2);

            if(xdiff < ydiff) {
                ans += ydiff;
            } else {
                ans += xdiff;
            }
        }

        return ans;

    }
}