Quick Overview

This question evaluates a candidate's ability to model dependency relationships as a directed graph and produce a valid ordering of nodes. It tests knowledge of topological sorting and cycle detection, skills commonly assessed in coding interviews to gauge graph traversal and algorithmic reasoning. The task reflects practical application of graph theory to scheduling-style problems.

Find a Valid Task Execution Order with Dependencies

Company: Salesforce

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: This question evaluates a candidate's ability to model dependency relationships as a directed graph and produce a valid ordering of nodes. It tests knowledge of topological sorting and cycle detection, skills commonly assessed in coding interviews to gauge graph traversal and algorithmic reasoning. The task reflects practical application of graph theory to scheduling-style problems.

Read the full Salesforce Software Engineer interview experience this question came from

Loading…