Question
Median DXC Automata Fix Questions AMCAT
float median(int size,int *inputList)
{
int start_index=0;
int end_index=size-1;
float res=-1;
if(size%2!=0)//odd no of elements
{
int med_1=(size+1)/2;
res=((float)quick_select(inputList,start_index,end_index,med_1));
}
else 1 2 3 4 5 6
{
}
return res;
}
-------------------------------
solution:::
float median(int size,int *inputList)
{
int start_index=0;
int end_index=size-1;
float res=-1;
if(size%2!=0)//odd no of elements
{
int med_1=(size+1)/2;
res=((float)quick_select(inputList,start_index,end_index,med_1));
}
else
{
int med_1=size/2;
int med_2=(size/2)+1;
res=( ( (float)quick_select(inputList,start_index,end_index,med_1) +
(float)quick_select(inputList,start_index,end_index,med_2) ) / 2 );
}
}