Quick Overview

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.

Construct connected crop layout and safe paths

Company: Google

Role: Machine Learning Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Technical Screen

Overview: 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.

Read the full Google Machine Learning Engineer interview experience this question came from

Loading…