Implement a DAG task graph

Read the full interview experience this question came from →

Quick Overview

This question evaluates competency with directed acyclic graphs, graph algorithms (topological sorting), dependency modeling, and implementing data structures to represent task graphs.

Implement a DAG task graph

Company: Notion

Role: Data Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: This question evaluates competency with directed acyclic graphs, graph algorithms (topological sorting), dependency modeling, and implementing data structures to represent task graphs.

Read the full Notion Data Engineer interview experience this question came from

|Home/Coding & Algorithms/Notion
Notion logo
Notion
Apr 10, 2026
mediumData EngineerOnsiteCoding & Algorithms
9
0
Loading...

Submit Your Answer to Earn 20XP

Sign in to leave a comment

Loading comments...