knaxuslearn · build · ship

Topological Sort

Order tasks so each comes after everything it depends on. 35 problems from 44 companies, most widely asked first. Tick them off as you go; your ticks stay in this browser.

problems
35
hard
20
done
0

35 of 35 problems

  1. 1Course Schedule (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium21companies
  2. 2Course Schedule II (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium18companies
  3. 3Longest Increasing Path in a Matrix (opens LeetCode in a new tab)Array, Dynamic Programming, Depth-First SearchHard12companies
  4. 4Alien Dictionary (opens LeetCode in a new tab)Array, String, Depth-First SearchHard11companies
  5. 5Collect Coins in a Tree (opens LeetCode in a new tab)Array, Tree, Graph TheoryHard7companies
  6. 6Tree Diameter (opens LeetCode in a new tab)Tree, Depth-First Search, Breadth-First SearchMedium7companies
  7. 7Find Eventual Safe States (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium6companies
  8. 8Parallel Courses (opens LeetCode in a new tab)Graph Theory, Topological Sort, Directed Acyclic GraphMedium6companies
  9. 9Parallel Courses III (opens LeetCode in a new tab)Array, Dynamic Programming, Graph TheoryHard6companies
  10. 10Course Schedule IV (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium5companies
  11. 11Find All Possible Recipes from Given Supplies (opens LeetCode in a new tab)Array, Hash Table, StringMedium5companies
  12. 12Loud and Rich (opens LeetCode in a new tab)Array, Depth-First Search, Graph TheoryMedium5companies
  13. 13Minimum Height Trees (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium5companies
  14. 14Number of Ways to Arrive at Destination (opens LeetCode in a new tab)Dynamic Programming, Graph Theory, Topological SortMedium5companies
  15. 15All Ancestors of a Node in a Directed Acyclic Graph (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium4companies
  16. 16Cat and Mouse (opens LeetCode in a new tab)Math, Dynamic Programming, Graph TheoryHard4companies
  17. 17Design Excel Sum Formula (opens LeetCode in a new tab)Array, Hash Table, StringHard4companies
  18. 18Largest Color Value in a Directed Graph (opens LeetCode in a new tab)Hash Table, String, Dynamic ProgrammingHard4companies
  19. 19Longest Cycle in a Graph (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryHard4companies
  20. 20Sort Items by Groups Respecting Dependencies (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryHard4companies
  21. 21Distance to a Cycle in Undirected Graph (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryHard3companies
  22. 22Longest Path With Different Adjacent Characters (opens LeetCode in a new tab)Array, String, TreeHard3companies
  23. 23Maximum Employees to Be Invited to a Meeting (opens LeetCode in a new tab)Array, Dynamic Programming, Depth-First SearchHard3companies
  24. 24Network Recovery Pathways (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingHard2companies
  25. 25Number of Increasing Paths in a Grid (opens LeetCode in a new tab)Array, Dynamic Programming, Depth-First SearchHard2companies
  26. Showing 25 of 35

"Companies" counts the companies in DSA Atlas that have asked the problem at any time. Patterns and data structures come from LeetCode topic tags. Your ticks are saved in this browser only, and shared with the company pages.

Credits

These lists are the work of two open GitHub projects. Thank you to their authors.

Problem text stays on LeetCode; we link to it. Frequencies are relative within a company.

Last synced