Create distance-between-bus-stops.cpp

Author: kamyu104

C++/distance-between-bus-stops.cpp

@@ -0,0 +1,18 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int distanceBetweenBusStops(vector<int>& distance, int start, int destination) {
+        if (start > destination) {
+            swap(start, destination);
+        }
+        const auto& s_to_d = accumulate(distance.cbegin() + start,
+                                        distance.cbegin() + destination, 0);
+        const auto& d_to_s = accumulate(distance.cbegin(),
+                                        distance.cbegin() + start, 0) +
+                             accumulate(distance.cbegin() + destination,
+                                        distance.cend(), 0);
+        return min(s_to_d, d_to_s);
+    }
+};