Find conflicting pair using black-box run()

Quick Overview

This question evaluates algorithm design and query-complexity reasoning, focusing on efficient search strategies for identifying an interacting pair via a costly black-box oracle.

Find conflicting pair using black-box run()

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Onsite

Overview: This question evaluates algorithm design and query-complexity reasoning, focusing on efficient search strategies for identifying an interacting pair via a costly black-box oracle.

Google logo
Google
Jan 15, 2026
hardSoftware EngineerOnsiteCoding & Algorithms
Loading...