Merge pull request shubham7668#11 from mrsparkle-70/main

Create concatenated.cpp

Author: shubham7668

concatenated.cpp

@@ -0,0 +1,12 @@
+class Solution {
+public:
+    int concatenatedBinary(int n) {
+        long ans = 0, mod = 1e9+7;
+        for (int i = 1; i <= n; ++i) {
+            int len = 0;
+            for (int j = i; j; j >>= 1, ++len);
+            ans = ((ans << len) % mod + i) % mod;
+        }
+        return ans;
+    }
+};