Add leetcode nim 169 solution

BurnySc2 · Aug 27, 2023 · 6aafbfb · 6aafbfb
1 parent e443dad
commit 6aafbfb
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/problem_sites/leetcode/nim/majority_element.nim b/problem_sites/leetcode/nim/majority_element.nim
@@ -0,0 +1,14 @@
+# 169
+# https://leetcode.com/problems/majority-element/
+# nim js -d:release -o:majority_element_js.js majority_element.nim
+# nim js -d:danger -o:majority_element_js.js majority_element.nim
+
+import tables
+
+proc majorityElement(nums: seq[int]): int {.exportc.} =
+    let cache = newTable[int, int]()
+    for i in nums:
+        let count = cache.getOrDefault(i, 0) + 1
+        if count > nums.len div 2:
+            return i
+        cache[i] = count