Amazon Web Services has n servers, each of them either has high fault tolerance or high...

  

Transcribed Image Text:

Amazon Web Services has n servers, each of them either has high fault tolerance or high reliability. A system works better if all the servers have the same attributes. The inefficiency of a group of servers is defined as the number of adjacent pairs of servers that have different attributes. Consider, for example, a set of servers described as 1001001 where '0' means the server has high fault tolerance, '1' means the server has high reliability. The inefficiency of this group is 4 as described in the image below: 1- __aa, Given a string serverType of length n consisting of '0', '1' and "?", where 0 means the server has high fault tolerance, '1' means the server has high reliability, and "? means you can install any type of server there, find the minimum inefficiency you can get after installing a server at each "?. Example serverType = "77011770" In the above example, the number of servers n= 8. One optimal way to install servers is to Install a server having high fault tolerance (0) at the first and the second positions e Install a server having high reliability (1) at the sixth and the seventh positions Amazon Web Services has n servers, each of them either has high fault tolerance or high reliability. A system works better if all the servers have the same attributes. The inefficiency of a group of servers is defined as the number of adjacent pairs of servers that have different attributes. Consider, for example, a set of servers described as 1001001 where '0' means the server has high fault tolerance, '1' means the server has high reliability. The inefficiency of this group is 4 as described in the image below: 1- __aa, Given a string serverType of length n consisting of '0', '1' and "?", where 0 means the server has high fault tolerance, '1' means the server has high reliability, and "? means you can install any type of server there, find the minimum inefficiency you can get after installing a server at each "?. Example serverType = "77011770" In the above example, the number of servers n= 8. One optimal way to install servers is to Install a server having high fault tolerance (0) at the first and the second positions e Install a server having high reliability (1) at the sixth and the seventh positions

Answer rating: 100% (QA)

To find the minimum inefficiency youll need to iterate through the serverType string replacing each ... View the full answer