Find the First Value Repeated During a Left-to-Right Scan

Company: Microsoft

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Find the earliest repeated value in scan order, then analyze sorted-input and no-built-in-set variants without losing the original ordering rule.

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