Техническое собеседование Python Middle Март 2025

Задача 1:
Решение за O(n+k) по времени.

На вход дается 2D матрица из 0 и 1. Сначала идут 0, потом после i-й единицы идут только единицы. Нужно найти массив с наибольшим кол-вом единиц и вывести кол-во 1

grid = [