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.

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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!