import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> list=new ArrayList<>();
int row=matrix.length;
int col=matrix[0].length;
int top=0,right=col-1,bottom=row-1,left=0;
while(left<=right&&top<=bottom)
{
if(left==right)
{
for(int i=top;i<=bottom;i++)
{
list.add(matrix[i][left]);
}
return list;
}
if(top==bottom)
{
for(int i=left;i<=right;i++)
{
list.add(matrix[top][i]);
}
return list;
}
for(int i=left;i<=right;i++)
{
list.add(matrix[top][i]);
}
for(int i=top+1;i<=bottom;i++)
{
list.add(matrix[i][right]);
}
for(int i=right-1;i>=left;i--)
{
list.add(matrix[bottom][i]);
}
for(int i=bottom-1;i>top;--i)
{
list.add(matrix[i][left]);
}
left++;
top++;right--;bottom--;
}
return list;
}
}