30 september 2023

Author: rising0raj

880. Decoded String at Index

@@ -0,0 +1,33 @@
+Runtime  0 ms
+Beats    100%
+
+
+Memory   40.2 MB
+Beats    55.51%
+
+
+class Solution {
+    public String decodeAtIndex(String s, int k) {
+        long size=0;
+
+        for(char c:s.toCharArray()){
+            if(Character.isDigit(c))
+                size=size*(c-'0');
+            else
+                size++;
+        }
+
+        for(int i=s.length()-1;i>=0;i--){
+            char c=s.charAt(i);
+            k%=size;
+            if((k==0 || k==size) && Character.isLetter(c))
+                return Character.toString(c);
+            if(Character.isDigit(c))
+                size=size/(c-'0');
+            else
+                size--;
+        }
+
+        return null;
+    }
+}