bfs Interview Questions
134 interview questions in our bank cover bfs, most of them Coding & Leetcode-style Questions. They average 3.1/5 difficulty — medium — and each one was reported by a candidate after a real interview. Companies known to ask about bfs: Amazon, Snowflake, Uber, Google, Meta, and 15 more.
Practice these on the problems board →Companies that ask about bfs
Question mix
- Coding & Leetcode-style Questions132
- System Design for ML2
Difficulty
- 2/5 — easy10
- 3/5 — medium95
- 4/5 — hard29
Questions tagged bfs
Distance from Each Node to the Cycle
3/5Reported as an interview question at Microsoft, this graph theory challenge requires candidates to analyze network structures containing a single cyclic component with attached tree branches. The objective is to compute the shortest path from every vertex in the graph to the nearest node residing on the primary cycle. This problem evaluates graph traversal techniques and iterative node reduction strategies. Unlock the complete problem details and the optimal model solution by acquiring a paid subscription.
Coding & Leetcode-style QuestionsMicrosoftFastest Commute Mode Through a Grid
3/5Encountered in a Databricks interview, this pathfinding puzzle challenges you to navigate a matrix containing various transportation types, each carrying distinct time and financial tolls, while locating the quickest journey between starting and ending points. The problem evaluates advanced graph search algorithms and tie-breaking logic. The full problem and model solution require a subscription.
Coding & Leetcode-style QuestionsDatabricks15-Puzzle Minimum Moves (BFS)
3/5Reported as a Microsoft interview problem, this challenge requires you to compute the shortest path to solve a classic sliding tile puzzle board. The core task evaluates your graph traversal skills, specifically utilizing state-space search algorithms to determine the minimum number of transitions needed to reach the target configuration. You must also account for solvability constraints and handle state space explosions efficiently. Get full access to the problem details and optimal code implementation with a subscription.
Coding & Leetcode-style QuestionsMicrosoftService Shutdown via Topological Propagation
3/5In this Amazon coding challenge, you are asked to track cascading failures across an interconnected software architecture. Given a group of initial service outages, your goal is to identify every component that becomes unusable either directly or through downstream connections. This exercise evaluates your proficiency with graph traversal and dependency propagation techniques. Gain access to the full problem text and optimal code solution by subscribing today.
Coding & Leetcode-style QuestionsAmazonFind All People Who Learn a Secret
4/5This intriguing graph traversal problem, frequently reported from Google interviews, requires you to track the dissemination of confidential information across a timestamped network of pairwise interactions. You must determine the complete roster of individuals who eventually acquire the data through direct or cascading relays. The challenge evaluates your proficiency with chronological sorting, graph connectivity, and breadth-first search adaptations. Get the full problem text and optimal solution by acquiring a subscription.
Coding & Leetcode-style QuestionsGoogleSix Degrees of Collusion - Fraud Ring Detection
3/5In this graph-traversal coding challenge reported from Stripe interviews, you will investigate interconnected transaction logs to uncover fraudulent rings by tracking shared user identifiers like digital devices and payment cards. The exercise evaluates your capability to construct relational networks, execute transitive queries, and efficiently handle graph components at scale. Unlocking the complete problem text, edge cases, and the reference implementation requires an active subscription.
Coding & Leetcode-style QuestionsStripeReachability in a Time-Indexed Train Schedule
3/5This interview challenge, recently reported at Glean, explores navigation through a timed transit network. Candidates must determine whether a traveler can successfully commute from an origin point to a destination by catching connecting services under strict scheduling constraints. This task evaluates graph traversal techniques and temporal pathfinding abilities. The complete problem statement and optimal programmatic strategy require a subscription to view.
Coding & Leetcode-style QuestionsGleanDiameter of an Undirected Graph
3/5Graph theory concepts frequently appear in advanced technical interviews, such as this structural assessment reported at Amazon. The challenge asks you to determine the longest shortest path spanning an undirected network, measuring the maximum distance across connected components. Solving this requires deep familiarity with traversal algorithms like breadth-first search and efficient distance tracking. Discover the complete problem breakdown and a robust model solution by securing a paid subscription.
Coding & Leetcode-style QuestionsAmazonCourse Schedule with Time / Batches
3/5This reported Snowflake interview challenge extends the classic dependency resolution problem by incorporating individual task durations and prerequisite constraints. Candidates must compute the absolute minimum completion time required to finish all tasks across parallel tracks. This scenario tests advanced graph traversal and dynamic programming techniques under time-sensitive rules. Access to the comprehensive problem breakdown and verified code implementation requires a paid subscription.
Coding & Leetcode-style QuestionsSnowflakeTree Diameter
3/5Explore how to determine the longest distance between any two vertices within an acyclic connected graph in this reported interview question from Verkada. This exercise evaluates your proficiency with graph traversal algorithms, tree properties, and efficient node distance calculations. You will learn how to approach hierarchical structures to find maximal spans without relying on a fixed root. Access to the complete problem breakdown and optimal model solution requires an active subscription.
Coding & Leetcode-style QuestionsVerkadaMinimum Score of a Path Between Two Cities
3/5This graph theory challenge, reported from Visa technical interviews, requires finding an optimal route across a network of connected locations. Instead of traditional shortest-path metrics, the objective centers on identifying a trajectory where the weakest link or maximum weight encountered along the way is minimized. It tests your proficiency with graph traversal algorithms and data structures like disjoint-set unions or modified search strategies. Gain full access to the complete problem statement and verified code solution with your subscription.
Coding & Leetcode-style QuestionsVisaDetermine Valid Build Order
3/5Presented during recruitment evaluations at Airtable, this problem requires you to establish a proper compilation sequence given a set of interconnected project files and prerequisite rules. You will need to organize tasks in a linear order that respects all directional dependencies without triggering conflicts. This task is ideal for practicing graph traversal, cycle detection, and topological sorting algorithms. View the complete problem details and professional solution code by subscribing today.
Coding & Leetcode-style QuestionsAirtableRandomly Populate Grid with Connected Equal-Size Token Regions
4/5Learn how to partition a grid into perfectly balanced, contiguous regions for multiple distinct tokens using randomized spatial expansion techniques. Highlighted as an onsite challenge during Waymo interviews, this problem evaluates your grasp of graph traversal, multi-source breadth-first search, and retry mechanisms necessary for complex layout constraints. Developing a robust solution demands careful handling of spatial boundaries and randomized seed placement to ensure all regions remain equally sized and fully connected. Unlock the full technical explanation and reference solution code with a subscription.
Coding & Leetcode-style QuestionsWaymoMinimum Steps in a Binary Grid
2/5Navigate a two-dimensional space containing open paths and impassable barriers to find the shortest route between a starting coordinate and a destination point. This frequently encountered coding challenge evaluates your ability to apply graph traversal techniques and shortest-path algorithms efficiently on a grid structure. Reported as an actual technical interview question at Amazon, it tests your proficiency with breadth-first search methodologies under spatial constraints. The complete problem statement, optimal algorithmic approach, and thoroughly tested source code require a subscription to access.
Coding & Leetcode-style QuestionsAmazonTrapping Rain Water II in 2D Elevation Map
4/5Reported as an advanced coding challenge from Otter.ai, this problem extends traditional water accumulation puzzles into a multidimensional landscape. Participants are tasked with calculating the total volume of liquid that can be successfully retained across an uneven two-dimensional elevation grid after a simulated rainfall, respecting boundary limitations. This sophisticated exercise evaluates mastery over priority queues, matrix boundary traversal, and greedy algorithmic patterns. The complete problem text, detailed visuals, and optimal solution code require a subscription.
Coding & Leetcode-style QuestionsOtter.aiNumber of Islands and Grid BFS Variants
3/5This frequently reported ByteDance interview question evaluates your ability to navigate two-dimensional matrices using graph traversal techniques. You will be tasked with identifying distinct clusters of connected elements within a grid, alongside common variations such as computing region sizes and calculating boundaries. This exercise tests your proficiency in implementing breadth-first and depth-first search algorithms efficiently under constraints. To explore the complete problem statement, optimal algorithmic approaches, and fully working code implementations, a subscription is required.
Coding & Leetcode-style QuestionsByteDanceCheapest Flights Within K Stops
4/5Navigating graph traversal under strict constraints is a frequent hurdle in technical evaluations, similar to this popular interview scenario reported at Apple. You will explore how to compute the most cost-effective path between two network nodes while respecting a maximum limit on intermediate hops. This challenge tests your proficiency with advanced pathfinding algorithms, priority queues, and state-space optimization techniques to handle complex edge weights efficiently. Unlock the comprehensive problem description and optimal code implementation by purchasing a subscription.
Coding & Leetcode-style QuestionsAppleNumber of Islands and Total Island Perimeter
3/5Analyze a grid-based spatial environment to simultaneously determine distinct regional clusters and calculate their aggregate boundary lengths. This classic graph traversal puzzle has been featured in technical interviews at ByteDance, testing your proficiency with matrix traversal techniques and spatial reasoning. You will develop robust algorithms to inspect connected components efficiently. Gaining access to the full problem context and model solution requires a subscription.
Coding & Leetcode-style QuestionsByteDanceDetermine Whether Two Horses Are Related
3/5This conceptual coding challenge, frequently reported during technical screenings at Google, asks you to determine whether two distinct subjects share a biological lineage within a provided ancestry graph. The exercise tests your mastery of graph traversal strategies, lineage tracking, and relationship validation across complex hierarchical datasets. Gain access to the full problem text, structural constraints, and an optimal algorithmic solution by upgrading to a paid subscription.
Coding & Leetcode-style QuestionsGoogleCourse Schedule (Can Finish All Courses)
3/5Based on a reported Visa interview question, this problem requires you to determine if a set of educational tasks with dependency constraints can all be completed successfully. The core challenge evaluates your understanding of graph theory, specifically cycle detection and topological sorting in directed graphs. You will need to model prerequisites effectively to verify whether a valid execution sequence exists. To view the complete problem statement and optimal model solution, a subscription is required.
Coding & Leetcode-style QuestionsVisaWord Ladder with One- or Two-Character Moves
3/5In this Reddit interview question, you must find a valid transformation sequence between two equal-length words using a dictionary, where each transition can alter either a single character or a pair of characters simultaneously. The challenge tests advanced graph traversal techniques, breadth-first search adaptations, and state space management with non-standard step rules. Gain access to the full problem breakdown and benchmark solution by subscribing to the platform.
Coding & Leetcode-style QuestionsRedditWalls and Gates
3/5Featured as a common Meta technical interview challenge, this problem requires you to calculate the shortest path from multiple designated endpoints to every open space on a two-dimensional grid while avoiding obstacles. It tests your proficiency with breadth-first search graph traversal techniques and multi-source distance propagation. You must efficiently update grid cells to reflect minimal traversal steps without exceeding time limits. To view the complete problem breakdown and optimal solution code, a subscription is required.
Coding & Leetcode-style QuestionsMetaReachable Nodes in a Directed Graph
3/5This reported interview question from SoFi evaluates your ability to traverse graph data structures while safely managing cycles and avoiding infinite loops. You will need to implement a routine that identifies every node accessible from a designated starting point, properly handling network connections. The exercise also probes your theoretical understanding of memory allocation differences between recursive traversal strategies and iterative queue-based approaches. To explore the complete problem statement, underlying edge cases, and a comprehensive model solution, a paid subscription is required.
Coding & Leetcode-style QuestionsSoFiSmall Business Network: Degrees of Separation
3/5Rooted in an Intuit QuickBooks engineering interview, this problem requires you to navigate a corporate network graph to determine the shortest relational distance between two distinct business entities. Given ambiguous requirements, you must first establish a robust data contract before computing the fewest degrees of separation through multi-step commercial partnerships. The exercise tests your graph traversal capabilities, requirement clarification skills, and pathway optimization techniques. Unlocking the full problem requirements and the optimal algorithmic solution requires a paid subscription.
Coding & Leetcode-style QuestionsIntuitEnergy Crisis
4/5Collected from Rubrik engineering interviews, this graph theory puzzle asks you to assign numeric values to connected nodes under strict edge disparity rules, aiming to stretch the overall spread between the highest and lowest assigned values as much as possible. It tests your competency in constraint satisfaction, graph traversal, and logical deduction. Get the complete problem specification, rigorous test cases, and a detailed model solution with a subscription.
Coding & Leetcode-style QuestionsRubrikValidate BFS Order on a Tree Built from Two Parent Vectors
4/5Reported as a challenging interview question from Rubrik, this problem requires you to reconstruct a hierarchical tree structure from edge lists and validate whether given sequences represent legitimate breadth-first search traversal orders. Candidates must verify complex queue behaviors and level-by-level node relationships under strict structural hierarchies. This task tests your deep understanding of tree properties and graph traversal validation. Get full access to the complete problem description and model solution with a subscription.
Coding & Leetcode-style QuestionsRubrikFill Dashes with Nearest Letter
3/5Reported from an Uber backend screening interview, this puzzle requires updating a 2D board filled with symbols and blank slots by expanding valid characters into their immediate orthogonal neighbors. The secondary objective involves tie-breaking mechanisms based on alphabetical priority when multiple options are equidistant. This scenario tests your grasp of multi-source breadth-first search patterns and grid traversal algorithms. Unlock the complete problem specification and model solution by purchasing a subscription.
Coding & Leetcode-style QuestionsUberNumber of Islands (BFS / DFS)
3/5Featured in Bridgewater interviews, this graph traversal challenge asks you to count distinct land clusters within a matrix grid where cells connect horizontally or vertically. You will explore systematic grid exploration techniques using either breadth-first or depth-first search paradigms to isolate connected components. The task is fundamental for evaluating recursion, graph traversal, and matrix handling skills. Accessing the full problem description and the step-by-step solution needs an active subscription.
Coding & Leetcode-style QuestionsBridgewaterBinary Tree Vertical Order & Right Side View
3/5Tree traversal variations are staples of technical screenings at major tech firms, as explored in this Meta interview question. Candidates are challenged to extract specific perspectives of hierarchical nodes, such as vertical column groupings or elements visible from the outer flank. This problem tests your depth-first and breadth-first search mastery alongside custom coordinate mapping. Unlock the complete problem text and optimal solution with a subscription.
Coding & Leetcode-style QuestionsMetaMaximal Island Area in a Matrix
3/5In this Chewy interview question, you are given a binary grid and asked to determine the maximum expanse formed by connected groups of identical elements. The core challenge requires implementing graph traversal algorithms such as breadth-first search or depth-first search to map boundaries and compute aggregate regions efficiently. Additionally, you must construct robust validation test cases using random matrix generation tools to verify your code's correctness. Unlock the complete problem text, edge-case analysis, and expert model solution with a subscription.
Coding & Leetcode-style QuestionsChewyWord Ladder Variants with Trie Optimization
4/5Tackle an advanced string transformation challenge reported from Tesla interviews that extends the traditional word ladder puzzle with complex sequence paths and prefix-tree optimizations. This problem tests your expertise in graph traversal, fuzzy string matching criteria, and efficient dictionary lookups to handle constrained lexical mutations. Accessing the complete problem breakdown and optimal programmatic solution requires an active subscription.
Coding & Leetcode-style QuestionsTeslaMaximum Completable Tasks with Prerequisites (Topological)
3/5Reported as an Oracle screening question, this graph-theoretic challenge requires determining the maximum number of milestones you can achieve given strict dependency constraints. Because certain pathways might contain circular dependencies, you must identify valid execution sequences using topological sorting principles. The puzzle evaluates your graph traversal skills and your ability to prune invalid branches efficiently. Unlock the complete problem text, underlying architectural patterns, and verified solution code with a subscription.
Coding & Leetcode-style QuestionsOracleTree Diameter
3/5Finding the longest possible distance between any pair of nodes in a hierarchical network is the focus of this graph theory challenge featured in Verkada interviews. You are tasked with analyzing an acyclic connected structure to determine its maximum span, which may not necessarily cross the central vertex. This problem tests your proficiency with recursive graph traversals, tree properties, and path optimization techniques. The complete problem statement, test cases, and a comprehensive model solution are available exclusively with a subscription.
Coding & Leetcode-style QuestionsVerkadaBalloon Explosion
3/5Encountered during eBay coding interviews, this puzzle requires you to simulate a grid-based matching game involving colored elements and cascading physics rules. You must write an algorithm that detects adjacent matching groups, removes them, and correctly applies gravity so remaining items shift downward into vacant positions. This exercise evaluates your grid traversal logic, simulation accuracy, and problem-solving creativity. Unlock the full problem details and reference solution with a subscription.
Coding & Leetcode-style QuestionseBayCount Same-Color Squares in an Unbounded Grid
3/5In this engaging coding challenge reported during a Waymo phone screen, candidates must compute the number of uniform-color squares within an unbounded, sparse two-dimensional canvas. This puzzle tests your ability to efficiently manage coordinate-based data structures without pre-allocated size limits while recognizing contiguous shapes. You will need to implement a robust search or traversal strategy to isolate monochromatic regions. Access to the comprehensive problem statement and the verified model solution requires an active subscription.
Coding & Leetcode-style QuestionsWaymoShortest Path in a Grid with Obstacle Elimination
4/5This advanced graph traversal problem, commonly asked at Meta, challenges you to find the fastest route across a matrix filled with open pathways and impassable barriers. You must navigate from the top-left corner to the bottom-right while strategically using a limited budget to punch through wall cells. The task evaluates your mastery of breadth-first search and state-space expansion heuristics under strict constraints. Access to the full prompt and the optimal model solution requires a paid subscription.
Coding & Leetcode-style QuestionsMetaNearest Destination on 2D Grid (Multi-Source BFS)
3/5Reported as a classic DoorDash coding interview challenge, this grid-based problem tests your mastery of multi-source breadth-first search algorithms. Candidates must calculate shortest path distances across a spatial map filled with walkable regions, barriers, and target destinations while carefully handling reachability constraints and obstacle interactions. The task emphasizes optimal graph traversal techniques and precise matrix manipulation. Unlock the full problem details, algorithmic approach, and clean production-ready code by obtaining a subscription.
Coding & Leetcode-style QuestionsDoorDashWalls and Gates / Max Area of Island
3/5This Meta interview question explores dual matrix traversal techniques, combining shortest path determinations and connected component measurements. You will work with two-dimensional grids to compute spatial distances from specific markers or measure the extent of contiguous regions using graph search algorithms like breadth-first or depth-first search. The problem tests your spatial reasoning, matrix manipulation skills, and optimization strategies for grid-based data structures. Explore the complete problem overview and comprehensive solution by purchasing a subscription.
Coding & Leetcode-style QuestionsMetaMaximum Island Perimeter
3/5Tackle this engaging matrix traversal challenge frequently asked in technical interviews at Snapchat. You are tasked with analyzing a binary grid representing land and water to locate all distinct land masses and compute their boundaries. Instead of simply counting components, your goal is to find the maximum perimeter across every identified region while efficiently handling edge cases like internal holes and boundary-touching components. Unlock the comprehensive problem description and optimal algorithmic solution with a paid subscription.
Coding & Leetcode-style QuestionsSnapchatCount Connected Components (Union-Find)
3/5Understanding graph connectivity and equivalence classes is essential for tackling complex network problems, frequently featured in Amazon technical evaluations. This exercise challenges you to group interrelated items based on transitive relationships and efficiently count the resulting isolated components or track group sizes. You will explore advanced data structures designed to perform fast union and find operations on disjoint sets. Unlock the comprehensive problem description and the complete model solution with an active subscription.
Coding & Leetcode-style QuestionsAmazonWord Ladder Reachability
3/5Master this Snapchat coding interview question, which puts a classic string transformation puzzle into a reachability context. Instead of finding the minimum distance between starting and ending lexicon entries, your goal is simply to determine if a valid sequence of single-character mutations exists within a given vocabulary. This problem evaluates your graph traversal capabilities, adjacency generation techniques, and depth-first or breadth-first search implementation skills. Unlock the full challenge details and verified model solution with a subscription.
Coding & Leetcode-style QuestionsSnapchatCustomer Transaction Network
3/5Explore this multi-stage graph modeling exercise reported from Block, where you must design a system that dynamically tracks customer interactions and answers increasingly complex relationship queries. The task evaluates your ability to refactor code rapidly under changing requirements while maintaining clean and efficient data structures. Access to the full multi-part problem statement, architectural progression, and complete model solution requires a paid subscription.
Coding & Leetcode-style QuestionsBlockCount Invalid Nodes in a Binary Search Tree
3/5In this coding exercise reported from an AppLovin interview, you must traverse a binary tree to identify and count nodes that violate standard ordering invariants. The task evaluates your proficiency with tree traversal algorithms, recursive thinking, and boundary condition management when handling hierarchical data structures. You will need to carefully validate parent-child relationships across subtrees without relying on pre-sorted assumptions. Unlock the full problem statement, test cases, and expert solution with a subscription.
Coding & Leetcode-style QuestionsAppLovinMinimize Maximum Distance by Adding One Colored Source
4/5Examine a sophisticated matrix optimization challenge frequently used in assessment rounds at Amazon. Given a grid containing pre-existing focal points, the goal is to strategically introduce an additional focal point to minimize the greatest distance from any grid location to its nearest reference point under multi-directional movement rules. This problem tests advanced spatial reasoning and grid traversal strategies. Access to the full problem description, analytical breakdown, and optimal solution requires a paid subscription.
Coding & Leetcode-style QuestionsAmazonNumber of Islands (Plain and Streaming)
3/5Grid traversal and connected component identification are classic themes in technical evaluations, as seen in this reported Uber interview question. The objective is to compute distinct land masses within a matrix based on multi-directional adjacency rules, alongside a challenging dynamic update follow-up where terrain modifies iteratively. This problem tests your graph exploration abilities and proficiency with disjoint-set data structures to maintain real-time aggregates efficiently. Preparing for this scenario sharpens your algorithmic thinking for spatial data challenges. To view the full problem description and expert model solution, a subscription is required.
Coding & Leetcode-style QuestionsUberMinimum Distance in Grid to Nearest CVS
3/5Tackle this classic grid traversal challenge featured in software engineering assessments at GE Healthcare. The task involves evaluating spatial coordinates to determine optimal pathways while minimizing aggregate travel distance to designated target locations. You will analyze the trade-offs between brute-force techniques and more sophisticated algorithmic approaches. To view the complete problem breakdown and the optimal source code solution, unlock your subscription today.
Coding & Leetcode-style QuestionsGE HealthcareMinimum Knight Moves on Infinite Chessboard
3/5This engaging puzzle has been reported in coding interviews at Uber and tests your graph traversal capabilities on an infinite grid. The objective is to compute the shortest route for a standard chess piece to travel from a designated origin to a specific destination point. Solving this efficiently typically involves employing breadth-first search heuristics and coordinate geometry. The entire problem details and the accompanying model solution require a subscription.
Coding & Leetcode-style QuestionsUberCheapest Flights Within K Stops
3/5Featured in Snowflake technical interviews, this graph traversal challenge asks you to find the most cost-effective travel route between two locations while strictly capping the number of intermediate connections. It tests your proficiency with weighted pathfinding algorithms, dynamic programming, and managing state constraints within network topologies. Access the comprehensive breakdown, time complexity analysis, and fully working reference solution by subscribing today.
Coding & Leetcode-style QuestionsSnowflakeRotting Oranges
2/5This classic grid-based simulation problem, frequently featured in Uber technical interviews, tests your proficiency with breadth-first search algorithms. You are given a matrix representing empty spaces, fresh produce, and spoiled items, where contamination spreads to adjacent cells at each time step. The goal is to determine the total duration needed to infect all reachable targets or identify if complete contamination is impossible. Unlocking the full problem description, algorithmic breakdown, and optimal code solution requires a subscription.
Coding & Leetcode-style QuestionsUberCourse Schedule (Topological Sort)
3/5Featured as a technical interview question at eBay, this problem evaluates your ability to model and solve prerequisite dependency graphs. Given a set of courses and their required ordering constraints, you must determine whether it is possible to complete all subjects without hitting a circular dependency, and if so, generate a valid sequential schedule. This is a classic application of topological sorting techniques in directed graphs. The full problem statement, edge cases, and optimized solution require a subscription.
Coding & Leetcode-style QuestionseBayReach Target via Add / Double / Halve
3/5This Snowflake interview question asks you to discover a sequence of arithmetic operations to transform one positive integer into another while keeping all intermediate values positive. It tests your capability to construct logical transformation paths using iterative loops rather than standard graph searches. Unlock our subscription to view the complete problem requirements and the optimal model solution.
Coding & Leetcode-style QuestionsSnowflakeChinese Chess Horse Reachability with Blocked Legs
3/5Reported as an interview question at eBay, this grid-based pathfinding challenge adapts the movement rules of a traditional Chinese chess piece. You are tasked with determining whether a horse can successfully navigate to a target location on a restricted board while avoiding obstacles and accounting for blocked pivoting legs that restrict L-shaped jumps. The puzzle evaluates your graph traversal skills and spatial reasoning under custom movement constraints. Unlock the comprehensive problem statement and verified model solution with a subscription.
Coding & Leetcode-style QuestionseBayNumber of Islands Variant
3/5This classic grid traversal puzzle is featured as a reported interview question from Illumio. The challenge requires you to analyze a two-dimensional matrix filled with binary values representing land and water, where adjacent land cells group together to form distinct territories. Your goal is to accurately compute the total number of independent land masses using standard matrix exploration techniques. This question tests your foundational depth-first or breadth-first search implementation abilities. Unlock the full problem details and expert model solution with a subscription.
Coding & Leetcode-style QuestionsIllumioShortest Path in a Grid (DFS/BFS) with DFS Backtracking + Memo/DP Follow-up
3/5This AppLovin interview question tests your pathfinding expertise by asking you to find the shortest route between two designated points on a grid obstructed by barriers. You will need to implement traversal strategies, compare search paradigms, and handle edge cases where destinations are unreachable. The exercise evaluates your proficiency with graph traversal algorithms and optimization techniques like memoization. Get full access to the complete problem breakdown and the verified model solution with a paid subscription.
Coding & Leetcode-style QuestionsAppLovinTask Dependency Resolution (Topological Sort)
3/5Reported during interviews at Vanta, this challenge requires you to compute a correct execution sequence for a collection of interdependent jobs. It tests your proficiency with graph traversal algorithms, cycle detection, and topological sorting within a practical build-system context. You must filter and order tasks properly while eliminating redundancies to ensure a reliable deployment workflow. Access to the comprehensive problem breakdown and verified solution code requires an active subscription.
Coding & Leetcode-style QuestionsVantaNumber of Islands (grid connected components)
3/5This classic Samsung interview challenge requires you to determine the total count of distinct connected components formed by adjacent land cells within a two-dimensional binary matrix. You will need to apply graph traversal strategies like depth-first search or breadth-first search to explore and mark visited regions effectively. Access the complete problem breakdown, constraints, and optimal solution by upgrading to a paid subscription.
Coding & Leetcode-style QuestionsSamsungGraph Traversal (Nodes Reachable from a Start)
2/5Traversing graph topologies to discover connected nodes is the core objective of this WeRide interview question, which requires finding every reachable vertex starting from a specific origin in an undirected network. This exercise evaluates your understanding of fundamental graph traversal strategies, such as depth-first or breadth-first search, alongside proper result formatting and duplicate prevention. Demonstrating fluency in these traversal patterns is vital for tackling complex pathfinding challenges. Access to the full problem description and optimal model solution requires a paid subscription.
Coding & Leetcode-style QuestionsWeRideBoard Score — Connected Areas × Crowns
3/5This Airbnb coding interview question requires calculating an aggregate score for a grid containing multi-attribute tiles encoding category types and value weights. Candidates must identify maximal connected components of identical terrain types, aggregate internal point distributions, and compute a final metric based on region size and cumulative values. Reviewing the complete problem details, graph traversal strategies, and the verified model solution requires an active platform subscription.
Coding & Leetcode-style QuestionsAirbnbShortest Directed Cycle Through a Node
3/5This Google interview question challenges candidates to find the shortest loop that originates and terminates at a specific vertex within a directed network. The exercise evaluates graph traversal proficiency, specifically testing your ability to adapt search algorithms to detect circular paths efficiently while managing cases where no such loop exists. The complete problem description and model solution require a subscription.
Coding & Leetcode-style QuestionsGooglePerfect Squares Decomposition (Shortest Path)
3/5This Pinduoduo interview challenge requires expressing a given integer as a sum of the fewest possible square numbers while also reconstructing one valid combination of those terms. It tests your ability to optimize structural paths and manage greedy or dynamic choices efficiently under strict numerical bounds. Access to the complete problem breakdown and optimal implementation requires a paid subscription.
Coding & Leetcode-style QuestionsPinduoduoShortest Maze Path with Keys and Doors
4/5Highlighted as a rigorous Meta interview problem, this graph traversal challenge asks you to find the shortest path through a grid laden with obstacles, locked barriers, and corresponding keys. Navigating successfully requires tracking your acquired inventory alongside your physical coordinates to ensure you can unlock pathways dynamically as you move. This tests advanced pathfinding algorithms, state-space graph modeling, and breadth-first search variations. Securing access to the complete puzzle breakdown and optimal solution requires a subscription.
Coding & Leetcode-style QuestionsMetaService Failure Forensics: Logs and Dependencies
3/5Investigate complex system outages by analyzing sorted log files and dependency graphs in this multi-part Snowflake interview exercise. You will apply binary search techniques to pinpoint initial failure indicators and employ graph traversal strategies to map cascading service disruptions across a distributed architecture. This task thoroughly tests your diagnostic thinking and algorithmic efficiency. Access to the full problem text and complete model solution requires a subscription.
Coding & Leetcode-style QuestionsSnowflakeCourse Schedule: Can All Courses Be Finished
3/5Conquer a foundational graph theory challenge frequently encountered in Apple technical interviews. Given a set of courses and their prerequisite dependencies, your objective is to determine whether it is possible to successfully complete all subjects without running into circular blocks. This problem tests your proficiency in cycle detection and topological sorting algorithms using directed graphs. Gain access to the comprehensive problem statement, optimal algorithmic patterns, and verified code solutions with a subscription.
Coding & Leetcode-style QuestionsAppleMinesweeper Game Design (OOD)
3/5In this engaging object-oriented design challenge reported at Amazon, candidates must architect a complete digital version of Minesweeper featuring dynamic board generation, recursive clearing mechanisms, and state management. The exercise tests your capability to structure clean classes, handle user actions cleanly, and optionally scale system components for persistence and multiplayer synchronization. It serves as a comprehensive test of software engineering principles and architectural foresight. Unlock the complete design guide and optimal solution walkthrough with a subscription.
System Design for MLAmazonQR HackerRank Profitable Pairs and Delivery Order
3/5This Akuna Capital online assessment features a dual-part technical evaluation focusing on financial pair optimization and network routing logic. The first segment examines combinations meeting specific profitability thresholds, while the second explores graph traversal and distance-based sorting across disconnected nodes. Candidates must demonstrate strong combinatorial reasoning and graph theory application to succeed. To view the full problem statements and expert solutions, a paid subscription is required.
Coding & Leetcode-style QuestionsAkuna CapitalSatellite Message Propagation
4/5This Optiver coding challenge simulates a complex satellite communication network where messages propagate through a graph with specific delay and routing rules. Candidates must model message forwarding hierarchies, timing constraints, and feedback reporting order using robust object-oriented design and graph algorithms. The problem tests advanced simulation techniques and careful handling of tie-breaking scenarios in real-time systems. Access the full problem details and model solution by subscribing.
Coding & Leetcode-style QuestionsOptiverRotten Oranges / Multi-Source BFS (taxis)
3/5Master multi-source breadth-first search techniques with this grid-based distance calculation problem frequently asked at Google. Candidates are tasked with determining the shortest distance from every cell in a matrix to the nearest active source point, handling simultaneous expansions layer by layer. This exercise is exceptional for solidifying graph traversal patterns and handling grid-based state changes. Access the full problem details and expert-crafted solutions with a subscription.
Coding & Leetcode-style QuestionsGoogleGrid Pathfinding with Walk and Jump Cells
3/5This Roblox interview question presents a grid pathfinding puzzle where movement mechanics depend entirely on the type of cell the player currently occupies. You must navigate between walk and jump squares while avoiding obstacles and leaping over intermediate cells to reach a target destination. The problem tests your advanced graph traversal and state-aware shortest-path algorithms on a matrix. Unlock the full problem details and expert model solution with a paid subscription.
Coding & Leetcode-style QuestionsRobloxCart Routes Origin Destinations
3/5This Atlassian interview question examines graph traversal and connectivity analysis by asking you to map out delivery routes for autonomous factory carts. Given a collection of directed path segments, you must identify all foundational starting points and trace every reachable terminal destination downstream. The evaluation focuses on your proficiency with graph structures, node relationships, and pathfinding logic. Access the full problem specifications and complete algorithmic solution by upgrading to a paid subscription.
Coding & Leetcode-style QuestionsAtlassianWater and Jug Problem
3/5This interview puzzle, frequently asked at Woven Planet, evaluates your ability to determine if a specific target volume can be measured using two containers of varying capacities through a series of pouring and emptying actions. This problem tests your mathematical reasoning, particularly utilizing number theory concepts like greatest common divisors, to explore state spaces efficiently. You will need to implement a logical check that accounts for container limits and liquid proportions. Access to the complete problem breakdown and the optimized algorithmic solution requires a subscription.
Coding & Leetcode-style QuestionsWoven PlanetAvoiding the Obstacles
4/5Featured in recent IMC Trading recruitment rounds, this grid traversal challenge requires finding a navigation route that maximizes safety from hazardous zones. You must compute a path to a target cell while keeping the closest distance to any barrier as large as possible using Manhattan metrics. This scenario examines your proficiency with advanced graph traversal, binary search on answer spaces, and shortest path algorithms. Unlock full access to view the comprehensive problem text, edge cases, and a clean, production-ready solution.
Coding & Leetcode-style QuestionsIMC TradingEscape Grid with Fire and Waiting Time
4/5Featured in Snapchat interviews, this grid traversal challenge tests advanced graph search techniques by combining pathfinding with spreading hazards. You must determine escape feasibility and optimal timing strategies while dodging rapidly advancing obstacles across a matrix. Solving this problem requires sophisticated breadth-first search and optimization logic. Unlock the full problem description and comprehensive solution by subscribing today.
Coding & Leetcode-style QuestionsSnapchatCourse Schedule and Topological Sort on a Directed Graph
3/5Graph theory and dependency resolution are core competencies evaluated during engineering interviews at industry giants like ByteDance. This interview question requires you to analyze a directed network to identify cyclic dependencies and establish a valid sequential workflow order. It tests your mastery of traversal strategies, cycle detection algorithms, and in-degree tracking techniques. Review the full problem guidelines and optimal algorithmic solution by obtaining a subscription.
Coding & Leetcode-style QuestionsByteDanceBinary Tree Right Side View
3/5This tree traversal exercise, often highlighted in software engineering interviews at ByteDance, requires you to extract the outermost visible nodes of a hierarchical structure from a lateral perspective. The task evaluates your mastery of tree traversal techniques, such as breadth-first search and depth-first search, while managing custom data structures and manual test case setup. Access the complete problem description, complexity analysis, and clean code solutions with a subscription.
Coding & Leetcode-style QuestionsByteDanceBus Routes (Minimum Buses to Destination)
3/5This Uber coding challenge asks candidates to figure out the fewest vehicle lines needed to navigate between two specific locations within a transit network. The task tests graph traversal capabilities, specifically treating transportation loops as nodes and connections as edges to find the shortest path. To unlock the complete problem context, constraints, and professional model code, a subscription is required.
Coding & Leetcode-style QuestionsUberCount Shortest Paths in a Binary Grid
4/5This Meta interview problem challenges you to navigate a matrix containing open paths and barriers to find all minimal distance routes between two corners. It tests your mastery of graph traversal algorithms, dynamic programming, and combinatorial counting techniques under modular arithmetic constraints. You must carefully handle unreachable destinations and overlapping potential routes. To explore the full problem statement and study the optimal algorithmic solution, a paid subscription is required.
Coding & Leetcode-style QuestionsMetaFrontend Grid Game: Robot Eats Candies
3/5In this engaging frontend grid challenge reported from Snowflake, you must build a game class that coordinates a robot navigating a two-dimensional matrix to collect scattered items. The puzzle tests your ability to implement algorithmic pathfinding strategies, manage directional grid movements efficiently, and compute total travel steps under specific spatial rules. To view the complete problem statement, optimal algorithmic approaches, and the verified model solution, a paid subscription is required.
Coding & Leetcode-style QuestionsSnowflakeShortest Path in a Grid with Obstacle Removal
4/5In this advanced graph traversal challenge reported from Apple, you must find the optimal route between two points across a grid cluttered with barriers. The puzzle evaluates your proficiency with modified breadth-first search algorithms and tests your ability to adapt shortest-path logic when given the constrained capability to remove or bypass specific obstacles. Discover the full problem constraints, complexity analysis, and verified model solution by unlocking a paid subscription.
Coding & Leetcode-style QuestionsAppleMinesweeper Reveal
3/5Practice this Pinduoduo coding interview challenge where you must simulate state transitions on a two-dimensional grid based on user interaction coordinates. The task evaluates your graph traversal skills, recursion or queue management, and ability to handle cascading reveals when interacting with blank areas or numbered safety clues. You must carefully manage different cell states and boundary conditions to ensure accurate board updates. Unlock the complete problem statement and an optimal model solution by acquiring a subscription.
Coding & Leetcode-style QuestionsPinduoduo01 Matrix
3/5This Snowflake reported interview question gives you a grid filled with binary values and requires you to compute the shortest path distance from every single location to the nearest zero cell. You will need to implement a multi-source breadth-first search algorithm to propagate distances outward efficiently across the matrix in optimal time. This problem effectively tests your graph traversal skills and spatial reasoning on grids. Access to the complete problem breakdown and expert model solution requires an active subscription.
Coding & Leetcode-style QuestionsSnowflakeAlien Dictionary: Recover Character Order
4/5This popular interview question frequently asked at Uber challenges candidates to deduce the precise alphabetical sorting order of an unknown dialect given a collection of chronologically ordered terms. It tests your proficiency with graph traversal algorithms, topological sorting, and cycle detection techniques on directed relationships. You will need to carefully extract precedence rules by comparing adjacent entries and build a coherent sequence. To view the comprehensive problem statement, complete test cases, and a fully explained optimal model solution, unlock the full platform subscription.
Coding & Leetcode-style QuestionsUberMinimum-Cost Path on a Grid with Fuel and Recharge Cells
4/5Reported from ByteDance interviews, this advanced pathfinding challenge introduces resource management constraints to a standard grid traversal problem. Navigating from the start to the target incurs varying traversal costs while depleting a limited resource pool, which can only be replenished at designated recharge checkpoints and impassable obstacles must be avoided. The goal is to compute the most economical route under strict capacity limits. Review the complete problem statement, state-space modeling strategies, and optimal solution by upgrading to a paid subscription.
Coding & Leetcode-style QuestionsByteDanceFind Sizes of Connected Components in Undirected Graph
3/5In this C3.ai technical assessment, you are tasked with analyzing network relationships represented as an undirected graph. The objective is to partition the nodes into distinct subgraphs and compute the exact population size of each isolated cluster. This exercise evaluates your proficiency with graph traversal algorithms, such as depth-first search or disjoint-set data structures. Access the complete problem description and a comprehensive model solution by purchasing a subscription.
Coding & Leetcode-style QuestionsC3.aiUniversal Direction Sequence for an Unknown-Position Robot in a Maze
4/5This intriguing Waymo interview challenge places a mobile agent inside an obstructed two-dimensional grid with an unknown starting location and requires you to devise a deterministic sequence of directional commands that guarantees navigation to the destination. Because the initial position is completely hidden, your logic must systematically reduce uncertainty and account for boundary collisions until every potential starting cell successfully converges on the target. Unlock the full problem details and comprehensive model solution by purchasing a subscription.
Coding & Leetcode-style QuestionsWaymoClassify Tree Node Relationship: Sibling, Cousin, or Other
2/5In this Amazon coding assessment, you are asked to analyze hierarchical relationships within an n-ary tree structure for a pair of designated node values. Rather than working with binary trees, your algorithm must evaluate node depths and parent linkages to determine whether the targets share a direct parent, reside at identical depths under different branches, or fall into other structural categories. The complete problem statement, test cases, and optimal tree-traversal solution require a subscription.
Coding & Leetcode-style QuestionsAmazonRobot Vacuum 8-Direction Grid
3/5In this multi-phase traversal challenge frequently featured at Pinterest, you must track the movement of an automated cleaning device across a two-dimensional grid in eight possible directions. The task ramps up in complexity from navigating an unobstructed area to handling a blocked partition and finally coordinating the simultaneous paths of two cooperating units. This puzzle thoroughly tests your mastery of graph exploration algorithms and state-space search strategies. Unlock the full problem statement and complete code implementation with a paid subscription.
Coding & Leetcode-style QuestionsPinterestFind Maximum Distance
4/5Navigate a hazardous grid environment while maintaining maximum clearance from obstacles in this challenging pathfinding problem reported during Wells Fargo technical screenings. The objective is to travel from a designated origin to a destination while ensuring that the closest distance to any blocking hazard along the chosen route is maximized. This problem combines shortest-path algorithms with spatial distance transforms and binary search strategies. To unlock the complete problem details and optimal solution, a subscription is required.
Coding & Leetcode-style QuestionsWells FargoChoice Options to Ending Rooms
3/5Navigate a system of interconnected pathways and choices to determine which destination chambers are ultimately accessible from a starting point. Originally featured in a technical screening for SoFi, this problem evaluates your ability to model state transitions and traverse complex networks using fundamental search algorithms like breadth-first or depth-first search. Candidates must handle branching logic and cyclical paths efficiently. Access to the comprehensive problem breakdown and verified model solution requires an active subscription.
Coding & Leetcode-style QuestionsSoFiGraph Distance / Connectivity (MLE Phone Variant)
3/5Explore large-scale network connectivity and shortest-path determinations framed within a social and content-sharing ecosystem, as reported in machine learning engineering interviews at Pinterest. This challenge tests your expertise in handling vast graph structures, evaluating node relationships, and optimizing traversal queries under constraints. You will need to apply advanced data structures and pathfinding techniques to succeed. Unlock the complete problem statement and optimal algorithmic solution with a paid subscription.
Coding & Leetcode-style QuestionsPinterestMinesweeper Board Update
3/5Featured in a Nuro coding assessment, this problem simulates the classic Minesweeper mechanics where a user click triggers board updates, revealing empty zones, mine counts, or hidden dangers. You must apply recursive traversal or breadth-first search techniques to propagate revealing moves correctly according to adjacent mine clues. This challenge evaluates your grid traversal proficiency and state-machine implementation skills. To read the complete problem statement and study the optimal solution, a subscription is required.
Coding & Leetcode-style QuestionsNuro2D Points Connected Components by Radius
3/5Tackle a geometric clustering problem where spatial coordinates must be grouped based on a proximity threshold, a classic coding interview question encountered at Google. This challenge tests your proficiency with graph traversal techniques and disjoint-set data structures to efficiently determine transitive relationships among coordinates. You will practice optimizing neighborhood scans and managing spatial connectivity to compute the final cluster count. Unlock the comprehensive breakdown and fully optimized model solution with a subscription.
Coding & Leetcode-style QuestionsGoogleWord Ladder (Minimum Transformations)
4/5Explore this classic graph-traversal problem frequently featured in technical evaluations at Adobe. The exercise focuses on computing the shortest path between two text strings by modifying a single character at a time through a restricted lexicon. It tests your ability to model state spaces and apply breadth-first search techniques efficiently. Access to the comprehensive problem breakdown and optimal implementation requires a subscription.
Coding & Leetcode-style QuestionsAdobeBlack and White Chess Largest Connected Region
3/5This Hudson River Trading interview question requires you to analyze a two-dimensional grid of dual-tone elements and determine the dimensions of the largest contiguous cluster of matching items. This task assesses your capability in applying breadth-first search or depth-first search traversal techniques over matrix structures to group adjacent elements effectively. Discover the complete problem guidelines and optimized code implementation by unlocking our full content.
Coding & Leetcode-style QuestionsHudson River TradingBinary Tree Level Averages
2/5This Amazon interview coding question tests your proficiency with tree traversal algorithms by asking you to compute the arithmetic mean of node values at every horizontal layer of a binary tree. You will need to traverse hierarchical data structures level by level, aggregating elements correctly while handling missing children represented in serialized inputs. It serves as an ideal practice exercise for breadth-first search patterns. Unlock the full problem description, test cases, and clean model solution with a subscription.
Coding & Leetcode-style QuestionsAmazonClosest Bathroom / Desk on a Grid
3/5Calculating shortest paths across a multi-dimensional matrix is the objective of this Snowflake interview question. You are given a grid populated with distinct entities, and your goal is to compute the minimum traversal distance from every designated target cell to the nearest specific resource using standard four-directional steps. This problem tests your proficiency with breadth-first search traversals, multi-source distance propagation, and spatial grid manipulation. Unlock the complete problem statement, test cases, and optimal model solution with a subscription.
Coding & Leetcode-style QuestionsSnowflakeMinimum Distance to Nearest Locker
3/5In this classic matrix traversal problem reported during Amazon interviews, you are tasked with computing the shortest Manhattan distance from every cell in a grid to its nearest designated point. The exercise evaluates your proficiency with graph algorithms, specifically breadth-first search and multi-source shortest path techniques on a two-dimensional plane. Mastering this challenge helps build intuition for spatial mapping and grid optimization tasks. Unlock the full problem description and comprehensive model solution with a subscription.
Coding & Leetcode-style QuestionsAmazonPath Exists in a Binary Maze
2/5Explore a classic grid-traversal puzzle frequently encountered in Amazon interview loops, focused on determining route viability through an obstructed matrix. Candidates are tasked with identifying whether an open path exists between two specific coordinates within a grid containing passable and blocked cells. The exercise evaluates graph search fundamentals using either breadth-first or depth-first traversal strategies. The complete problem details and optimal model solution require a subscription.
Coding & Leetcode-style QuestionsAmazonRotten Oranges / Grid Infection BFS
3/5This popular Lyft coding challenge evaluates your proficiency with graph traversal algorithms on two-dimensional matrices, specifically focusing on simultaneous multi-source propagation. You will be tasked with simulating a spreading condition across neighboring cells step by step to determine the total duration required to influence every reachable target, or identifying scenarios where complete coverage is impossible. Success depends on proper queue management and tracking visited states efficiently. Access to the complete problem breakdown and the verified model solution requires an active subscription.
Coding & Leetcode-style QuestionsLyftWiki Page Shortest-Click Path
2/5In this Snowflake interview question, you are asked to determine the shortest navigation path between two web pages within an implicit graph where connections are only revealed through a provided lookup utility. The core challenge is to minimize expensive remote queries while traversing linked nodes and avoiding redundant checks through proper deduplication strategies. This tests your implementation of breadth-first search on dynamically discovered relationships. Review the full problem statement and study the comprehensive model solution by upgrading your subscription.
Coding & Leetcode-style QuestionsSnowflakeCheapest Flights Within K Stops
3/5This classic Uber interview problem challenges you to find the most economical travel route between two locations across a network of directed flight paths while respecting a strict limit on intermediate stops. You must navigate graph traversal constraints to determine the absolute lowest cost or identify if a valid journey is impossible under the given restrictions. Mastering this exercise sharpens your proficiency with advanced shortest-path algorithms and constrained graph exploration. To view the full problem statement and receive a detailed model solution, subscribe today.
Coding & Leetcode-style QuestionsUberShortest Bridge Between Two Islands
3/5This Apple interview puzzle requires you to find the shortest path of transformed cells needed to bridge two distinct landmasses within a grid. The task tests your graph traversal capabilities, specifically combining breadth-first search with connected component identification and matrix manipulation. You will need to efficiently expand outward from one territory until reaching the other. Gain full access to the complete problem statement and verified solution by subscribing today.
Coding & Leetcode-style QuestionsAppleURL Access Reachability
3/5This graph connectivity problem, documented from Amazon technical interviews, involves determining whether a path exists between two specific nodes within a network of directed links. Given a collection of source-destination relationships, your task is to verify reachability efficiently. This exercise evaluates your understanding of graph traversal algorithms, such as depth-first or breadth-first search, and graph representation techniques. Reviewing the complete prompt and optimal solution requires an active subscription.
Coding & Leetcode-style QuestionsAmazonPath Existence in Directed and Undirected Graphs with a Blocked Edge
3/5This Figma interview question evaluates your graph traversal skills by requiring you to handle multiple reachability queries under varying conditions, such as directed links, undirected connections, and dynamically blocked pathways. Testing your proficiency with advanced search algorithms and data structure updates, this problem assesses how well you adapt traversal logic on the fly. Access to the comprehensive problem breakdown and optimal model solution requires a subscription.
Coding & Leetcode-style QuestionsFigmaMaximum Difference Across Connected Components
2/5Encountered in Akuna Capital recruitment rounds, this task requires analyzing an undirected network to discover connected subgraphs and calculate the span between the maximum and minimum node identifiers within each group. It evaluates your proficiency in graph traversal algorithms such as depth-first search or disjoint-set data structures. Unlocking the full problem guidelines, optimal constraints, and reference implementation requires a paid subscription.
Coding & Leetcode-style QuestionsAkuna CapitalReachability Under Distance Threshold on Implicit Grid
4/5Presented in Google technical interviews, this graph theory problem asks you to determine if a path exists between two spatial coordinates within an implicit network formed by distance thresholds. Instead of working with explicitly provided edges, you must dynamically evaluate spatial proximity while navigating from a starting point to a destination. The challenge evaluates your proficiency with graph search algorithms and spatial indexing techniques. Explore the complete problem details and algorithmic solution by purchasing a subscription.
Coding & Leetcode-style QuestionsGoogleRelationship Between Two Tree Nodes
3/5This Amazon interview question challenges candidates to analyze the structural relationship between two specified nodes within a given binary tree. You'll need to traverse the tree efficiently, likely using a breadth-first or depth-first approach, to determine if the nodes share a parent, are at the same depth but have different parents, or fall into a general "other" category. This problem assesses your understanding of tree properties and traversal algorithms. The full problem and model solution require a subscription.
Coding & Leetcode-style QuestionsAmazonN-ary Tree Level Order Traversal
2/5This Uber interview question challenges your understanding of tree data structures and traversal algorithms. You are presented with an N-ary tree, which differs from a binary tree by allowing nodes to have multiple children, represented in a unique serialized format. The task is to process this structure and output its nodes grouped by their depth level. This problem assesses your ability to navigate complex tree structures and organize data according to their hierarchical position. Mastering this type of question is crucial for roles involving data organization and processing. The full problem and model solution require a subscription.
Coding & Leetcode-style QuestionsUberAI Coding: Maze Solver (BFS to Keys/Doors to Bombs)
4/5This Meta interview question is a comprehensive, multi-stage challenge focused on AI-enabled maze solving. Starting with debugging existing code, you'll progressively enhance a pathfinding algorithm. The problem evolves from basic traversal to incorporating complex elements like keys and doors, and eventually dealing with obstacles such as bombs. This tests your ability to apply graph traversal algorithms like BFS or DFS, manage intricate game states, and incrementally build a robust solution while identifying and fixing issues. It's a deep dive into algorithmic problem-solving. The full problem and model solution require a subscription.
Coding & Leetcode-style QuestionsMetaCount Islands Not Touching the Border
4/5This Amazon coding challenge involves processing a 2D grid representing a map of land and water. Your objective is to identify and count only those landmasses, or "islands," that are entirely enclosed by water and do not touch any of the grid's boundaries. Any island that is connected, even partially, to the edge of the map should be effectively removed or ignored. This problem is a classic test of graph traversal algorithms like Depth-First Search (DFS) or Breadth-First Search (BFS) and careful boundary condition handling. The full problem description and a detailed model solution are available with a subscription.
Coding & Leetcode-style QuestionsAmazonMulti-Source BFS Shortest Distances
3/5This Amazon coding challenge focuses on graph traversal techniques, specifically an adaptation of Breadth-First Search. You are presented with an undirected graph and a collection of starting points. The objective is to efficiently determine the shortest path distance from the nearest initial source to every single node within the graph. This problem assesses your understanding of fundamental graph algorithms and their application in scenarios involving multiple origins. The full problem and model solution require a subscription.
Coding & Leetcode-style QuestionsAmazonMinimal Edge Reversal in Directed Graph
3/5This HackerRank challenge involves optimizing a directed graph structure. You are given a graph with directed edges and must select a single node to serve as a root. The objective is to minimize the total number of edge direction changes required such that every edge in the graph ultimately points away from your chosen root. This problem tests your understanding of graph traversal, connectivity, and potentially shortest path algorithms on transformed graphs. The full problem and model solution require a subscription.
Coding & Leetcode-style QuestionsHackerRankDesign a Web URL Crawler at Scale
4/5This Snowflake system design question challenges candidates to architect a web crawler capable of discovering domain-specific links starting from a seed URL. The problem progressively scales up to handle millions of pages concurrently while gracefully managing network errors and parsing failures. It tests your knowledge of distributed graph traversal, concurrency control, and robust fault tolerance. Get access to the full problem architecture and expert model solution with a subscription.
System Design for MLSnowflakeGrid Shortest Path with K Obstacle Eliminations
3/5Navigate a constrained grid traversal challenge originating from ByteDance interviews that elevates classic pathfinding into a test of resource management. Starting at the corner of a matrix filled with passable terrain and barriers, you must find the shortest route to the destination while breaking through a limited number of obstacles. The puzzle examines your expertise in graph traversal algorithms like breadth-first search equipped with multi-dimensional state tracking. Discover the complete problem details and robust model implementation through a subscription.
Coding & Leetcode-style QuestionsByteDanceReachability with Flight Schedule Constraints
4/5This Google interview question tests your ability to navigate complex network graphs with temporal constraints. You will need to determine whether a valid journey between two locations is possible given a series of scheduled transit legs and strict transfer timing rules. The problem evaluates your proficiency in pathfinding algorithms and handling state-dependent transitions efficiently. To access the complete problem description, comprehensive analysis, and verified model solution, a paid subscription is required.
Coding & Leetcode-style QuestionsGoogleBoxes, Keys & Candies (OOD)
3/5This Airbnb object-oriented design and traversal puzzle simulates navigating through a nested hierarchy of containers, keys, and rewards. You are tasked with modeling a flexible class architecture while determining the maximum collection possible under lock-and-key constraints. The challenge emphasizes clean domain modeling, recursive graph exploration, and state management in an interview setting. To examine the full problem requirements, architectural guidelines, and complete object-oriented solution, a paid subscription is required.
Coding & Leetcode-style QuestionsAirbnbIs Bipartite Graph
3/5In this graph theory puzzle, frequently asked during technical evaluations at WeRide, you are tasked with verifying whether a collection of interconnected nodes can be cleanly split into two separate partitions without any internal edges. The evaluation checks your fluency in traversal strategies, such as breadth-first or depth-first search, alongside coloring techniques to detect cyclic conflicts. Successfully solving this challenge demonstrates your capability to model relationships and recognize fundamental network topologies. To explore the complete problem description and review a comprehensive model solution, a paid subscription is required.
Coding & Leetcode-style QuestionsWeRideCount Connected Building Components in a City Grid
3/5Prepare for technical evaluations with this classic graph traversal problem frequently featured in Google interviews. You are tasked with analyzing a two-dimensional layout to identify and tally distinct clusters of adjacent elements based on directional connectivity rules. This challenge evaluates your proficiency in depth-first search, breadth-first search, or disjoint-set data structures for connected component analysis. Discover the complete problem description and an optimized model solution by upgrading to a paid subscription.
Coding & Leetcode-style QuestionsGoogleNumber of Islands and Number of Distinct Islands
3/5This reported interview question from XPeng challenges candidates to navigate a two-dimensional grid representing terrain boundaries to count standard land clusters while also identifying how many unique spatial configurations exist among them. This task tests your graph traversal capabilities, pattern recognition, and ability to normalize geometric structures for accurate comparison. To examine the complete problem statement and discover the optimal programmatic solution, a paid subscription is required.
Coding & Leetcode-style QuestionsXPengAlien Dictionary
4/5This classic Meta interview challenge asks you to deduce the correct alphabetical sequence of an unfamiliar language by analyzing a lexicon of words sorted according to its unique rules. Candidates must construct a dependency graph from adjacent word comparisons and perform a topological sort to uncover the valid character order or detect invalid cycles. This problem tests your graph modeling skills and cycle detection techniques under constraints. The comprehensive problem guide and clean model solution are restricted to paid subscribers.
Coding & Leetcode-style QuestionsMetaLighthouse Light Propagation
3/5Master spatial propagation mechanics in this engaging coding challenge frequently reported during Pinterest technical interviews. Candidates are tasked with tracking how directional illumination spreads across a two-dimensional layout while obstacles and boundaries obstruct the path. This problem evaluates your ability to implement efficient grid traversal techniques and handle line-of-sight conditions cleanly. To view the complete prompt description and examine a fully optimized reference implementation, an active subscription is required.
Coding & Leetcode-style QuestionsPinterestNumber of Islands
3/5Familiarize yourself with this popular Apple interview exercise where you compute distinct landmasses on a two-dimensional grid of binary indicators. The challenge centers on exploring connected components using graph traversal algorithms like breadth-first or depth-first search. It is a fundamental assessment of spatial reasoning and matrix manipulation proficiency. To view the complete prompt details and professional source code solution, please subscribe.
Coding & Leetcode-style QuestionsAppleShortest Path in a Grid with Obstacles Elimination
4/5This Nuro interview challenge explores advanced graph traversal techniques, asking engineers to find the shortest path across a grid populated by impassable barriers. The catch is that the traversal agent possesses a limited ability to clear obstacles along the way, adding a layer of state management to standard pathfinding algorithms like breadth-first search. Candidates must efficiently track remaining clearances alongside spatial coordinates to avoid redundant states and locate the target destination. The complete problem statement and an optimal model solution are available exclusively with a paid subscription.
Coding & Leetcode-style QuestionsNuroURL Maze — Recursive API Crawl to Congrats
3/5This Ramp interview challenge features an automated web traversal puzzle where developers must recursively request data endpoints, parse JSON payloads, and navigate through a directed graph of links until reaching a target destination. The problem evaluates graph exploration techniques, cycle detection, recursive logic, and resilience against network anomalies or authentication hurdles. Candidates need to build a robust crawler that filters paths and returns the terminal node securely. To explore the full problem requirements and an ideal solution, a paid subscription is required.
Coding & Leetcode-style QuestionsRampMinimum Manhattan Distance Between 'X' and 'Y' in Matrix
2/5This reported Glean interview question challenges you to find the shortest spatial separation between two distinct target markers inside a grid populated by various symbols. Candidates must efficiently compute the grid-based distance without resorting to overly sluggish exhaustive searches. It evaluates your grasp of coordinate traversal strategies and graph search fundamentals. Unlock the full problem breakdown and complete tested code solution with a subscription.
Coding & Leetcode-style QuestionsGleanSimulate Connect Four
3/5Reported as a technical interview task at Square, this challenge requires you to build a simulation engine for a grid-based alignment game. You must manage a two-dimensional layout, process piece placements dynamically, and continuously evaluate win conditions across orthogonal alignments using traversal techniques. It tests your state management and matrix manipulation capabilities under game rules. Unlock the full question description and verified model solution with a subscription.
Coding & Leetcode-style QuestionsSquareFind Unreachable Heap Objects with References
3/5This graph traversal and memory management puzzle, featured in Anduril interviews, requires you to identify unreachable heap objects given an initial set of active stack references. You will analyze reference relationships between objects to perform garbage collection style reachability analysis and return all dead objects. Gain access to the full problem statement and optimal solution code with a subscription.
Coding & Leetcode-style QuestionsAndurilMinesweeper Game Logic
3/5This Lyft frontend loop coding question requires you to implement the core algorithmic engine of a classic Minesweeper game without worrying about graphical user interfaces. You will need to handle map expansions, cascading safe cell reveals, and win or loss condition checks using traversal algorithms like breadth-first or depth-first search. Access the full problem details and expert-crafted solution by subscribing today.
Coding & Leetcode-style QuestionsLyftConnect-4 Grid: Drop, Remove Groups, Apply Gravity
3/5Presented in Snowflake interviews, this problem tasks you with simulating a dynamic board game where tokens are dropped into columns, matching clusters are cleared, and remaining pieces fall according to physical gravity rules. You will need to implement discrete functions handling placement constraints, neighborhood connectivity checks, and downward shifting matrices. This puzzle tests your multi-step simulation design and 2D grid manipulation proficiency. Unlock the full challenge requirements and robust implementation details with a subscription.
Coding & Leetcode-style QuestionsSnowflakeChess Piece Shortest Path on a Fixed Board
3/5This Waymo interview question challenges candidates to compute the minimum number of moves required for a chess piece to travel between two specified locations on a board. It tests graph traversal techniques, specifically breadth-first search, alongside adaptability when facing constraints like obstacles or expanded board dimensions. Designing custom test cases and defining movement sets are essential parts of the exercise. Access to the full problem description and complete model solution requires a subscription.
Coding & Leetcode-style QuestionsWaymoMaximum Number of Points from Grid Queries
4/5Analyze a sophisticated graph traversal challenge frequently featured in assessment rounds at Uber, revolving around matrix pathfinding and threshold queries. Given a grid of numerical values and a list of target numbers, you must determine how many cells remain accessible from the origin under strict boundary limits for each query. This exercise assesses advanced graph traversal techniques, sorting optimizations, and efficient offline query processing. To view the complete problem details and optimal algorithmic solution, a subscription is required.
Coding & Leetcode-style QuestionsUberBinary Tree Vertical Order Traversal
3/5Featured in technical interviews at Apple, this problem asks you to process a binary tree and organize its node elements based on their vertical coordinate planes. The challenge tests your mastery of tree traversal techniques, coordinate mapping, and custom sorting logic to group elements by columns and rows accurately. You will need to construct a clean approach using queue-based traversal and hash maps to maintain spatial order. Unlock the complete problem details and the verified solution by purchasing a subscription.
Coding & Leetcode-style QuestionsAppleWord Ladder II — All Shortest Sequences
4/5Tackle this classic graph traversal challenge featured in Amazon technical interviews. The objective involves finding every shortest transformation pathway between a starting term and a target term by modifying single letters step by step through an approved vocabulary dictionary. This exercise tests your proficiency with breadth-first search algorithms and backtracking techniques to reconstruct multiple optimal paths efficiently. Discovering the complete problem description alongside an optimized reference solution requires an active subscription.
Coding & Leetcode-style QuestionsAmazonShortest Bridge Between Two Islands
3/5Encountered frequently in technical screenings at Uber, this graph traversal problem requires you to find the absolute shortest path of transformed cells needed to physically connect two distinct isolated regions within a matrix. It tests your proficiency with breadth-first search algorithms, multi-source queue management, and grid-based state exploration. You will explore how to systematically expand outward from one territory until reaching the other while minimizing cost. Unlock the complete problem statement, underlying principles, and verified code solution with an active subscription.
Coding & Leetcode-style QuestionsUberRecord Linkage by Weighted Similarity
3/5Featured in Stripe interview loops, this entity resolution problem requires grouping and connecting user records based on weighted multi-field similarity scores. Candidates must build algorithms that traverse relational graphs to identify direct matches, extended network hops, and entire connected components matching specific criteria. It evaluates your grasp of graph theory, similarity metrics, and efficient record linkage logic. Unlock the full challenge details, edge cases, and robust model solution with a subscription.
Coding & Leetcode-style QuestionsStripe
Studied alongside
bfs interview FAQ
- How many bfs interview questions are there?
- 134 reported questions, mostly Coding & Leetcode-style Questions.
- Which companies ask bfs questions?
- Amazon (15), Snowflake (10), Uber (10), Google (8), Meta (8), ByteDance (6), Apple (6), Waymo (4).
- How hard are bfs questions?
- They average 3.1 out of 5: 10 at 2/5, 95 at 3/5, 29 at 4/5.