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
- 1Course Schedule (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium21companies
- 2Course Schedule II (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium18companies
- 3Longest Increasing Path in a Matrix (opens LeetCode in a new tab)Array, Dynamic Programming, Depth-First SearchHard12companies
- 4Alien Dictionary (opens LeetCode in a new tab)Array, String, Depth-First SearchHard11companies
- 5Collect Coins in a Tree (opens LeetCode in a new tab)Array, Tree, Graph TheoryHard7companies
- 6Tree Diameter (opens LeetCode in a new tab)Tree, Depth-First Search, Breadth-First SearchMedium7companies
- 7Find Eventual Safe States (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium6companies
- 8Parallel Courses (opens LeetCode in a new tab)Graph Theory, Topological Sort, Directed Acyclic GraphMedium6companies
- 9Parallel Courses III (opens LeetCode in a new tab)Array, Dynamic Programming, Graph TheoryHard6companies
- 10Course Schedule IV (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium5companies
- 11Find All Possible Recipes from Given Supplies (opens LeetCode in a new tab)Array, Hash Table, StringMedium5companies
- 12Loud and Rich (opens LeetCode in a new tab)Array, Depth-First Search, Graph TheoryMedium5companies
- 13Minimum Height Trees (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium5companies
- 14Number of Ways to Arrive at Destination (opens LeetCode in a new tab)Dynamic Programming, Graph Theory, Topological SortMedium5companies
- 15All Ancestors of a Node in a Directed Acyclic Graph (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryMedium4companies
- 16Cat and Mouse (opens LeetCode in a new tab)Math, Dynamic Programming, Graph TheoryHard4companies
- 17Design Excel Sum Formula (opens LeetCode in a new tab)Array, Hash Table, StringHard4companies
- 18Largest Color Value in a Directed Graph (opens LeetCode in a new tab)Hash Table, String, Dynamic ProgrammingHard4companies
- 19Longest Cycle in a Graph (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryHard4companies
- 20Sort Items by Groups Respecting Dependencies (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryHard4companies
- 21Distance to a Cycle in Undirected Graph (opens LeetCode in a new tab)Depth-First Search, Breadth-First Search, Graph TheoryHard3companies
- 22Longest Path With Different Adjacent Characters (opens LeetCode in a new tab)Array, String, TreeHard3companies
- 23Maximum Employees to Be Invited to a Meeting (opens LeetCode in a new tab)Array, Dynamic Programming, Depth-First SearchHard3companies
- 24Network Recovery Pathways (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingHard2companies
- 25Number of Increasing Paths in a Grid (opens LeetCode in a new tab)Array, Dynamic Programming, Depth-First SearchHard2companies
- 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.
- liquidslr/leetcode-company-wise-problems: the problem lists for each company (titles, difficulty, frequency, topics, LeetCode links).
- nishant-Tiwari24/company-wise-dsa: the focus tip and important topics shown on each company card.
Problem text stays on LeetCode; we link to it. Frequencies are relative within a company.
Last synced