JSFiddle - React, Tailwind, and code Playground
by wwwroot
HTML
<span id="pCanPartition">lemme think...</span>
<br>[<span id="pLeftArray"></span>]
<br>[<span id="pRightArray"></span>]
JavaScript
var main = [10, 20, 30, 5, 40, 50, 40, 15],
left = [],
leftSum = 0,
right = [],
rightSum = 0;
var addToLeft = function (n) {
left.push(n);
leftSum += n;
}
var addToRight = function (n) {
right.push(n);
rightSum += n;
}
var jfdi = function () {
for (i = 0; i < main.length; i++) {
leftSum <= rightSum ? addToLeft(main[i]) : addToRight(main[i]);
}
}
jfdi();
document.getElementById("pCanPartition").innerHTML = "can partition? " + (leftSum === rightSum);
for (i = 0; i < left.length; i++) {
document.getElementById("pLeftArray").innerHTML = document.getElementById("pLeftArray").innerHTML + left[i] + ",";
}
for (i = 0; i < right.length; i++) {
document.getElementById("pRightArray").innerHTML = document.getElementById("pRightArray").innerHTML + right[i] + ",";
}