Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function minimumBribes(q) {
- console.log(sort(q));
- function sort(items) {
- let bribes = 0;
- for (let i = 0; i < items.length; i++) {
- if (items[i] - (i + 1) > 2) return "Too chaotic";
- for (let j = 0; j < i; j++) {
- if (items[j] > items[i]) bribes++;
- }
- }
- return bribes;
- }
- }
- minimumBribes = q => {
- const bribes = q.reduce( (bribes, assigned, actual, too_chaotic) => {
- let distance = assigned - 1 - actual
- if (distance>2) too_chaotic=true
- else return bribes + distance*(distance>0)
- }, 0);
- return isNaN(bribes) ? "Too chaotic" : bribes;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement