This problem needs a much more clear example to show how the zigzag pattern works. This:
P A H N A P L S I I G Y I R
is not sufficient in my opinion. I did this as a mock interview question and spent half the time trying to figure out how the format scaled for rows greater than three, only to timeout at the end because so much time had been wasted.