← All problemsSign in

3670. Maximum Product of Two Integers With No Common Bits

LeetCodeArrayDynamic ProgrammingBit ManipulationOpen on judge ↗

You are given an integer array nums. Your task is to find two distinct indices i and j such that the product nums[i] * nums[j] is maximized, and the binary representations of nums[i] and nums[j] do not share any common set bits. Return the maximum possible product of such a pair. If no such pair exists, return 0. Example 1: Input: nums = [1,2,3,4,5,6,7] Output: 12 Explanation: The best pa

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start