Дуэли в цепочке

Лёгкая

Дан односвязный список head чётной длины. Узлы нумеруются с нуля: на чётных позициях стоят чётные числа, на нечётных — нечётные. Разобьём список на пары соседей: узлы 0 и 1, узлы 2 и 3 и так далее. В каждой паре числа соревнуются: - если больше число на нечётной позиции, очко получает команда "Odd"; - если больше число на чётной позиции, очко получает команда "Even". Верните название команды, набравшей больше очков, или "Tie", если очков поровну.

Пример 1

head=list_node([8, 3, 2, 9, 6, 1]) → 'Even'

Пары: (8, 3) — выигрывает Even, (2, 9) — Odd, (6, 1) — Even. Счёт 2:1 в пользу Even.

Пример 2

head=list_node([10, 11, 12, 5]) → 'Tie'

(10, 11) — очко Odd, (12, 5) — очко Even. Счёт 1:1, ответ Tie.

Пример 3

head=list_node([2, 7]) → 'Odd'

Ограничения

Число узлов от 2 до 100 и оно чётное
1 ≤ значение узла ≤ 100
Значения на чётных позициях чётные, на нечётных — нечётные

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Linked List

Вход

head=list_node([8, 3, 2, 9, 6, 1])

Ожидается

'Even'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 91 тест на сервере, включая скрытые.