Design a Task Scheduler

What You'll Build

• The scheduler must support adding, removing, and updating tasks with attributes like unique ID, priority, execution time, dependencies, and optional scheduled execution time.
• Tasks must be scheduled and executed based on priority using a priority queue, ensuring higher priority tasks are executed first while respecting dependency constraints.
• The system must represent task dependencies as a Directed Acyclic Graph (DAG) and ensure that a task executes only after all its dependencies have completed successfully.
• The scheduler must detect and reject circular dependencies when adding tasks to prevent deadlocks in task execution.
• The system must implement a retry mechanism with exponential backoff for failed tasks, supporting configurable maximum retry attempts and backoff intervals.
• ...and more