Quick Overview

Find a celebrity from a Boolean knows matrix, returning the unique qualifying index or minus one. The prompt defines both celebrity conditions, diagonal behavior, zero-based indexing, and a large input bound that rewards linear candidate elimination and verification.

Find the Celebrity from a Knows Matrix

Company: Omnissa

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Find a celebrity from a Boolean knows matrix, returning the unique qualifying index or minus one. The prompt defines both celebrity conditions, diagonal behavior, zero-based indexing, and a large input bound that rewards linear candidate elimination and verification.

Read the full Omnissa Software Engineer interview experience this question came from

Loading…