Orient undirected edges in a mixed graph to prevent cycles
Filed under Sprinklr
The question
Given a graph with some directed and some undirected edges, return true if you can assign directions to the undirected edges such that the entire graph remains cycle-free, otherwise return false.
No write-up yet. Related questions below have one.
Related Sprinklr questions
Collected from public candidate posts and coding forums. Updated Nov 2026.