// Your runtime beats 35.15 % of java submissions.
class Solution {
    public int[] findOrder(int numCourses, int[][] prerequisites) {
        int[] dc = new int[numCourses];
        ArrayList<ArrayList<Integer>> deps = new ArrayList<ArrayList<Integer>>();

        for (int i = 0; i < numCourses; i++) {
            deps.add(new ArrayList<Integer>());
        }

        for (int[] req: prerequisites) {
            deps.get(req[1]).add(req[0]);
            dc[req[0]] += 1;
        }

        List<Integer> res = new ArrayList<>();

        while (res.size() < numCourses){
            int out = -1;

            for (int node = 0; node < numCourses; node++) {
                if (dc[node] == 0) {
                    out = node;
                    break;
                }
            }

            if (out == -1) return new int[0];

            dc[out] = -1;
            for (int node: deps.get(out)) dc[node] -= 1;

            res.add(out);
        }

        int[] result = new int[numCourses];
        for (int i = 0; i < numCourses; i++) result[i] = res.get(i);
        return result;
    }
}