diff --git a/magicalString b/magicalString
new file mode 100644
index 0000000..e89273c
--- /dev/null
+++ b/magicalString
@@ -0,0 +1,24 @@
+class Solution {
+public:
+    int magicalString(int n) {
+        string s="122";
+        int sz=3;
+        int start=2,lastDig=2;
+        while(sz<n){
+            int cnt=s[start++]-'0';
+            int currDig=(lastDig==2)?1:2;
+            for(int i=0;i<cnt;i++){
+                s.push_back('0'+currDig);
+                sz++;
+            }
+            lastDig=currDig;
+        }
+        int ans=0;
+        for(int i=0;i<n;i++){
+            if(s[i]=='1'){
+                ans++;
+            }
+        }
+        return ans;
+    }
+};