Mid-level · Theory

Дана прямоугольная карта из нулей и единиц: единица — суша, ноль — вода. Клетки суши относятся к одному острову, если соседствуют по горизонтали или вертикали. Посчитайте количество островов. Например, для карты из строк 11000, 11000, 00100, 00011 ответ 3.

~4 min by voice

How to approach it

Проверяют, видит ли кандидат в карте граф и умеет ли посчитать компоненты связности обходом: правильный обход, пометка посещённых, границы, сложность и практические риски вроде переполнения стека.

Have you seen this question in a real interview?

Answers0

Avg. score—

Strong—

Practiced0

Topics

graphs bfs

Where it's asked

Yandex — Backend

Answer by voice

The interviewer will ask this question and listen. Think out loud and ask for a hint if you need one. When you're done, pause or tap “That's my answer”. In about a minute, your score and the points you covered show up here.

Best with headphones · ~4 min