Discussion on: Java Daily Coding Problem #004

[l-Suraj-Patil-l]

I tried using minimum and maximum value to get the solution.
public static int minValue(int[] i)
{
int minValue=i[0];
for(int x : i)
if(x < minValue)
minValue = x;
return minValue;
}
public static int maxValue(int[] i)
{
int maxValue=i[0];
for(int x : i)
if(x > maxValue)
maxValue = x;
return maxValue;
}
public static int findSmallestMissingValue(int[] x)
{
int missingValue = 0;
for(int i = minValue(x); i <= maxValue(x); i ++)
{
boolean flag = false;
for(int j = 0; j < x.length ; j ++)
{
if(x[j]==i)
{
flag = true;
break;
}
}
if(!flag)
{
missingValue = i;
break;
}
}
return missingValue;
}

[Andrew (he/him)]

What are the time and space complexities of your solution?