Practice Waymo Coding Question | Real Coding Interviews

Quick Summary

Identify orthogonal connected regions of identical terrain types on a 2D grid.
Calculate each region's score by multiplying its tile count by the sum of its crown values.
Return the aggregate score across all discovered regions.

What This Tests

Common Patterns

Graph TraversalDFS/BFS

Hint 1

Hint 2

What Interviewers May Ask Next

Report seen similar question in interview

python

Test Cases

Input

Output

Expected