Опыт собеседования с National Instruments | Набор 1 (письменный тест)

Привет! Недавно я сдал письменный тест в National Instruments. Пожалуйста, ответьте на следующие вопросы.

Вопрос 1)
Брэнд, Куп и Мерф - ученые, они проводят n различных экспериментов с разной степенью сложности. Все трое хотят провести эксперименты в порядке сложности эксперимента, но есть одна загвоздка. Сейчас они находятся в разных временных измерениях, но их связывает одно - гравитация! Если хотя бы двое из них проведут эксперимент в одном и том же порядке, то из-за гравитационной аномалии весь эксперимент провалится.
Теперь, учитывая число n и список трудностей di для каждого эксперимента, есть ли способ упорядочить эксперименты так, чтобы:

Все трое проводят эксперименты в порядке сложности от наименее сложного (обозначается меньшим значением сложности) до наиболее сложного.
Порядок этих экспериментов должен быть уникальным, т.е. никакие два ученых не могут проводить эксперименты в одном и том же порядке.

Вход
1 <= n <= 2000 1 <= di <= 2000 Вывод ДА или НЕТ Вопрос 2)
Скайнет превратился в доминирующую силу на Земле и почти полностью уничтожил человечество. Skynet создает роботов с самого начала и каждый год обновляет свои модели, улучшая их. Скайнет хочет полностью уничтожить человечество. Он планирует удалить последнюю группу людей во главе с Джоном Коннором. Скайнет считает, что может уничтожить этих людей, используя только двух своих роботов. Но Скайнет не хочет отправлять двух роботов с одинаковым номером модели, иначе Джон Коннор обнаружит слабость в этой модели и легко уничтожит их обоих.

Скайнет имеет в своем распоряжении N роботов, и для экономии места Скайнет хранит информацию о парах роботов, принадлежащих одной модели. Если в нем нет информации о конкретном роботе, подразумевается, что робот - единственный в этой модели.

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

Входы
N - Общее количество роботов. Каждому роботу присваивается номер от 0 до N-1.
P - Количество пар, по которым у Скайнета есть информация
Далее следуют P пар. Каждая пара имеет два числа P1 и P2, каждое, где 0 <= P1 <= N-1 и 0 <= P2 <= N-1 и P1! = P2 Выходные данные Количество способов, которыми Skynet может выбрать 2 робота, так что оба робота бывают разные модели. Пример ввода: 4 2 0 1 2 3 Пример вывода: 4 Пояснение: Здесь роботы 0 и 1 относятся к одной модели, скажем, модели A. А 2 и 3 относятся к другой модели, скажем B. Следовательно, общее количество возможностей выбора 2 такие роботы, у которых нет двух роботов одинаковой модели - (0, 2), (0, 3), (1, 2) и (1, 3) = 4. Если вам нравится GeeksforGeeks, и вы хотите внести свой вклад, вы можете также напишите статью и отправьте ее по электронной почте на адрес deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.