Practice Perplexity Coding Question | Real Coding Interviews

Quick Summary

Manage a task system with explicit dependency tracking and automatic status synchronization.
Initialize new tasks based on prerequisite states and propagate updates through the dependency network.
Handle success-based unblocking and failure-based cascading across an acyclic graph.

What This Tests

Common Patterns

Graph Traversal

DFS/BFS

Hashing

Accepted

433/1.8k

Acceptance Rate24.5%

Test Cases

Input

Output

Expected