У меня есть массив целых, которые представляют высоты, и мне нужно выяснить, сколько из этих высот сможет увидеть горизонт к западу (массив организован с запада на восток). Требование видеть горизонт выше, чем последние n / 5 высот, где n - длина массива.
Это было бы легко с двумя циклами for, но я должен сделать это в O (n). Так что я могу перебирать массив только один раз. Мне не нужно решение, просто нажмите в правильном направлении.