Implement PAVA spend-smoothing under no-borrowing constraint
Company: Upstart
Role: Data Scientist
Category: Statistics & Math
Difficulty: hard
Interview Round: Technical Screen
Overview: This question evaluates isotonic L2 regression, constrained quadratic optimization, and algorithmic implementation skills through a monotone spending plan with cumulative no-borrowing constraints, including designing and verifying an O(n) Pool-Adjacent-Violators-style routine and its empirical error/runtime.