✨ [383]

Author: enkr1

383/my_solution.js

@@ -0,0 +1,51 @@
+/**
+ * @param {string} ransomNote
+ * @param {string} magazine
+ * @return {boolean}
+ */
+const canConstruct = (ransomNote, magazine) => {
+  let ransomNoteMap = new Map(), magazineMap = new Map();
+  for (let i = 0; i < ransomNote.length; i++) {
+    ransomNoteMap.set(ransomNote[i], (ransomNoteMap.get(ransomNote[i]) || 0) + 1);
+  }
+
+  for (let i = 0; i < magazine.length; i++) {
+    magazineMap.set(magazine[i], (magazineMap.get(magazine[i]) || 0) + 1);
+  }
+
+  console.log("ransomNoteMap")
+  console.log(ransomNoteMap)
+  console.log("magazineMap")
+  console.log(magazineMap)
+
+  // for (let [key, value] of ransomNoteMap) {
+  //   if (magazineMap.has(key)) {
+  //     ransomNoteMap.set(key, value - 1);
+  //     // && magazineMap.get(key) === value
+  //     // return true;
+  //   }
+  //   console.log(ransomNoteMap)
+  // }
+
+  for (let i = 0; i < ransomNote.length; i++) {
+    if (magazineMap.has(ransomNote[i]) && magazineMap.get(ransomNote[i]) > 0) {
+      magazineMap.set(ransomNote[i], magazineMap.get(ransomNote[i]) - 1)
+    } else {
+      return false;
+    }
+  }
+
+  console.log("ransomNoteMap")
+  console.log(ransomNoteMap)
+  console.log("magazineMap")
+  console.log(magazineMap)
+
+  return true;
+};
+
+let x = null;
+x = canConstruct("bg", "efjbdfbdgfjhhaiigfhbaejahgfbbgbjagbddfgdiaigdadhcfcj");
+x = canConstruct("aa", "ab");
+x = canConstruct("aa", "aab");
+console.log("Result")
+console.log(x)

383/solution.js

@@ -0,0 +1,25 @@
+/**
+ * @param {string} ransomNote
+ * @param {string} magazine
+ * @return {boolean}
+ */
+const canConstruct = (ransomNote, magazine) => {
+  let ransomNoteMap = new Map(), magazineMap = new Map();
+  for (let i = 0; i < ransomNote.length; i++) {
+    ransomNoteMap.set(ransomNote[i], (ransomNoteMap.get(ransomNote[i]) || 0) + 1);
+  }
+
+  for (let i = 0; i < magazine.length; i++) {
+    magazineMap.set(magazine[i], (magazineMap.get(magazine[i]) || 0) + 1);
+  }
+
+  for (let i = 0; i < ransomNote.length; i++) {
+    if (magazineMap.has(ransomNote[i]) && magazineMap.get(ransomNote[i]) > 0) {
+      magazineMap.set(ransomNote[i], magazineMap.get(ransomNote[i]) - 1)
+    } else {
+      return false;
+    }
+  }
+
+  return true;
+};

README.md

@@ -61,6 +61,7 @@
 - [371. Sum of Two Integers](./371/)
 - [374. Top K Frequent Elements](./374/)
 - [338. Counting Bits](./338/)
+- [383. Ransom Note](./383/)
 - [394. Decode String](./394/)
 - [412. Fizz Buzz](./412/)
 - [417. Pacific Atlantic Water Flow](./417/)
@@ -70,6 +71,7 @@
 - [647. Palindromic Substrings](./647/)
 - [771. Jewels and Stones](./771/)
 - [832. Flipping an Image](./832/)
+- [876. Middle of the Linked List](./876/)
 - [997. Find the Town Judge](./997/)
 - [1161. Maximum Level Sum of a Binary Tree](./1161/)
 - [1187. Make Array Strictly Increasing](./1187/)
@@ -133,7 +135,7 @@ Batch create:
 NOTE: JS IS HERE
 -->
 ```ssh
-chapter=876 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
+chapter=383 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
 ```
 > then you can use `x` for quick debug.
 

test.js

@@ -90,13 +90,16 @@
 
 // console.log(0 > 0);
 
-console.log(0 ^ 0);
-console.log(1 ^ 0);
-// convert 0 -> 1; 1 -> 0
-console.log(0 ^ 1);
-console.log(1 ^ 1);
-console.log()
-console.log(0 & 0);
-console.log(1 & 0);
-console.log(0 & 1);
-console.log(1 & 1);
+// console.log(0 ^ 0);
+// console.log(1 ^ 0);
+// // convert 0 -> 1; 1 -> 0
+// console.log(0 ^ 1);
+// console.log(1 ^ 1);
+// console.log()
+// console.log(0 & 0);
+// console.log(1 & 0);
+// console.log(0 & 1);
+// console.log(1 & 1);
+
+// Array
+console.log(Array(26).fill(0));