Pinterest OA 2025 | Media Asset Dependency Scheduler

Problem 1 - Distributed Media Asset Dependency Graph Problem Statement You are building an asynchronous rendering engine for a Pinterest board containing N media assets labeled from 0 to N - 1. You are given a dependency list where: dependencies[i] = [u, v] indicates that asset u depends on asset v, meaning asset v must be rendered before asset u can begin processing. To maximize parallel execution throughput, assets must be grouped into execution layers. Layer 0 contains assets with ...