How should I practice Largest Same-Letter Grid Component?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP onsite interview problems in FastPrep.

Is Largest Same-Letter Grid Component associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP onsite interview coding practice problem when the problem catalog has that company and stage context.

Largest Same-Letter Grid Component

Bloomberg LP● MediumNEW GRADONSITE INTERVIEW

Learn

Problem statement

Cells are connected through shared sides, not diagonals. A component contains cells with the same letter. Return the letter belonging to the largest component; break equal-size ties by lexicographically smallest letter.

Return the empty string for an empty grid.

Function

largestLetterComponent(grid: String[]) → String

Examples

Example 1

grid = ["abbcz","ampbg"]return = "a"

The a and b components both have size two, so the lexical tie rule selects a.

Constraints

The rectangular grid has at most 10^6 cells.