From a6ce947ff1ac90a2a7d003667e7535fd2b190a9a Mon Sep 17 00:00:00 2001
From: meenacharanthu <70911397+meenacharanthu@users.noreply.github.com>
Date: Thu, 23 Oct 2025 17:51:11 +0530
Subject: [PATCH] Implement magicalString function in Solution class

---
 magicalString | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 magicalString

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;
+    }
+};