Celebrity Problem

Problem Statement geeksforgeeks.org A celebrity is a person who: Knows no one . Is known by everyone else . Given an N × N matrix: M[i][j] = 1

→ i knows j Find the celebrity. Return: Celebrity Index

OR

-1 if no celebrity exists. Brute Force Intuition In an interview, you can explain it like this: Check every person individually. Verify whether they know nobody and everybody else knows them. This requires checking an entire row and column for every person. Complexity Time Complexity: O(N²) Spa