#  The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

# P   A   H   N
# A P L S I I G
# Y   I   R

# And then read line by line: "PAHNAPLSIIGYIR"

# Write the code that will take a string and make this conversion given a number of rows:

# string convert(string text, int nRows);

# convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".
# 
# class Solution:
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if numRows == 1 or numRows >= len(s):
            return s
        step, direction = 0, 1
        zigzagArr = [''] * numRows
        for char in s:
            zigzagArr[step] += char
            if step == numRows - 1:
                direction = -1
            elif step == 0:
                direction = 1
            step += direction
        return "".join(zigzagArr)
