numRabbits

Author: aouos

README.md

@@ -82,6 +82,7 @@
 | 0738 | [monotoneIncreasingDigits](./code/0738_monotoneIncreasingDigits) | ⭐⭐ | Greedy |  |
 | 0766 | [isToeplitzMatrix](./code/0766_isToeplitzMatrix) | ⭐ | Array | 1️⃣✅ |
 | 0768 | [maxChunksToSorted](./code/0768_maxChunksToSorted) | ⭐⭐⭐ | Array, Stack | 2️⃣✅ |
+| 0781 | [numRabbits](./code/0781_numRabbits) | ⭐⭐ | Hash Table | 1️⃣✅ |
 | 0814 | [pruneTree](./code/0814_pruneTree) | ⭐ | Tree |  |
 | 0821 | [shortestToChar](./code/0821_shortestToChar) | ⭐ | Greedy |  |
 | 0830 | [largeGroupPositions](./code/0830_largeGroupPositions) | ⭐ | Array |  |

code/0781_numRabbits/numRabbits-hashtable.js

@@ -0,0 +1,23 @@
+/**
+ * @param {number[]} answers
+ * @return {number}
+ */
+var numRabbits = function (answers) {
+  let ans = 0;
+  let map = new Map();
+
+  for (let i = 0; i < answers.length; i++) {
+    const item = answers[i];
+    map.has(item) ? map.set(item, map.get(item) - 1) : map.set(item, item);
+    if (map.get(item) === 0) {
+      ans += item + 1;
+      map.delete(item);
+    }
+  }
+
+  Array.from(map.keys(), (item) => {
+    ans += item + 1;
+  });
+
+  return ans;
+};