Дан массив A [] различных элементов N . Пусть X и Y будут наименьшим и следующим наименьшим элементом в интервале [L, R] где 0 <= L <R <N </strong>
Итак, мне нужно найти весь подмассив, содержащий [X, Y].
For example: [9, 3, 4, 1, 6, 2]
Sub array can be :
[9,3] in range 0 to 1 (L and R),
[3,4] in range 1 to 2 (L and R),
[1,3] in range 1 to 4 (L and R),
и так далее. . Сложность программы должна быть O (N)