vector<int> snakePattern(vector<vector<int> > matrix)
{
// code here
vector<int> v;
for(int i=0;i<matrix.size();i++)
{
if(i%2==0) //for even i row no. include from beginning
{
for(int j=0;j<matrix[i].size();j++)
{
v.push_back(matrix[i][j]);
}
}
else //for odd i row no. include from end
{
for(int j=matrix[i].size()-1;j>=0;j--)
v.push_back(matrix[i][j]);
}
}
return v;
}