add: codility/Time_Complexity/PerMissionElem, TapeEquilibrium

dididy · dididy · commit e18f0bddbc8a · 2021-01-31T23:50:52.000+09:00
diff --git a/codility/Time_Complexity/PermMissingElem.js b/codility/Time_Complexity/PermMissingElem.js
@@ -0,0 +1,10 @@
+function solution(A) {
+  let a = A.map(() => 0);
+  a.push(0);
+
+  A.forEach((each) => {
+    a[each - 1] = 1;
+  });
+
+  return a.indexOf(0) + 1;
+}
diff --git a/codility/Time_Complexity/TapeEquilibrium.js b/codility/Time_Complexity/TapeEquilibrium.js
@@ -0,0 +1,25 @@
+// you can write to stdout for debugging purposes, e.g.
+// console.log('this is a debug message');
+
+function solution(A) {
+  // write your code in JavaScript (Node.js 8.9.4)
+  let secondArr = [];
+
+  let sumArr = A.reduce((a, b) => a + b, 0);
+
+  A.pop();
+  secondArr = A.map((each) => {
+    sumArr -= each;
+    return sumArr;
+  });
+
+  let result = [];
+  let accum = 0;
+
+  for (let i = 0; i < A.length; i++) {
+    accum += A[i];
+    result.push(Math.abs(secondArr[i] - accum));
+  }
+
+  return Math.min.apply(null, result);
+}
