Quick 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.

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.

Loading…