[LeetCode] Add January 27.

pin3da · Jan 27, 2021 · ee47738 · ee47738 · carolinajimenez26 · Jan 27, 2021
1 parent 3344a4a
commit ee47738
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/solved/LeetCode/Challenges/2020/January/27.kt b/solved/LeetCode/Challenges/2020/January/27.kt
@@ -0,0 +1,16 @@
+class Solution {
+  fun concatenatedBinary(n: Int): Int {
+    var ans = 0
+    val mod = 1000_000_007
+    for (i in 1..n) {
+      val binary = Integer.toBinaryString(i)
+      for (bit in binary) {
+        ans = (ans * 2) % mod
+        if (bit == '1') {
+          ans = (ans + 1) % mod
+        }
+      }
+    }
+    return ans
+  }
+}