Как написать функцию для нахождения объекта первого массива которого нет во втором

«Как написать функцию для нахождения объекта первого массива которого нет во втором» — вопрос из категории Алгоритмы и структуры данных, который задают на 23% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

fun findMissingItem(firstArray: List<Any>, secondArray: List<Any>): Any? {
    return firstArray.firstOrNull { item -> 
        !secondArray.contains(item) 
    }
}

Эта функция:

  1. Принимает два списка любого типа
  2. Использует firstOrNull для безопасного поиска
  3. Проверяет отсутствие элемента во втором массиве через contains
  4. Возвращает первый найденный элемент или null, если все элементы есть во втором массиве

Пример использования:

val arr1 = listOf(1, 2, 3)
val arr2 = listOf(1, 3)
println(findMissingItem(arr1, arr2)) // Выведет 2

Для объектов нужно правильно реализовать equals(), иначе сравнение будет некорректным.