Amazon Interview Question
Software Engineer / DevelopersCountry: United States
Interview Type: In-Person
#include<iostream>
using namespace std;
int main()
{
int n,m,i,j,k;
int a[1][3]={1,2,3};
n=1;
m=3;
i=j=0;
while(i<(n+1)/2&&j<(m+1)/2)
{
for(k=j;k<m-j;k++)
cout<<a[i][k]<<endl;
for(k=i+1;k<n-i;k++)
{
cout<<a[k][n-j-1]<<endl;
}
if(i<n-i-1)
for(k=m-j-2;k>=0;k--)
cout<<a[n-i-1][k]<<endl;
if(j<m-j-1)
for(k=n-i-2;k>0;k--)
{
cout<<a[k][j]<<endl;
}
i++;
j++;
}
return 0;
}
int main()
{
int Matrix[5][6];
int i, j = 0;
for(i=0;i<5;i++)
{
for(j=0;j<6;j++)
Matrix[i][j]= (j+1)+(i*10);
}
int istart = 0;
int iend = 5;
int jstart = 0;
int jend = 6;
int count =0;
for(i=istart;i<iend;i++)
{
for(j=jstart;j<jend;j++)
{
cout<<Matrix[i][j]<<" ";
if(j==jend-1)
jstart = jend-1;
}
if(i==iend-1)
{
iend = iend-1;
jend = j-1;
jstart = count;
for(j=jend-1;j>jstart;j--)
cout<<Matrix[i][j]<<" ";
for(i=iend;i>istart;i--)
cout<<Matrix[i][j]<<" ";
istart=i+1;
count++;
}
}
char ch;
cin>>ch;
return 0;
}
- Jean-Bernard June 21, 2012