Zigzag Conversion | Dataford Interview Questions

Zigzag Conversion (LeetCode 6).

Asked in the DSA round stage. Given a string s and an integer numRows, write the characters in a zigzag pattern across the specified rows, then return the result obtained by reading each row from top to bottom.

Function Contract

Implement convert(s, numRows). Return a string. If numRows is 1 or at least the string length, return s unchanged.

Constraints

1 <= len(s) <= 1000
1 <= numRows <= 1000
s contains English letters and spaces

Function Signature

def convert(s, numRows):

Your question is Zigzag Conversion. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem