У нас есть объект [Продавец ID] -> [Список городов, где он осуществляет услуги]. Необходимо по запрошенным городам верну

algorithms · data-structuresAvito / Авито (скрининг) - 34 кв 2025не решено

Условие

У нас есть объект [Продавец ID] -> [Список городов, где он осуществляет услуги]. Необходимо по запрошенным городам вернуть такой же объект только с продавцами, у которых есть желаемые населенные пункты, лишнее надо откинуть.

// Пример
// ### in
// sellers = {
// 1: ['Москва ','Самара ','Ростов '],
// 2: ['Москва ','Самара ','Ростов ','Казань ','Курган ','Пенза '],
// 3: ['Самара ','Ростов ','Курган ','Пенза '],
// 4: ['Москва ','Казань ','Тула '],
// }

// cities = ['Москва ','Казань ','Тула ']

// ### out
// {
// 1: [Москва],
// 2: [Москва, Казань],
// 4: [Москва, Казань, Тула],
// }

// алгоритмическая сложность: O(?)
// потребление памяти: O(?)

Решение

Разбор

---

Источник: Avito / Авито (скрининг) - 3 · 4 кв 2025

← Есть список отзывов на товар, который с… · Все задачи · Алгоритмы и структуры данных · У нас на сайте ввели лайки для продавцо… →