Об'єднання та перетин двох пов'язаних списків

Враховуючи два зв’язані списки, створіть ще два зв’язані списки, щоб отримати об’єднання та перетин елементів існуючих списків. Приклад введення: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Вихід: Список_перетину: 14 → 9 → 5 Union_list:…

докладніше

Перевірте, чи рівні два масиви чи ні

Проблема “Перевірте, чи рівні два масиви чи ні” стверджує, що вам дано два масиви. У постановці задачі сказано, що ви повинні визначити, рівні дані масиви чи ні. Приклад arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4,…

докладніше

Запити суми діапазону без оновлень

Постановка проблеми Проблема «Запити суми діапазону без оновлень» стверджує, що у вас є масив цілих чисел і діапазон. Постановка задачі вимагає з’ясувати суму всіх елементів у заданому діапазоні. Приклад arr [] = {10, 9, 8, 7, 6} Запит: {(0, 4), (1, 3)} 40 24…

докладніше

Підрахуйте кількість вузлів на заданому рівні в дереві за допомогою BFS

Опис Проблема “Підрахувати кількість вузлів на даному рівні в дереві за допомогою BFS” стверджує, що вам дано Дерево (ациклічний графік) і кореневий вузол, з’ясувати кількість вузлів на L-му рівні. Ациклічний графік: Це мережа вузлів, з’єднаних через ребра, яка має…

докладніше

Перемістіть усі негативні елементи в кінець по порядку з додатковим місцем

Положення про проблему «Перемістіть усі від’ємні елементи в кінці в порядку з додатковим пробілом» говорить, що вам дано масив, що містить як позитивні, так і негативні числа. Постановка задачі просить перемістити всі негативні елементи в останню частину масиву. Приклад arr [] = {1,2, -3, -5,2,7, -9, -11} 1,…

докладніше

Підрахувати пари з двох відсортованих масивів, сума яких дорівнює заданому значенню x

Постановка проблеми “Підрахувати пари з двох відсортованих масивів, сума яких дорівнює заданому значенню x”, говорить про те, що вам дано два відсортовані масиви цілих чисел і ціле число, яке називається sum. Постановка задачі вимагає з'ясувати загальну кількість пари, яка складає ...

докладніше

Знайдіть найменше ціле натуральне значення, яке не можна представити як суму будь-якої підмножини даного масиву

Постановка проблеми Вам надано відсортований масив цілих чисел. Нам потрібно знайти найменше ціле натуральне значення, яке не можна представити як суму будь-якої підмножини даного масиву. Приклад arr [] = {1,4,7,8,10} 2 Пояснення: Оскільки немає жодного підмасиву, який може представляти 2 як…

докладніше

Підрахувати підмножини, що мають чіткі парні числа

Ми всі стикалися з проблемою підмножини в той чи інший момент в інтерв’ю. Інтерв'юери теж люблять ці проблеми. Ці проблеми допомагають їм вивчити розуміння, а також процес мислення будь-якого студента. Отже, без жодних додаткових сумнівань, давайте перейдемо прямо до ...

докладніше

Знайдіть три елементи з різних трьох масивів, такі що a + b + c = сума

Три суми - це проблема, яку люблять інтерв'юери. Це проблема, про яку мене особисто запитали під час інтерв’ю в Amazon. Отже, не витрачаючи більше часу, давайте перейдемо до проблеми. Масив, що має як додатні, так і від’ємні числа. Три числа, які складають до нуля /, можуть бути змінені,…

докладніше

Найменший підмасив з усіма випадками найчастішого елемента

У найменшому підмасиві з усіма випадками найчастішої проблеми з елементами ми подали масив. Візьміть число “m” у масиві з максимальною частотою. У заяві про проблему сказано, що вам потрібно знайти найменший підмасив, який також містить усі числа ...

докладніше