← Sprinklr questions

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.