Create 6. ZigZag Conversion.py

Author: backendbuilderdev

6. ZigZag Conversion.py

@@ -0,0 +1,22 @@
+class Solution:
+    # @param {string} s
+    # @param {integer} numRows
+    # @return {string}
+    def convert(self, s, numRows):
+        
+        if numRows == 1:
+            return s
+        
+        rows = ["" for i in range(numRows)]
+        
+        direction = -1
+        row = 0
+        for i in range(len(s)):
+            
+            rows[row]+=s[i]
+            if (row == 0 or row==numRows-1):
+                direction *= -1
+            row+=direction
+            
+        return "".join(rows)
+