Maximize Fixed Positions After Deletions
Company: Point72
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Online Assessment
Overview: Choose a subsequence of an integer array that maximizes positions whose retained value equals its one-based index. Reason about deletions, shifted positions, useful nonmatching elements, edge cases, and scalability to two hundred thousand inputs.