PrepCode

Directed Acyclic Graph

17 problems

Algorithms pattern questions across top companies

Timeframe:
Showing 17 questions
#207Course ScheduleMediumdepth first searchNeetCodeAdobeAkamaiAmazon
#269Alien DictionaryHardarrayNeetCodeAirbnbAmazonApple
#1557Minimum Number of Vertices to Reach All NodesMediumgraph theoryWalkCCCAirbnbAndurilGoogle
#2050Parallel Courses IIIHardarrayWalkCCCAckoAmazonCitadel
#2115Find All Possible Recipes from Given SuppliesMediumarrayWalkCCCAmazonGoogleStackAdapt
#329Longest Increasing Path in a MatrixHardarrayNeetCodeAdobeAmazonApple
#1136Parallel CoursesMediumgraph theoryWalkCCCAmazonGoogleMeta
#851Loud and RichMediumarrayWalkCCCAmazonBloombergDE Shaw
#1461Check If a String Contains All Binary Codes of Size KMediumhash tableWalkCCCAmazonGoogleGrammarly
#1857Largest Color Value in a Directed GraphHardhash tableWalkCCCAmazonGoogleJuspay
#797All Paths From Source to TargetMediumbacktrackingWalkCCCAmazonBloombergGoogle
#2192All Ancestors of a Node in a Directed Acyclic GraphMediumdepth first searchWalkCCCAmazonGoogleMeta
#1494Parallel Courses IIHarddynamic programmingWalkCCCAmazonGoogleSnowflake
#444Sequence ReconstructionMediumarrayWalkCCCGoogle
#2392Build a Matrix With ConditionsHardarrayNeetCodeGoogle
#1591Strange Printer IIHardarrayWalkCCCGoogle
#1203Sort Items by Groups Respecting DependenciesHarddepth first searchWalkCCCAmazonBloombergGoogle