[solved] – Question 90544

Untitled
1
Integer V lies strictly between integers U and W if U < V < W or if U > V > W.
2
A non-empty zero indexed array A consisting of N integers is given.
3
A pair of indices (P, Q), where 0 ≤ P < Q < N is said to have adjacent values if no value in the array lies strictly between values A[P] and A[Q].
4
For example, in array A such that:
5
A[0] = 0
6
A[1] = 3
7
A[2] = 3
8
A[3] = 7
9
A[4] = 5
10
A[5] = 3
11
A[6] = 11
12
A[7] = 1
13
​
14
The following pairs of indices have adjacent values:
15
(0, 7), (1, 2), (1, 4), (1, 5),
16
(1, 7), (2, 4), (2, 5), (2, 7),
17
(3, 4), (3, 6), (4, 5), (5, 7).
18
​
19
For example, indices 4 and 5 have adjacent values because there is no value in array A that lies strictly between
20
A[4] = 5 and A[5] =3; the only such value could be the number 4, and it is not present in the array.
21
​
22
Now, Find the distances among all adjacent pairs in the array.

Expert Answer

---