LC 6. Zigzag Conversion
https://leetcode.com/problems/zigzag-conversion/description/?envType=study-plan-v2&envId=top-interview-150
class Solution {
public:
string convert(string s, int numRows) {
if (numRows == 1) return s;