You suspect that there's a spy within your group. In order to avoid precious information to...

 

Transcribed Image Text:

You suspect that there's a spy within your group. In order to avoid precious information to leak to the spy, you have come up with criteria to determine who may be a spy, You are keen to know who in your group meets those criteria. If a person has information on everyone else in the group but no one else has any information on them, that person could be a spy. For convenience, you have numbered your group members 1 to number_of_people. For example, if number_of_people is 5, then you will the members in your group labeled 1, 2, 3, 4, 5. As a result of your own intelligence efforts, you know which group members have information about each other. This is represented by has_information in the format of an array of two elements. The first person in the array has information on the second person. For example, has_information[x] = [3, 5] means that person 3 has information about person 5. Write a function: find_spy number_of_people, has_information ) that identifies the person in your group that satisfies your spy criteria. Note: the initial code in the editor uses tabs for indentation. Don't mix it with spaces. For example: If number_of_people = 2 and has_information = [[1,2]], person 1 may be the spy. The function returns 1. If number_of_people = 3 and has_information = [[1,2], [2,3]], nobody meets the spy criteria. The function returns 0. Take the following requirements into account: Validate the parameters: number_of_people should be >0 and has_information should be an array of two positive integers below or equal to number_of_people. If not, the function should return -1. If no one meets the spy criteria, return 0. You suspect that there's a spy within your group. In order to avoid precious information to leak to the spy, you have come up with criteria to determine who may be a spy, You are keen to know who in your group meets those criteria. If a person has information on everyone else in the group but no one else has any information on them, that person could be a spy. For convenience, you have numbered your group members 1 to number_of_people. For example, if number_of_people is 5, then you will the members in your group labeled 1, 2, 3, 4, 5. As a result of your own intelligence efforts, you know which group members have information about each other. This is represented by has_information in the format of an array of two elements. The first person in the array has information on the second person. For example, has_information[x] = [3, 5] means that person 3 has information about person 5. Write a function: find_spy number_of_people, has_information ) that identifies the person in your group that satisfies your spy criteria. Note: the initial code in the editor uses tabs for indentation. Don't mix it with spaces. For example: If number_of_people = 2 and has_information = [[1,2]], person 1 may be the spy. The function returns 1. If number_of_people = 3 and has_information = [[1,2], [2,3]], nobody meets the spy criteria. The function returns 0. Take the following requirements into account: Validate the parameters: number_of_people should be >0 and has_information should be an array of two positive integers below or equal to number_of_people. If not, the function should return -1. If no one meets the spy criteria, return 0.