Friday, April 16, 2010

timing complexity of an algo

in a room their there are n people
amongst them one is a vip
everybody knows vip
vip knows nobody
and a person can ask only one question to another
do you know me?
find out who is the vip
now give a algo for this and state its timing complexity

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.