На вход подаются два неупорядоченных слайса любой длины. Надо написать функцию, которая возвращает их пересечение.

go · slices-arraysSberTech SynAI1 кв 2026не решено

Условие

На вход подаются два неупорядоченных слайса любой длины. Надо написать функцию, которая возвращает их пересечение.

func intersection(a, b []int) []int {
  var result []int

  return result
}

func main() {
  // Пример 1
  a := []int{23, 3, 1, 2}
  b := []int{6, 2, 4, 23}

  // [2, 23]
  fmt.Printf("%v\n ", intersection(a, b))

  // Пример 2
  a = []int{1, 1, 1, 1}
  b = []int{1, 1, 1, 1, 1, 1, 1, 1}

  // [1, 1, 1, 1]
  fmt.Printf("%v\n ", intersection(a, b))
}

Какая алгоритмическая сложность данного алгоритма?

Решение

Разбор

---

Источник: SberTech SynAI · 1 кв 2026

← Что выведет и почему? · Все задачи · Go · Даны два канала. Первый канал заполняем… →