Tag: graphs
Interview Questions
- Word ladder, shortest transformation with BFS
- Fewest knight moves across a chessboard
- Shortest path through a grid with BFS
- Cheapest conversion route through a fee network
- Deep-copy a strategy dependency graph
- Count clusters of linked instruments
- Area of the largest island
- Count the closed islands
- Count clusters in a correlation matrix
- Count the distinct island shapes
- Count the islands
- Spot a triangular arbitrage in FX rates
- Is the settlement pipeline schedulable?
- Can every job finish? (cycle detection)
- Fewest rounds to finish all jobs
- Recover the alien alphabet
- Is the schedule order unique?
- Topological order for a job DAG