Streaming Points: Remove Any Pair Within a Distance
Company: Google
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: This question evaluates practical use of ordered data structures for streaming input with proximity-based removal logic. It tests balanced BST or sorted-set operations, floating-point comparison handling, and greedy pair selection — skills commonly assessed in algorithm-focused software engineering interviews.
Read the full Google Software Engineer interview experience this question came from