Coding Topic
Graph OA Questions
Practice 116+ Graph coding questions from real online assessments. Filter by company, solve in the OAHelper editor, and prepare for company-wise OAs.
QuestionCompanyDifficulty
Maximum Kept Weight Under a Degree CapharnessHardWipe One Desk Before the Worm WakeseternalMediumBest Connected Cluster Score for Every OfficeeternalHardMaximum Bipartite Matching Sizejupiter moneyHardMaximum Groups for Bilateral Cab ZonesuberHardMinimum Time to Reach the Far Corner RoomuberMediumRemove Suspicious Nodes from a Directed Graphhonda r&dMediumMaximum Jumps to Reach the Last Stonehonda r&dMediumOrdered City Tour Without Jumping AheadaccentureHardSightseeing RouteaccentureMediumMaximum Connected Value for Every Node in a Treeeternal (zomato)MediumRemove One Machine to Save the Most Machineseternal (zomato)MediumRing of Chairs and the Shortest Hop to the ExitinfosysMediumFlooding Every Exposed Plaza TileinfosysMediumFewest Hand Restarts After a Cluster BlackoutinmobiMediumMinimum Reach for a Long Increasing PathinfosysMediumShortest Closed Route Through Required VerticesaristaHardShortest Walk Covering K Distinct NodesaristaHardShortest Source-to-Destination Walk Covering Every Nodegoldman sachsHardMinimum Cost Directed Graph With Exact DegreessamsungHardMinimum Value Replacements to Make an Array a PalindromezomatoMediumUnblocking Tasks by Dropping One PrerequisitedeshawMediumShortest K-Length Sequenceseternal (zomato)MediumPairs Separated by Exactly One Special EdgehilabsHardHackerLand XOR Reduction GamemeeshoMediumFewest Warehouses Cut Off From the HubmeeshoMediumDrop-off Center ContractsmeeshoHardDora's Boat-Then-Plane Island VacationphonepeMediumBreak One Node to Split the NetworkoptumMediumMaze Runner Shortest EscapeoptumMediumLongest Radio Relay Distance Between Compatible FrequenciesuipathMediumSettlement Roadwork Linkup DaynokiaMediumMinimum Cost Path in a TreesquarepointMediumQuarantine One NodesquarepointHardSlip BucketsinmobiMediumVirus Containment in a LabnokiaMediumEscalator Loop DetectionnokiaMediumEven Maze: Maximum Tunnels Removed With Every Component Evenalight solutionsMediumMinimum Manual Restarts to Recover Every MicroserviceinmobiMediumEdge Weight Total of a Realizable Tree MetricinmobiHardPalindrome TransformationsquarepointMediumMinimum Sum Assignment on a TreeeternalHardFewest Moves Across a Blocked Floor PlanaristaMediumWalking Distance to the Nearest ShrineaxtriaMediumMinimum Level Assignmenteternal (zomato)HardEmergency Routing in a Satellite Meshjosh technologyMediumCheapest Tunnel Reversals to Make a Ring of Cities Strongly ConnectedphonepeMediumMinimum Jumps to Reach the EndteradataMediumFewest Relabels To Mirror a Signal TracesquarepointMediumMinimum Retained Cable WeighttrilogyHard