Cerner Corporation Interview Question for Software Engineers


Country: United States
Interview Type: In-Person




Comment hidden because of low score. Click to expand.
0
of 0 vote

#include<bits/stdc++.h>
#define ppi pair<int,int>
#define mp make_pair
#define ff first
#define ss second
using namespace std;

string mv;
	
class board
{
	vector< vector<string> > brd;
	string R,B;                           //players names
	int cplayer;                              //current move
	vector< vector<int> > undo_redo;	   //undo_redo_moves
	int cntr,cntb;
			
	public :
		
	board()
	{
	}
	
	board(string a,string b)
	{
		cntr=cntb=12;
		R=a,B=b;
		brd.resize(8,vector<string> (8,"__"));
		cplayer=0;
		init_board();
	}

	void player_is(int cp) 
	{
		if(cp==0)   
			cout<<"[ Your turn Mr. "<<R<<" ] {RED}\n";
		else
			cout<<"[ Your turn Mr. "<<B<<" ] {BLUE}\n";
	}

	bool out_of_board(ppi rc)
	{
		if(rc.ff>7 || rc.ff<0 || rc.ss>7 || rc.ff<0)return 1;
		return 0;
	}
	
	pair<ppi,ppi> parse_move(string mv)
	{
		return mp( mp(mv[0]-'a',mv[1]-'1') , mp(mv[3]-'a',mv[4]-'1') );
	}
	
	
	bool gameover()
	{
		if(cntr==0)
			cout<<"Blue wins !! \n" ;
		else if(cntb==0)
			cout<<"Red wins !! \n";
		
		if(cntb==0  || cntr==0)return 1;
		return 0;	
	}
	
	
	void play_game()
	{
		while(!gameover())
		{
			cout<<"here\n\n\n";
			cmove();			
		}		
	}
	
	void init_board();
	
	void print_board();
			
	void cmove();
	
	int commit_move(pair<ppi,ppi> mv);
	
	int is_valid_and_commit(int pturn,pair<ppi,ppi> mv);

	void rules()
	{
		cout<<"\nEnter your move when prompted !! \nEnter string of length 5 .i.e [a-h][1-8] [a-h][1-8] \n\n";	
	}
	
};

/* 
		valid moves : 
		
		red -- rows should increase ..... if not crowned
		
*/

void board :: init_board()
{
		for(int i=0;i<3;i++)
			for(int j=0;j<8;j++)
			{
				if( (i+j)%2==1)
					brd[i][j]="NR";
				else
					brd[i+5][j]="NB";
				
			}
					
}


void board :: print_board()
{
		cout<<"\n      ";
		for(int i=0;i<8;i++)
			cout<<i+1<<"  ";cout<<"\n";
		
		for(int i=0;i<8;i++)
		{
			cout<<"\n    "<<char('a'+i)<<" ";
			for(int j=0;j<8;j++)
				cout<<brd[i][j]<<" ";
			cout<<" "<<char('a'+i);
		}
		
		cout<<"\n\n      ";
		for(int i=0;i<8;i++)
			cout<<1+i<<"  ";
		cout<<"\n\n";		
}

string tmp;
void board :: cmove()
{
	
	player_is(cplayer);
		
	print_board();	
		
		
	cin>>mv>>tmp;	
	mv+=" "+tmp;
	
	int val=is_valid_and_commit( cplayer , parse_move(mv) ); 
	
	if(val==0)
	{
		cout<<"Invalid move !! \n";
		cmove();
		return ;
	}
	else if(val==1)
	{
		//add_to_stack(parse_move(mv));
	}
	else
	{
		player_is(cplayer);
		//add_to_stack(parse_move(mv));
		cmove();
		return ;             //return used so that player mayn't change....
	}		
	
	cplayer=(cplayer+1)%2;
			
}
	


