solve: number of 1 bits

Author: tolluset

number-of-1-bits/tolluset.ts

@@ -0,0 +1,10 @@
+/*
+ * TC: O(logn)
+ * SC: O(logn)
+ * */
+function hammingWeight(n: number): number {
+  return n
+    .toString(2)
+    .split("")
+    .filter((s) => s === "1").length;
+}