This document summarizes different methods for solving the celebrity problem of identifying a celebrity (if one exists) among a group of people by asking questions of the form "does A know B?". It begins by outlining a naive method that asks all n(n-1) possible questions. It then presents a better solution that iteratively eliminates people, requiring only 3n-3 questions. Finally, it describes the best solution that groups people into pairs, requiring only n-1 questions by treating the problem as a binary tree. The document explains this best solution in detail and notes that no algorithm can solve the problem using fewer than n-1 questions.