setting up roman to integer problem from leetcode

Author: Gabrieldev-web-coder

freecodecamp/chunkArrayInGroups.test.js

@@ -1,56 +1,56 @@
-const chunkArrayInGroups = require("../freecodecamp/chunkArrayInGroups.js");
+// const chunkArrayInGroups = require("../freecodecamp/chunkArrayInGroups.js");
 
-test("Test #1", () => {
-  expect(chunkArrayInGroups(["a", "b", "c", "d"], 2)).toStrictEqual([
-    ["a", "b"],
-    ["c", "d"],
-  ]);
-});
+// test("Test #1", () => {
+//   expect(chunkArrayInGroups(["a", "b", "c", "d"], 2)).toStrictEqual([
+//     ["a", "b"],
+//     ["c", "d"],
+//   ]);
+// });
 
-test("Test #2", () => {
-  expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5], 3)).toStrictEqual([
-    [0, 1, 2],
-    [3, 4, 5],
-  ]);
-});
+// test("Test #2", () => {
+//   expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5], 3)).toStrictEqual([
+//     [0, 1, 2],
+//     [3, 4, 5],
+//   ]);
+// });
 
-test("Test #3", () => {
-  expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5], 2)).toStrictEqual([
-    [0, 1],
-    [2, 3],
-    [4, 5],
-  ]);
-});
+// test("Test #3", () => {
+//   expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5], 2)).toStrictEqual([
+//     [0, 1],
+//     [2, 3],
+//     [4, 5],
+//   ]);
+// });
 
-test("Test #4", () => {
-  expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5], 4)).toStrictEqual([
-    [0, 1, 2, 3],
-    [4, 5],
-  ]);
-});
+// test("Test #4", () => {
+//   expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5], 4)).toStrictEqual([
+//     [0, 1, 2, 3],
+//     [4, 5],
+//   ]);
+// });
 
-test("Test #5", () => {
-  expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6], 3)).toStrictEqual([
-    [0, 1, 2],
-    [3, 4, 5],
-    [6],
-  ]);
-});
+// test("Test #5", () => {
+//   expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6], 3)).toStrictEqual([
+//     [0, 1, 2],
+//     [3, 4, 5],
+//     [6],
+//   ]);
+// });
 
-test("Test #6", () => {
-  expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6, 7, 8], 2)).toStrictEqual([
-    [0, 1],
-    [2, 3],
-    [4, 5],
-    [6, 7],
-    [8],
-  ]);
-});
+// test("Test #6", () => {
+//   expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6, 7, 8], 2)).toStrictEqual([
+//     [0, 1],
+//     [2, 3],
+//     [4, 5],
+//     [6, 7],
+//     [8],
+//   ]);
+// });
 
-test("Test #7", () => {
-  expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6, 7, 8], 4)).toStrictEqual([
-    [0, 1, 2, 3],
-    [4, 5, 6, 7],
-    [8],
-  ]);
-});
+// test("Test #7", () => {
+//   expect(chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6, 7, 8], 4)).toStrictEqual([
+//     [0, 1, 2, 3],
+//     [4, 5, 6, 7],
+//     [8],
+//   ]);
+// });

leetcode/RomanToInteger.js

@@ -0,0 +1,39 @@
+function romanToInt(s) {
+  const romanNumerals = new Map([
+    ["I", 1],
+    ["V", 5],
+    ["X", 10],
+    ["L", 50],
+    ["C", 100],
+    ["D", 500],
+    ["M", 1000],
+  ]);
+  const romanNums = s.split(""); //O(n)
+  let count = 0;
+  let j = 0;
+
+  for (let i = 0; i < romanNums.length; i++) {
+    // Lookup time constant by map.
+    j++;
+    if (romanNumerals.get(romanNums[i]) < romanNumerals.get(romanNums[j])) {
+      let existentIndex = romanNums[j] ? romanNums[j] : romanNums[j - 1];
+      let subSubstract =
+        romanNumerals.get(romanNums[i]) - romanNumerals.get(existentIndex);
+      count = count - subSubstract;
+    } else if (
+      romanNumerals.get(romanNums[i]) > romanNumerals.get(romanNums[j])
+    ) {
+      let existentIndex = romanNums[j] ? romanNums[j] : romanNums[j - 1];
+      let subPlus =
+        romanNumerals.get(romanNums[i]) + romanNumerals.get(existentIndex);
+      count = count + subPlus;
+    } else {
+      count = count + romanNumerals.get(romanNums[i]);
+    }
+  }
+  return count;
+}
+
+console.log(romanToInt("V"));
+
+module.exports = romanToInt;

leetcode/RomanToInteger.test.js

@@ -0,0 +1,25 @@
+const romanToInt = require("./RomanToInteger.js");
+
+test("Test #1", () => {
+  expect(romanToInt("III")).toStrictEqual(3);
+});
+
+test("Test #2", () => {
+  expect(romanToInt("XIX")).toStrictEqual(19);
+});
+
+test("Test #3", () => {
+  expect(romanToInt("XV")).toStrictEqual(15);
+});
+
+test("Test #4", () => {
+  expect(romanToInt("XVIII")).toStrictEqual(18);
+});
+
+test("Test #5", () => {
+  expect(romanToInt("LVIII")).toStrictEqual(58);
+});
+
+test("Test #6", () => {
+  expect(romanToInt("MCMXCIV")).toStrictEqual(1994);
+});