class Solution {
public:
string convert(string s, int nRows) {
vector< char > t[nRows];
int index = 0;
int direction = 1;
for( int i = 0 ; i < s.length(); i++ ) {
t[index].push_back(s[i]);
index += direction;
if( direction == 1 ) {
index = min(index, nRows-1);
}
else {
index = max(index,0);
}
if( index == nRows-1 || index == 0) {
direction *= -1;
}
}
string result;
for( int i = 0 ; i < nRows ; i++ ) {
for( int j = 0 ; j < t[i].size(); j++ ) {
result.append<char>(1,t[i][j]);
}
}
return result;
}
};
System Design Masterclass
A masterclass that helps you become great at designing scalable, fault-tolerant, and highly available systems.
1000+ learners
Details →Redis Internals
Learn internals of Redis by re-implementing some of the core features in Golang.
46+ learners
Details →