From 33b577cc9898278d15a176e34b29e937e45b2297 Mon Sep 17 00:00:00 2001
From: nishithgadhiya <66241520+nishithgadhiya@users.noreply.github.com>
Date: Fri, 1 Oct 2021 21:49:50 +0530
Subject: [PATCH] Create zigzag-conversion_.py

---
 Python/zigzag-conversion_.py | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 Python/zigzag-conversion_.py

diff --git a/Python/zigzag-conversion_.py b/Python/zigzag-conversion_.py
new file mode 100644
index 0000000000..e326bcfc1a
--- /dev/null
+++ b/Python/zigzag-conversion_.py
@@ -0,0 +1,22 @@
+class Solution:
+    def convert(self, s: str, numRows: int) -> str:
+        if numRows == 1:
+            return s
+        ans = [""]*numRows
+        down = True
+        row = 0
+        for i in s:
+            if down:
+                if numRows == row:
+                    down = False
+                    row -= 1
+                else:
+                    ans[row] += i
+                    row += 1
+            if down==False:
+                row -=1
+                ans[row]+=i
+                if row==0:
+                    down = True
+                    row += 1
+        return "".join(ans)