def solve(self, cipher):
        # TODO
left[i] : the nearest (first) position left to i and with value larger than a[i] .
dataset/ETHPy150Open algorhythms/HackerRankAlgorithms/Almost sorted interval.py/Solution.solve