//naive solution:brute force
class Solution {
public:
string convert(string s, int n) {
bool flag=true;
if(n==1) return s;
int i=0,j=0;
vector> list(n,vector(s.size(),'0'));
for(auto elem: s){
list[i][j]=elem;
if(flag) i++;
else{
i--;
j++;
}
if(i==0 || i==n-1) flag=!flag;
}
string ans="";
for(int i=0;i=s.size() || numRows<=1) return s;
string apt;
int tie1=(numRows-1)*2,n=s.size(),tie2;
for(int i=0;i0 && i