A* Search Interview Questions

Master 5 a* search problems frequently asked in technical interviews. These questions test your understanding of a* searchconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

Sliding Puzzle

Asked at Airbnb

Array Dynamic Programming Backtracking Breadth-First Search Memoization Matrix Heuristic Search Bidirectional Search A* Search

Rank

#505MediumFrequency: 54.1%

The Maze II

Asked at Uber

Array Depth-First Search Breadth-First Search Graph Theory Heap (Priority Queue)Matrix Shortest Path Dijkstra's Algorithm Heuristic Search A* Search

Rank

#1142MediumFrequency: 43%

Minimum Knight Moves

Asked at Databricks

Breadth-First Search Heuristic Search Bidirectional Search A* Search

Rank

#836HardFrequency: 35.3%

Race Car

Asked at Google

Dynamic Programming Heuristic Search A* Search

Rank

#499HardFrequency: 5%

The Maze III

Asked at Google

Array String Depth-First Search Breadth-First Search Graph Theory Heap (Priority Queue)Matrix Shortest Path Dijkstra's Algorithm Heuristic Search A* Search

Rank

View All Topics

Master A* Search in Real Interviews

Get AI-powered assistance when solving a* search problems during your actual interviews.

Get Started Free

No credit card required

A* Search Interview Questions

Related Topics

Sliding Puzzle

The Maze II

Minimum Knight Moves

Race Car

The Maze III

Master A* Search in Real Interviews

A* Search Interview Questions

Related Topics

Sliding Puzzle

The Maze II

Minimum Knight Moves

Race Car

The Maze III

Master A* Search in Real Interviews