Answer:
You can simplify the problem down by recognizing that you just need to keep track of the integers you've seen in array that your given. You also need to account for edge cases for when the array is empty or the value you get would be greater than your max allowed value. Finally, you need to ensure O(n) complexity, you can't keep looping for every value you come across. This is where the boolean array comes in handy. See below -
public static int solution(int[] A)
{
int min = 1;
int max = 100000;
boolean[] vals = new boolean[max+1];
if(A.length == 0)
return min;
//mark the vals array with the integers we have seen in the A[]
for(int i = 0; i < A.length; i++)
{
if(A[i] < max + 1)
vals[A[i]] = true;
}
//start at our min val and loop until we come across a value we have not seen in A[]
for (int i = 1; i < max; i++)
{
if(vals[i] && min == i)
min++;
else if(!vals[i])
break;
}
if(min > max)
return max;
return min;
}
The answer is the amount of money you put in it, brainliest please.
Search engines use indexes created by web crawlers to provide fast searches.
Television broadcasts were originally delivered by using:
- Ethernet
- Coaxial cable
- [Wireless] or Broadband
<h3>What is Ethernet is used for?</h3>
Ethernet is known to be a kind of network or services that is often used to link two or more devices in a network.
This is known to be very popular kind of network connection. It is known to be used in local networks by specific organizations such as offices, school campuses and it is used often for Television broadcasts.
Therefore, Television broadcasts were originally delivered by using:
- Ethernet
- Coaxial cable
- [Wireless] or Broadband
Learn more about Ethernet from
brainly.com/question/1637942
#SPJ1
