Example 1:
Input Array : [7, 3, 9, 2, 1, 11, 0]
IndexOfLeftMinimum : [0, 1, 1, 3, 4, 4, 6]
IndexOfRightMaximum : [5, 5, 5, 5, 5, 5, 6]
Distance Array : [5, 4, 4, 3, 1, 1, 0]
Maximum value in distance array = 5
Corresponding i (from IndexOfLeftMinimum array) = 0
Corresponding j (from IndexOfRightMaximum array) = 5
Solution: i=0, j=5
|
Example 2:
Input Array : [0, 1, 2, 3, 4]
IndexOfLeftMinimum : [0, 0, 0, 0, 0]
IndexOfRightMaximum : [4, 4, 4, 4, 4]
Maximum value in distance array = 4
Corresponding i (from IndexOfLeftMinimum array) = 0
Corresponding j (from IndexOfRightMaximum array) = 4
Solution: i=0, j=4
|
Example 3:
Input Array : [4, 3, 2, 1, 0]
IndexOfLeftMinimum : [0, 1, 2, 3, 4]
IndexOfRightMaximum : [0, 1, 2, 3, 4]
Maximum value in distance array = 0
Corresponding i (from IndexOfLeftMinimum array) = None
Corresponding j (from IndexOfRightMaximum array) = None
Solution: No such pair
|