Construct connected crop layout and safe paths
Company: Google
Role: Machine Learning Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Technical Screen
Quick Answer: This question evaluates constructive grid design and graph-based pathfinding skills, specifically the ability to produce connected labeled regions that meet size constraints and to reason about shortest paths and path-safety metrics based on Manhattan distance.