Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for [old] Count Inversion by nikitinkonstantin32
"use strict";
function countInversion(sequence){
let cnt = 0;
for(let i = 0; i <= sequence.length-1; i++){
for(let j = i; j <= sequence.length-1; j++){
if(sequence[i] > sequence[j+1]){
cnt++;
}
}
}
return cnt;
}
var assert = require('assert');
if (!global.is_checking) {
assert.equal(countInversion([1, 2, 5, 3, 4, 7, 6]), 3, "Example");
assert.equal(countInversion([0, 1, 2, 3]), 0, "Sorted");
assert.equal(countInversion([99, -99]), 1, "Two numbers");
assert.equal(countInversion([5, 3, 2, 1, 0]), 10, "Reversed");
console.log("Coding complete? Click 'Check' to review your tests and earn cool rewards!");
}
July 15, 2018
Comments: