Тех собес на middle-senior Python Разработчик в Сбербанк
middle-seniorТех собес1 задача
Задача 1
Найти массив с наибольшим количеством единиц в 2D матрице
На вход дается 2D матрица из 0 и 1. Сначала идут 0, потом после первой единицы идут только единицы. Нужно найти массив с наибольшим количеством единиц и вывести количество единиц.
Решение за O(n+k) по времени.
Примеры:
grid = […
Конец фрагмента
Премиум-подписка
Открывает это интервью целиком и все материалы направления «Python Разработчик».