flipping birds

Author: prabaprakash

flipping-bits.js

@@ -0,0 +1,66 @@
+'use strict';
+
+const fs = require('fs');
+
+process.stdin.resume();
+process.stdin.setEncoding('utf-8');
+
+let inputString = '';
+let currentLine = 0;
+
+process.stdin.on('data', inputStdin => {
+    inputString += inputStdin;
+});
+
+process.stdin.on('end', function () {
+    inputString = inputString.replace(/\s*$/, '')
+        .split('\n')
+        .map(str => str.replace(/\s*$/, ''));
+
+    main();
+});
+
+function readLine() {
+    return inputString[currentLine++];
+}
+
+const getBinaryNumber = (N) => {
+    let number = N.toString(2);
+    let str = '';
+    let n = 32 - number.length;
+    while (n--){
+        str+='0';
+    }
+    return str+number;
+}
+
+const flipbits = (bits) => {
+    let str = '';
+    let n = 0;
+    while (n < bits.length){
+        str+= (bits[n] === '0') ? '1': '0';
+        n++;
+    }
+    return str;
+}
+
+function flippingBits(N) {
+  let bits = getBinaryNumber(N);
+  return parseInt(flipbits(bits), 2);
+}
+
+function main() {
+    const ws = fs.createWriteStream(process.env.OUTPUT_PATH);
+
+    const q = parseInt(readLine(), 10);
+
+    for (let qItr = 0; qItr < q; qItr++) {
+        const n = parseInt(readLine(), 10);
+
+        const result = flippingBits(n);
+
+        ws.write(result + '\n');
+    }
+
+    ws.end();
+}

maximizing-xor.js

@@ -0,0 +1,58 @@
+'use strict';
+
+const fs = require('fs');
+
+process.stdin.resume();
+process.stdin.setEncoding('utf-8');
+
+let inputString = '';
+let currentLine = 0;
+
+process.stdin.on('data', inputStdin => {
+    inputString += inputStdin;
+});
+
+process.stdin.on('end', _ => {
+    inputString = inputString.replace(/\s*$/, '')
+        .split('\n')
+        .map(str => str.replace(/\s*$/, ''));
+
+    main();
+});
+
+function readLine() {
+    return inputString[currentLine++];
+}
+
+// Complete the maximizingXor function below.
+function maximizingXor(l, r) {
+    let rightIncrement = l;
+    let start = l;
+    let max = Number.MIN_VALUE;
+    while (l <= r) {
+        //  console.log(l,rightIncrement)
+        if ((l ^ rightIncrement) > max) {
+            max = l ^ rightIncrement;
+        }
+        if (rightIncrement === r) {
+            l++;
+            rightIncrement = start;
+        }
+        rightIncrement++;
+    }
+    return max;
+}
+
+function main() {
+    const ws = fs.createWriteStream(process.env.OUTPUT_PATH);
+
+    const l = parseInt(readLine(), 10);
+
+    const r = parseInt(readLine(), 10);
+
+    let result = maximizingXor(l, r);
+
+    ws.write(result + "\n");
+
+    ws.end();
+}

sum-vs-xor.js

@@ -0,0 +1,46 @@
+'use strict';
+
+const fs = require('fs');
+
+process.stdin.resume();
+process.stdin.setEncoding('utf-8');
+
+let inputString = '';
+let currentLine = 0;
+
+process.stdin.on('data', function (inputStdin) {
+    inputString += inputStdin;
+});
+
+process.stdin.on('end', function () {
+    inputString = inputString.split('\n');
+
+    main();
+});
+
+function readLine() {
+    return inputString[currentLine++];
+}
+
+// Complete the sumXor function below.
+function sumXor(n) {
+    let c = 0;
+    while (n) {
+        c += n % 2 ? 0 : 1;
+        n = Math.floor(n/2);
+    }
+    c = Math.pow(2, c);
+    return c;
+}
+
+function main() {
+    const ws = fs.createWriteStream(process.env.OUTPUT_PATH);
+
+    const n = parseInt(readLine().trim(), 10);
+
+    const result = sumXor(n);
+
+    ws.write(result + '\n');
+
+    ws.end();
+}