Coding Topic
Breadth-First Search OA Questions
Practice 68+ Breadth-First Search coding questions from real online assessments. Filter by company, solve in the OAHelper editor, and prepare for company-wise OAs.
QuestionCompanyDifficulty
Lexicographically Smallest Closed Walk in a GridgoogleHardHalf-Weight Tree Tourgoldman sachsMediumZuma GameinmobiHardMinimum Time for Virus to Infect All CellstescoMediumTwo-Colour the GraphsamsungMediumMarbles In The JaraccentureMediumCan The Pointer Reach The Grid Exit In TimechubbMediumHeaviest Root-to-Leaf LeavesgoogleMediumSalesforce Data CollectionsalesforceHardGrandparent Divisible by SixamazonEasyFewest Die Rolls to Finish a Snakes-and-Ladders Boardsquadstack.aiMediumCount Connected Components of a Bidirectional GraphvisaMediumGrid Infection with Recovery After D DayscmartMediumGrid Infection with Immune CellscmartMediumDays Until an Eight-Direction Infection Grid Stops SpreadingcmartMediumInfection Spread With Death CountdowncmartMediumSecure Message PropagationinmobiMediumFilling the First Column with Thrown BlocksvisaMediumValidate Application Log TablestekionMediumLevel Order Traversal of a Binary TreekkrMediumTri-Color Level Rooting of a Wiring TreegoogleMediumContain the Malware SpreadvisaMediumMinimum Unreachable Nodes After Directing EdgesvisaMediumCourier Knight on a Walled BoardchubbMediumPlanks Across the Sunflower Valley PillarsappleMediumMutual-Friend Recommendations Ranked by Shared ConnectionscitadelMediumRolling Ball Mazegoldman sachsMediumMaximum Value on Tree PathsadobeMediumSmallest Multiple From Allowed DigitslinkedinMediumHighest Floor Reachable by ElevatorbnyEasyWhich Logs Are Valid BFS OrderszomatoMediumShortest Path with Conditional Edge WeightsuidaiMediumNumber of ProvincessapMediumBlocked Services in a Dependency Graphlondon stock exchangeMediumSmallest Ride IdentifieruberMediumMinimum Value of pdream11HardRide Demand Cluster Size QueriesuberMediumSalesforce Opportunity CodesalesforceMediumMinimum Edge Reversals to Root the NetworkaristaMediumMinimum Pours to Reach a Target Jug StateciscoMediumMaximum Path Sum in a Tree With Negative ValueszomatoMediumTask Order With One Removable DependencyamazonMediumCousin Sum RewriteamazonMediumCount Complete Connected ComponentsamazonMediumSafest Path Through a Blocked GriduberHardCollect Tree Coins Within Distance TwophonepeHardAlias GroupsAppleMediumThe Maze Runnerdeutsche bankMediumMinimum Time Steps to Execute All Pipelinese6dataHardRe-Serialize a Binary Tree in PreordersamsungMedium