Zig-Zag Conversion Problem Statement

You are given a string S and an integer ROW. Your task is to convert the string into a zig-zag pattern on a given number of rows. After the conversion, output the string row-wise.

Refer to the example below for better understanding of how the zig-zag pattern should be arranged.

Example:

Input:

S = "beaninjacoder", ROW = 4

Output:

"bjrenaeaicdno"

Explanation:

The zig-zag pattern is: b j r e n a e a i c d n o Therefore, outputs row-wise result in the string "bjrenaeaicdno".

Constraints:

1 ≤ T ≤ 10

1 ≤ |S| ≤ 10000

1 ≤ ROW ≤ 10000

S only contains lowercase English alphabets

Time limit: 1 sec

Question

Zig-Zag Conversion Problem Statement

You are given a string S and an integer ROW. Your task is to convert the string into a zig-zag pattern on a given number of rows. After the conversion, output the string row-wise.

Refer to the example below for better understanding of how the zig-zag pattern should be arranged.

Example:

Input:

S = "beaninjacoder", ROW = 4

Output:

"bjrenaeaicdno"

Explanation:

The zig-zag pattern is: 
 b         j        r 
 e     n   a     e 
 a   i     c   d 
 n         o 
Therefore, outputs row-wise result in the string "bjrenaeaicdno".

Constraints:

1 ≤ T ≤ 10
1 ≤ |S| ≤ 10000
1 ≤ ROW ≤ 10000
S only contains lowercase English alphabets
Time limit: 1 sec

Accepted Answer

Convert a given string into a zig-zag pattern on a specified number of rows and output the result row-wise.

Iterate through the string and place characters in the zig-zag pattern based on the row number
Keep track of the direction of movement (up or down) to determine the row placement
Combine characters from each row to get the final result