У меня был клевый момент на собесе
Есть составная структура данных, которую ты делаешь сам
И есть число, которое нужно проверить, есть ли оно в этой структуре данных
In_array дает сложность On, а вот если мы делаем не массив типа [1, 2, 4], а хэш-мэп типа [1 => 'value' , 2 => 'value', 4 => 'value'] и проверяем этим самым маппингом, сложность волшебным образом становится O1.
На 1кк элементов невероятно эффективно