Minimize total factory cost with distance penalties

Company: TikTok

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Quick Answer: This question evaluates dynamic programming and sequence optimization skills, focusing on modeling cumulative build costs with adjacency distance penalties and handling variants such as skipping a factory.