Distance Between Bus Stops LeetCode solution in C++
1class Solution {2public:3int distanceBetweenBusStops(vector<int> &distance, int start, int destination) {4int n = distance.size();5if (start == destination) return 0;67int one_way = 0;8int i = start;9while (i != destination) // find distance of one way10{11one_way += distance[i];12i = (i + 1) % n;13}1415int second_way = 0;16i = destination;17while (i != start) // find distance of second way18{19second_way += distance[i];20i = (i + 1) % n;21}2223return one_way < second_way ? one_way : second_way; // return the minimum24}25};