Merge pull request #1799 from sooooo-an/main

[sooooo-an] WEEK 03 solutions

Author: sooooo-an

number-of-1-bits/sooooo-an.ts

@@ -0,0 +1,3 @@
+function hammingWeight(n: number): number {
+  return n.toString(2).replace(/0/g, "").length;
+}

valid-palindrome/sooooo-an.ts

@@ -0,0 +1,20 @@
+function isPalindrome(s: string): boolean {
+  const cleanString = s
+    .toLowerCase()
+    .replace(/\s+/g, "")
+    .replace(/[^a-z0-9]/g, "");
+
+  let left = 0;
+  let right = cleanString.length - 1;
+
+  while (left < right) {
+    if (cleanString[left] !== cleanString[right]) {
+      return false;
+    }
+
+    left++;
+    right--;
+  }
+
+  return true;
+}