Celebrity problem A celebrity among a group of n people is a person who knows nobody but is known by everybody else. The task is to identify a celebrity by only asking questions to people of the form Do you know him/her? Design an algorithm to identify a celebrity or determine that the group has no such person using a linear number ((n)) of questions .

1. Write psuedo code for the problem. Below is an example of how the pseudo code should look like, its from another problem but giving you an idea of how I Would like the format to be. Will gives thumbs up!!

//Algorithm Enigma(A[0...n-1, 0...n-1]) //Input: A matrix A[0...n-1, 0...n-1] of real numbers

for i :=0 to n-2 do for j := i+1 to n-1 do

if A[i,j] != A[j,i] return false

return true