Implement Dependency-Aware To-Do List
Company: Perplexity
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: This question evaluates the ability to design in-memory data structures and algorithms for representing tasks with directed dependencies, manage state transitions and cascading updates, and reason about correctness, performance, and edge cases.