Как сделать живой поиск по массиву и вложенным массивам?

Question

[akkv]

Есть массив областей и городов.

[
  { name: 'Страна' },
  {
    name: 'Область',
    cities: [{ name: 'Город' }, { name: 'Город' }],
  },
  {
    name: 'Область',
    cities: [{ name: 'Город' }, { name: 'Город' }],
  }
];

Подскажите как реализовать живой поиск одновременно по стране\области\городу, с созданием нового массива результатов.

При поиске строки "о" результатом будет:
Область
Город
Город
Область
и т.д.

Как вариант решения преобразовать все в один массив без вложенности.

Пример без вложенности (работает только для поиска по областям):

search.oninput = () => {
  if (search.value !== '') {
    filteredData = data.filter((t) => t.name.toLowerCase().includes(search.value.toLowerCase())
  }
};

Comments

[Сергей Сергей]

Схема данных размытая, то страна, то область. И ещё бы песочницу с неполным рабочим вариантом.

[akkv]

Сергей Сергей, Данные приходят в таком виде, страна на одном уровне с областями, а у областей уже есть города.

[WbICHA]

const getIntersectionsFromString = (arr, searchStr) => {
    const searchReg = new RegExp(searchStr, 'i');
    
    return getIntersections(arr, searchReg);
  }
  
  const getIntersections = (arr, searchReg) => {
    return arr.reduce((acc, v) => {
      if(searchReg.test(v.name)) {
        acc.push(v);
      }
      if(v.cities) {
        acc.push(...getIntersections(v.cities, searchReg));
      }
      return acc;
    }, []);
  }
  
  getIntersectionsFromString(arr, 'о').map(v => v.name);

Answer 1

[Alexander3928]

В youtube набери "live search"

Answer 2

[ThunderCat]

filteredData = data.((t) => t.name.toLowerCase().includes(search.value.toLowerCase())

Во первых не хватает скобки закрывающей, странно что у вас вообще что-то работает.
во вторых - любая работа с массивом (а если уже совсем придираться, то у вас не массив, а объект, но не суть) - цикл, даже если он замаскирован под мап/фильтер, а любой вложенный массив - рекурсия. Соответственно пишете рекурсивную функцию.
В третьих - вам вроде нужен массив строк(?), а фильтр вернет массив элементов, что вообще не рядом. По этому скорее всего вам нужен не filter, а просто цикл с возвратом строки.