Create minimum-time-visiting-all-points.cpp

Author: kamyu104

C++/minimum-time-visiting-all-points.cpp

@@ -0,0 +1,14 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int minTimeToVisitAllPoints(vector<vector<int>>& points) {
+        int result = 0;
+        for(int i = 0; i + 1 < points.size(); ++i) {
+            result += max(abs(points[i + 1][1] - points[i][1]),
+                          abs(points[i + 1][0] - points[i][0]));
+        }
+        return result;
+    }
+};