Uber Interview Question

Maximum Path weight and queue topological sort