BITS WILP has thousands of students admitted to its program – MBA in Mass Communication. For providing any information / notice to students BITS decides to follow a unique communication system BITS...

BITS WILP has thousands of students admitted to its program – MBA in Mass Communication. For providing any information / notice to students BITS decides to follow a unique communication system BITS WILP decides to create network of students in the following way - • One Student Representative (SR) is selected. • BITS distribute phone numbers of the students in such a way that every student is given the phone number of one other student, except for one student. This distribution of phone numbers makes sure that every student can connect to one and only one of their classmates. • One student will not get the phone number of any of his/her classmates ( can be considered as the last student in the batch). This student will not have any phone number of his/her classmate but instead his phone number will be with one of his classmates. • If BITS need to communicate any information/notice to the students then this notice is only provided to the SR then SR forwards it to the student'x' whose phone number was distributed to him/her and then this student 'x' forwards it to next one student 'y' and this continues until it reaches the last student who doesn't have any other student's phone number. Give the best Data Structure that suits the above requirement w.I.t space. Discuss the pros and cons of it. [3M] Judge Jasti has created a web site that allows people to file complaints about one another. Each complaint contains exactly two names: that of the person who filed it and that of the person he/she is complaining about. Jasti had hoped to resolve each complaint personally, but the site has received so many complaints that she has realized she wants an automated approach She decides to try to label each person as either good or evil. She only needs the labeling to be consistent, not necessarily correct. A labelling is consistent if every complaint label one person as good and the other person as evil, and no person gets labeled both as good and evil in different complaints a. Complaints propose a way to model the consistent labeling problem as a graph problem [2M] Page 2 of 3 b. Later, Judge Jasti wants to be more thorough. She will interview some people to figure out who is good and who is evil. She can always determine whether a person is good or evil by interviewing him or her. Assuming that one person in every complaint is good and the other is evil, what is the minimum number of people in every complaint is good and the other is evil, what is the minimum number of people she needs to interview to correctly classify all the people named in the complaints? [2M]