Хабрахабр

Выпуск#8: ITренировка — актуальные вопросы и задачи от ведущих компаний

Дан массив, содержащий нули и единицы. Необходимо найти наибольший подмассив, содержащий одинаковое количество 0 и 1.

Примеры:
Вход: arr[] = {1, 0, 1, 1, 1, 0, 0}
Выход: 1 to 6 (Индексы входного массива)

Вход: arr[] = {1, 1, 1, 1}
Выход: No such subarray

Вход: arr[] = {0, 0, 1, 1, 0}
Выход: 0 to 3 Or 1 to 4

Теги
Показать больше

Похожие статьи

Кнопка «Наверх»
Закрыть