JSFiddle - React, Tailwind, and code Playground

by nomadev

JavaScript

function minimumBribes(q) {
    var bribes = 0;
    
   for (var k = q.length -1; k >= 0; k--) {
   		if(q[k] - (k + 1) >  2) return console.log("Too chaotic");
      
      for(var j = Math.max(0, q[k] - 2); j < k; j++)
            if (q[j] > q[k]) bribes++;
   }
   console.log(bribes);
}

minimumBribes([1,2, 5, 3, 7, 8, 6, 4]);