Grokking the Coding Interview: Patterns for Coding Questions
0% completed
Tasks Scheduling Order (medium)
.....
.....
.....
Like the course? Get enrolled and start learning!
A
Anonymous
· 2 years ago
for
6
[[2,5],[0,5],[0,4],[1,4],[3,2],[1,3]]
I generated [0, 1, 2, 3, 4, 5] I got an error the validator expects the same particular order which is wrong!!
Show 2 replies
A
Anonymous
· 4 years ago
I don't think this algorithm is correct, at least it doesn't pass tests when I try it this way and doesn't match Kahn's as I understand it. I think this should be:
graph.get(child).add(parent); // put the parent into it's child's list inDegree.put(parent, inDegree.get(parent) + 1); // increment parent's inDegree
...and likewise on the subsequent problems.
Show 3 replies
Reading Progress
0%