Question: A bus has n stops numbered from 0 to n - 1 that form a circle. We know the distance between all pairs of neighboring
A bus has n stops numbered from 0 to n - 1 that form a circle. We know the distance between all pairs of neighboring stops where distance[i] is the distance between the stops number i and (i + 1) % n.
The bus goes along both directions i.e. clockwise and counterclockwise.
Write a java code to return the shortest distance between the given start and destination stop.


![neighboring stops where distance[i] is the distance between the stops number i](https://s3.amazonaws.com/si.experts.images/answers/2024/09/66df1378e63af_54466df13788a47b.jpg)

Example 1: 1 1 0 (start) (destination) 4 2 3 3 2 Input: distance = [1,2,3,4], start = 0, destination = 1 Output: 1 Explanation: Distance between 0 and 1 is 1 or 9, minimum is 1. Example 2: 1 1 0 (start) 1 4 2 3 3 2 (destination) II Input: distance = [1,2,3,4], start 0, destination = 2 Output: 3 Explanation: Distance between and 2 is 3 or 7, minimum is 3. Example 3: 1 1 0 (start) 4 N 3 3 (destination) 2 Input: distance = [1,2,3,4], start = 0, destination = 3 Output: 4 Explanation: Distance between 0 and 3 is 6 or 4, minimum is 4. Constraints: 1
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
