Zigzag Conversion — Medium Coding Interview Question

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: 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.

Example

Input: s = "PAYPALISHIRING", numRows = 3

Output: "PAHNAPLSIIGYIR"

Constraints

• 1 ≤ s.length ≤ 1000
• 1 ≤ numRows ≤ 1000

Topics & Companies

Topics: strings

Asked by: Amazon, Google, Microsoft, Meta

Optimal Solution Complexity

Time complexity: O(n). Space complexity: O(n).

Practice more

• All DSA Problems
• DSA Patterns