New Year Chaos

  • + 0 comments

    This works ( in py)

    def minimumBribes(q):    
        # Write your code here
        n = len(q)
        total = 0
        sorted_q = list(range(1, n + 1))
        for i in range (n):
            if q[i] == sorted_q[i]:
                continue
            elif q[i] == sorted_q[i + 1]:
                sorted_q[i], sorted_q[i + 1] = sorted_q[i + 1], sorted_q[i]  
                total += 1
            elif q[i] == sorted_q[i + 2]:
                sorted_q[i + 1], sorted_q[i + 2] = sorted_q[i + 2], sorted_q[i + 1]  
                sorted_q[i], sorted_q[i + 1] = sorted_q[i + 1], sorted_q[i]  
                total += 2
            else:
                print("Too chaotic")
                return
        print(total)
        return