Quick Overview

Choose an n-bit value x that maximizes the product of (a XOR x) and (b XOR x). Determine the true maximum before applying the required modulo, using bitwise reasoning to allocate shared and differing bits effectively.

Maximize a Product After a Shared XOR

Company: Microsoft

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Online Assessment

Overview: Choose an n-bit value x that maximizes the product of (a XOR x) and (b XOR x). Determine the true maximum before applying the required modulo, using bitwise reasoning to allocate shared and differing bits effectively.

Loading…