Coding Topic
Depth-First Search OA Questions
Practice 142+ Depth-First Search coding questions from real online assessments. Filter by company, solve in the OAHelper editor, and prepare for company-wise OAs.
QuestionCompanyDifficulty
Critical Routers in a Networkmorgan stanleyMediumAncestral Key CodesmicrosoftHardHalf-Weight Tree Tourgoldman sachsMediumMaximum Guests at a Round Tablemorgan stanleyHardTwo-Colour the GraphsamsungMediumHeaviest Root-to-Leaf LeavesgoogleMediumGrandparent Divisible by SixamazonEasyChain Square Directed Tree Splitsiemens edaMediumFlatten a Nested ListentntMediumCount Connected Components of a Bidirectional GraphvisaMediumLongest Ascending Route in a GridquadeyeHardSecure Message PropagationinmobiMediumMedian Path Sum From The RootgoogleHardFind Palindromes In A Rooted TreegoogleHardPalindromic Subtree StringsgoogleHardSubtree XOR RerootinggoogleMediumTri-Color Level Rooting of a Wiring TreegoogleMediumValidate an Organization Hierarchy and Report Its DepthmicrosoftMediumMinimum Root-to-Leaf Path with a Target SumcitadelMediumContain the Malware SpreadvisaMediumRolling Ball Mazegoldman sachsMediumMaximum Value on Tree PathsadobeMediumMaximum Path Value in a Treegoldman sachsMediumSuper Nodes by Child Digit SumsflipkartMediumHighest Floor Reachable by ElevatorbnyEasyCount Pairs of Connectable ServersthoughtspotMediumCount of Nodes in Connected Componentsnk securitiesMediumNumber of ProvincessapMediumBlocked Services in a Dependency Graphlondon stock exchangeMediumDisk StoragedeshawMediumBuild a BST and Print Its Inorder TraversalpocketfmEasyBeautiful Nodes in a Path-Encoded Binary TreepocketfmMediumMinimum Cameras to Monitor a Binary TreethoughtspotHardCoin Harvest with Subtree Discountingethos lifeHardRide Demand Cluster Size QueriesuberMediumMicroservice Link Reliability Under a Connection CapuberHardBlock the Fraud RingstripeMediumMaximum Treasure Path in Enchanted Grovesde shawMediumBiggest Perfect Subtree After Removing Nodesamerican expressMediumMinimum Edge Reversals to Root the NetworkaristaMediumMaximum Path Sum in a Tree With Negative ValueszomatoMediumMinimum Server Disconnections in a Neural NetworkexpediaMediumMaximum Task Force ImpactphonepeMediumCount Complete Connected ComponentsamazonMediumMinimum Sum Root-to-Leaf PathmetaMediumFirst Common Ancestor in a Parent-Array TreemetaMediumLeaf Sum of a Path-Built Binary TreepocketfmMediumGemstone Stand RearrangementsphonepeMediumAlias GroupsAppleMediumGreater Sum TreeAppleMedium