int board :: is_valid_and_commit(int pturn,pair<ppi,ppi> mv)
{
	cout<<mv.ff.ff<<" "<<mv.ff.ss<<" "<<mv.ss.ff<<" "<<mv.ss.ss<<"\n";
	
	if(out_of_board(mv.ff) || out_of_board(mv.ss))
	{
		cout<<"out of box \n";
		return 0;	
	}
	
	int fx=mv.ff.ff , fy=mv.ff.ss , tx=mv.ss.ff , ty=mv.ss.ss ;
	
	cout<<fx<<" "<<fy<<" "<<tx<<" "<<ty<<"\n";
	
	if(pturn==0) 			//red turn or 0 implies RED
	{
		if(brd[fx][fy]=="NR")
		{
			if(tx-fx==1)
			{
				if(abs(fy-ty)!=1 || brd[tx][ty]!="__")	return 0;	
	
				swap(brd[tx][ty],brd[fx][fy]);                            //commit the move here itself			
				return 1;
			}
			else if(tx-fx==2)
			{
				if(abs(fy-ty)!=2 || brd[tx][ty]!="__")return 0;
				
				if(ty-fy==2 && (brd[fx+1][fy+1]=="NB" || brd[fx+1][fy+1]!="CB") )
				{
					swap(brd[tx][ty],brd[fx][fy]);
					brd[fx+1][fy+1]="__";
					cntb--;
					return 2;		
				}
				else if(ty-fy==-2 && (brd[fx+1][fy-1]=="NB" || brd[fx+1][fy-1]=="CB"))
				{
					swap(brd[tx][ty],brd[fx][fy]);
					brd[fx+1][fy+1]="__";
					cntb--;
					return 2;	
				}
				
				return 0;	
				
			}
			else
				return 0;	
		}
		else if(brd[fx][fy]=="CR")
		{
			if( abs(fx-tx)==1)
			{
					if( abs(fy-ty)!=1 || brd[tx][ty]!="__" )return 0;
					
					swap(brd[fx][fy],brd[tx][ty]);
					return 1;	
			}
			else if( abs(fx-tx)==2 )
			{
					if( abs(fy-ty)!=2 || brd[tx][ty]!="__")return 0;
					
					if(tx-fx==2 && ty-fy==2 && (brd[fx+1][fy+1]=="NB" || brd[fx+1][fy+1]!="CB") )
					{
						swap(brd[fx][fy],brd[tx][ty]);
							
						brd[fx+1][fy+1]="__";
						cntb--;
						return 2;		
					}
					else if(tx-fx==2 && ty-fy==-2 && (brd[fx+1][fy-1]=="NB" || brd[fx+1][fy-1]=="CB"))
					{
						swap(brd[fx][fy],brd[tx][ty]);
					
						brd[fx+1][fy-1]="__";
						cntb--;
						return 2;		
						
					}
					else if(tx-fx==-2 && ty-fy==2 && ( brd[fx-1][fy+1]=="NB" || brd[fx-1][fy+1]=="CB")) 
					{
						swap(brd[fx][fy],brd[tx][ty]);
					
						brd[fx-1][fy+1]="__";
						cntb--;
						return 2;
					}
					else if(mv.ss.ff-mv.ff.ff==-2 && mv.ss.ss-mv.ff.ss==-2 && (brd[mv.ff.ff-1][mv.ff.ss-1]=="NB" || brd[mv.ff.ff-1][mv.ff.ss-1]=="CB"))
					{
						swap(brd[fx][fy],brd[tx][ty]);
					
						brd[fx-1][fy-1]="__";
						cntb--;
						return 2;
					}
					
					return 0;		
			}
		}
		else
			return 0;
	}
	else
	{
		if(brd[fx][fy]=="NB")
		{
			if(tx-fx==-1)
			{
				if(abs(ty-fy)!=1 || brd[tx][ty]!="__")	return 0;	
			
				swap(brd[fx][fy],brd[tx][ty]);
				return 1;
			}
			else if(tx-fx==-2)
			{
				if(abs(ty-fy)!=2 || brd[tx][ty]!="__")return 0;
				
				if(ty-fy==2 && ( brd[fx-1][fy+1]=="NR" || brd[fx-1][fy+1]=="CR") )
				{
					swap(brd[tx][ty],brd[fx][fy]);
					
					brd[fx-1][fy+1]="__";
					cntr--;
					return 2;
				}
				else if(ty-fy==-2 && (brd[fx-1][fy-1]!="NR" || brd[fx-1][fy-1]!="CR"))
				{
					swap(brd[tx][ty],brd[fx][fy]);
					
					brd[fx-1][fy-1]="__";
					cntr--;
					return 2;
						
				}
				else
					return 0;	
			}
			else
				return 0;	
		}
		else if(brd[fx][fy]=="CB")
		{
			if( abs(fx-fy)==1)
			{
					if( abs(fy-ty)!=1 || brd[tx][ty]!="__" )return 0;
			
					swap(brd[fx][fy],brd[tx][ty]);
					return 1;	
			}
			else if( abs(tx-fx)==2 )
			{
					if( abs(fy-ty)!=2 || brd[tx][ty]!="__")return 0;
					
					if(tx-fx==2 && ty-fy==2 && (brd[fx+1][fy+1]=="NR" || brd[fx+1][fy+1]!="CR") )
					{
						swap(brd[fx][fy],brd[tx][ty]);
							
						brd[fx+1][fy+1]="__";
						cntr--;
						return 2;		
					}
					else if(tx-fx==2 && ty-fy==-2 && (brd[fx+1][fy-1]=="NR" || brd[fx+1][fy-1]=="CR"))
					{
						swap(brd[fx][fy],brd[tx][ty]);
					
						brd[fx+1][fy-1]="__";
						cntr--;
						return 2;		
						
					}
					else if(tx-fx==-2 && ty-fy==2 && ( brd[fx-1][fy+1]=="NR" || brd[fx-1][fy+1]=="CR")) 
					{
						swap(brd[fx][fy],brd[tx][ty]);
					
						brd[fx-1][fy+1]="__";
						cntr--;
						return 2;
					}
					else if(mv.ss.ff-mv.ff.ff==-2 && mv.ss.ss-mv.ff.ss==-2 && (brd[mv.ff.ff-1][mv.ff.ss-1]=="NR" || brd[mv.ff.ff-1][mv.ff.ss-1]=="CR"))
					{
						swap(brd[fx][fy],brd[tx][ty]);
					
						brd[fx-1][fy-1]="__";
						cntr--;
						return 2;
					}
					else
						return 0;		
	
			}
			else
				return 0;
		}
		else
			return 0;
	
	}
			
}	


int main()
{
	
	board o("d","p");
	
	o.rules();
	
	o.play_game();
	


	return 0;
}

I hope it may give you some idea , although its a lot of code .

- dhsharma27 May 25, 2016 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More