Find numbers with exactly two sum-of-squares forms

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Technical Screen

Overview: This question evaluates understanding of integer representations as sums of two squares and the ability to reason about counting distinct unordered representations, drawing on elementary number theory and algorithmic enumeration.

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