Medium | Запит суми діапазону 2D – незмінне рішення Leetcode | Амазонка Bloomberg Facebook Google ліфт Microsoft Nvidia Samsung | матриця |
Жорсткий | Знайдіть найменший діапазон, що містить елементи з k списків | Амазонка Apple Google Убер | динамічне програмування |
Medium | Вгадайте число вище або нижче II | Амазонка Google Microsoft | динамічне програмування |
Легко | Максимальна сума пар з конкретною різницею | Аколіт Coursera Делівері Фуркіти Snapdeal | динамічне програмування |
Medium | Максимальна сума шляху в трикутнику прямого числа | Citrix Д. Е. Шоу Directi Expedia | динамічне програмування |
Medium | Максимальна кількість відрізків довжин a, b і c | Амазонка BlackRock ByteDance Citrix Google Терадата Убер | динамічне програмування |
Medium | Максимальна сума підпослідовностей, така що не три послідовні | 24 * 7 Інноваційні лабораторії Accenture Амазонка Делівері PayPal PayU | динамічне програмування |
Легко | Підрахуйте всі підпослідовності, що мають добуток менше K | ByteDance Capital One CodeNation Збір даних Expedia Яндекс | динамічне програмування |
Жорсткий | LCS (Найдовша загальна послідовність) з трьох рядків | Амазонка CodeNation Expedia Google Убер Zoho | динамічне програмування |
Medium | Найдовша повторювана послідовність | Амазонка Арцезіум Авалара ByteDance Capital One Facebook MetLife | динамічне програмування |
Легко | Послідовності заданої довжини, де кожен елемент більше або дорівнює дворазовому попередньому | Accenture Амазонка CodeNation Facebook Google PayPal компанія Qualcomm | динамічне програмування |
Жорсткий | Знайдіть максимальну довжину зміїної послідовності | Амазонка CodeNation Expedia Яндекс | динамічне програмування |
Жорсткий | Мінімальна сума множень n чисел | Accenture BlackRock GE Healthcare JP Morgan PayPal | динамічне програмування |
Легко | Порахуйте шляхи досягнення n-ї сходи, використовуючи кроки 1, 2 або 3 | Амазонка CodeNation GE Healthcare Microsoft Лабораторії Moonfrog PayPal Убер | динамічне програмування |
Medium | Шлях мінімальної суми у трикутнику | Амазонка Apple Bloomberg | динамічне програмування |
Medium | Підраховуйте двійкові послідовності парної довжини з однаковою сумою першої та другої половинних бітів | 24 * 7 Інноваційні лабораторії Амазонка Dell GE Healthcare | динамічне програмування |
Легко | Найдовша підпослідовність така, що різниця між суміжними є одна | Амазонка Авалара Факти Фуркіти Microsoft | динамічне програмування |
Medium | Максимальна сума шляху в трикутнику | Арцезіум CodeNation GE Healthcare PayU Убер Zoho | динамічне програмування |
Легко | Шлях з максимальним середнім значенням | Cisco Епічні системи Сірий Помаранчевий Лабораторії SAP Times Інтернет | динамічне програмування |
Легко | Максимальний добуток зростаючої послідовності | Аколіт GE Healthcare Хакер Rank IBM Snapchat Yahoo | динамічне програмування |
Medium | Друк ланцюжка пар максимальної довжини | Амазонка | динамічне програмування |
Легко | Надрукуйте n термінів послідовності Ньюмена-Конвея | Амазонка Цитадель Факти Фанатики JP Morgan | динамічне програмування |
Medium | Вивести змінений масив після виконання команд додавання та віднімання | ByteDance Cisco Citrix Безкоштовна зарядка Хакер Rank Нагарро працювати Терадата | динамічне програмування |
Легко | Послідовність Ньюмена-Конвея | Амазонка Honeywell | динамічне програмування |
Medium | Послідовність Мозер-де Бруйна | Безкоштовна зарядка Snapdeal Times Інтернет | динамічне програмування |
Жорсткий | Діапазон запитів для найдовшої правильної послідовності дужок | Амазонка CodeNation Google PayPal Убер | динамічне програмування |
Жорсткий | Роздрукувати змінений масив після декількох операцій збільшення діапазону масивів | Expedia Безкоштовна зарядка Google Дійсно Лабораторії Moonfrog Ола Кабіни Qualtrics | динамічне програмування |
Medium | Кількість індексів з однаковими елементами в заданому діапазоні | Сірий Помаранчевий Дійсно працювати Пінтерест Snapdeal Yahoo | динамічне програмування |
Жорсткий | Найдовша бітонна послідовність | CodeNation Д. Е. Шоу Google JP Morgan Microsoft | динамічне програмування |
Легко | Послідовність Голомба | Каденс Індія Дійсно Times Інтернет Ятра | динамічне програмування |
Легко | Ньюмен – Шенкс – прем’єр Вільямса | Хакер Rank | динамічне програмування |
Жорсткий | Різничний масив | Запит оновлення діапазону в O (1) | Арцезіум CodeNation Directi Expedia Google компанія Qualcomm | динамічне програмування |
Жорсткий | Алгоритм огорожі живопису | CodeNation Facebook Google Осягати інтуїтивно JP Morgan Morgan Stanley | динамічне програмування |
Medium | Двійковий масив після операцій перемикання діапазону M | Амазонка Coursera Goldman Sachs Google Сірий Помаранчевий Snapchat | динамічне програмування |
Легко | Постійний діапазон додавання операцій над масивом | CodeNation Д. Е. Шоу Directi Expedia Google | динамічне програмування |
Medium | Підрахувати прайми в діапазонах | Google Похід Куліза Сито Snapchat Yahoo | динамічне програмування |
Легко | Надрукуйте числа Фібоначчі в зворотному порядку | Accenture MAQ o9 розчини UHG Optum | динамічне програмування |
Легко | Вивести послідовність Фібоначчі, використовуючи 2 змінні | Амазонка Делівері Факти Фуркіти Похід MAQ o9 розчини PayU | динамічне програмування |
Medium | Запити на XOR найбільшого непарного дільника діапазону | 24 * 7 Інноваційні лабораторії Цитадель Directi Expedia Google Дійсно Snapdeal | динамічне програмування |
Легко | Обчислити nCr% p | Accenture Каденс Індія Комлі Медіа Ола Кабіни Площа | динамічне програмування |
Легко | Різання стрижня | Амазонка Directi Flipkart Google JP Morgan Microsoft | динамічне програмування |
Medium | Підмножина найбільших подільних пар | Амазонка Google | динамічне програмування |
Жорсткий | Запити для GCD усіх чисел масиву, крім елементів у заданому діапазоні | Амазонка Capital One Д. Е. Шоу Google PayPal Терадата | динамічне програмування |
Жорсткий | Знайдіть, чи є підмасив формою гори чи ні | Амазонка BlackRock Cisco Citrix Факти Honeywell Тесла Яндекс | динамічне програмування |
Medium | Середнє значення діапазону в масиві | Каденс Індія Expedia Безкоштовна зарядка Сірий Помаранчевий Roblox Snapchat Snapdeal Times Інтернет Яндекс | динамічне програмування |
Жорсткий | Підмножина із сумою, що ділиться на m | Арцезіум Cisco Д. Е. Шоу Directi Expedia Мінтра PayU | динамічне програмування |
Medium | Перевірте, чи не збігаються два інтервали між заданим набором інтервалів | Амазонка Арцезіум Cisco Directi JP Morgan Microsoft компанія Qualcomm Яндекс | динамічне програмування |
Легко | Запити суми діапазону без оновлень | BlackRock GE Healthcare Лабораторії Moonfrog Синопсис Таксі4Звичайно Twilio | динамічне програмування |
Medium | Задача суми підмножин в O (сумарному) просторі | саман Амазонка Дрішті-Софт | динамічне програмування |
Легко | Проблема сполучення друзів | Амазонка Expedia GE Healthcare Google Honeywell JP Morgan | динамічне програмування |
Medium | Проблема золотого рудника | Амазонка Flipkart Google Microsoft PayU Убер | динамічне програмування |
Легко | Проблема плитки | 24 * 7 Інноваційні лабораторії Амазонка Д. Е. Шоу Делівері PayPal | динамічне програмування |
Medium | Коефіцієнт перестановки | БанкБазаар Xome | динамічне програмування |
Легко | Найдовше зростаюча послідовна послідовність | Амазонка Google Microsoft | динамічне програмування |
Medium | Біноміальний коефіцієнт | Directi Expedia Хакер Rank Xome | динамічне програмування |
Легко | Найкращий час для купівлі та продажу акцій | саман Амазонка Apple Bloomberg ByteDance Cisco Д. Е. Шоу eBay Expedia Facebook Goldman Sachs Google JP Morgan Microsoft Morgan Stanley оракул PayPal Qualtrics Samsung VMware | динамічне програмування |
Medium | Кількість найдовших зростаючих послідовностей | Амазонка Samsung Zoho | динамічне програмування |
Medium | Розбиття паліндрому | Амазонка Facebook Google Microsoft | динамічне програмування |
Жорсткий | Програма для проблеми міст та факел | Аколіт eBay Snapdeal Терадата Times Інтернет | динамічне програмування |
Жорсткий | Булева задача вибору дужок | Амазонка LinkedIn Microsoft | динамічне програмування |
Жорсткий | K максимальні суми суміжних суміжних підмасивів | CodeNation Dell Facebook GE Healthcare Google компанія Qualcomm | динамічне програмування |
Medium | Як надрукувати максимальну кількість букв А за допомогою чотирьох клавіш | Амазонка Facebook Google PayPal Paymt | динамічне програмування |
Medium | Зберіть максимум очок у сітці, використовуючи дві обходи | Амазонка Fab Goldman Sachs Google Honeywell LinkedIn Пінтерест Yahoo | динамічне програмування |
Medium | Максимальне перетворення ваги даного рядка | Амазонка BlackRock ByteDance CodeNation Д. Е. Шоу Expedia JP Morgan Ола Кабіни | динамічне програмування |
Жорсткий | Проблема з обгортанням слів | Арцезіум Факти Сірий Помаранчевий Microsoft Мінтра Ола Кабіни PayU | динамічне програмування |
Жорсткий | Проблема розділу художника | CodeNation Google | динамічне програмування |
| Максимальна сума підмасиву без урахування певних елементів | Аколіт CodeNation Directi JP Morgan компанія Qualcomm | динамічне програмування |
Жорсткий | Проблема з мобільною цифровою клавіатурою | Амазонка MAQ Microsoft Спринклер | динамічне програмування |
Medium | Максимальна сума бітонічного підмасиву | Cisco Д. Е. Шоу Dell Фуркіти Goldman Sachs Грофери IBM PayU Yahoo | динамічне програмування |
Жорсткий | Прямокутна підматриця найбільшої площі з рівним числом 1 і 0 | Accenture Дійсно Інформаційний край Рішення для монотипії PayPal Пінтерест Синопсис Times Інтернет UHG Optum | динамічне програмування |
Medium | Оптимізоване для космосу рішення для розв’язання проблем з рюкзаком 0-1 | Амазонка BlackRock ByteDance CodeNation JP Morgan Нетскап Ола Кабіни компанія Qualcomm | динамічне програмування |
Жорсткий | Друк дужок у задачі множення матричного ланцюга | Амазонка Авалара Цитадель Збір даних Directi JP Morgan Paymt Twilio | динамічне програмування |
Легко | Розмір підмасиву з максимальною сумою | Coursera Сірий Помаранчевий UHG Optum Xome | динамічне програмування |
Легко | Мінімальна кількість стрибків для досягнення кінця | саман Амазонка Housing.com Лабораторії Moonfrog Morgan Stanley Номери OYO Лабораторії SAP Лабораторії Walmart | динамічне програмування |
Жорсткий | Кількість паліндромних шляхів у матриці | Apple CodeNation Facebook Фанатики Google | динамічне програмування |
Жорсткий | Найбільша прямокутна підматриця, сума якої дорівнює 0 | Амазонка CodeNation Directi Expedia Facebook Google IBM Microsoft PayPal Убер | динамічне програмування |
Medium | Максимальна сума прямокутника у 2D-матриці | Аколіт Амазонка Факти Samsung | динамічне програмування |
Легко | Максимальна сума, що збільшується підпослідовності | Амазонка Фанатики Microsoft Morgan Stanley | динамічне програмування |
Легко | Найбільша сума суміжного підмасиву | 24 * 7 Інноваційні лабораторії Аколіт Амазонка Д. Е. Шоу Факти Flipkart Похід Housing.com MakeMyTrip MetLife Microsoft Morgan Stanley Ола Кабіни оракул Номери OYO PayU Samsung Snapdeal Терадата Віза VMware Лабораторії Walmart Zoho | динамічне програмування |
Medium | Множення ланцюга матриці | Амазонка CodeNation Д. Е. Шоу Google Microsoft Убер | динамічне програмування |
Medium | Супер потворне число | Google | динамічне програмування |
Medium | Підрахунок подільних пар | Махіндра Комвіва оракул | динамічне програмування |
Medium | Проблема рюкзака | MakeMyTrip Snapdeal Віза Zoho | динамічне програмування |
Medium | Шляхи декодування | саман Амазонка Cisco Збір даних Facebook Goldman Sachs Google JP Morgan Microsoft Morgan Stanley оракул Площа | динамічне програмування |
Medium | Найдовша паліндромна послідовність | Амазонка Facebook Microsoft | динамічне програмування |
Medium | Цільова сума | Амазонка Bloomberg Facebook | динамічне програмування |
Medium | Найдовша загальна послідовність | Амазонка eBay Facebook Morgan Stanley | динамічне програмування |
Medium | Домашній розбійник | Амазонка Apple Cisco Expedia Google Microsoft оракул | динамічне програмування |
Medium | Розбиття паліндрому | Амазонка Facebook Google | динамічне програмування |
Medium | Нова гра 21 | Apple Google | динамічне програмування |
Жорсткий | Виразні послідовності | Амазонка Bloomberg Математичні роботи | динамічне програмування |
Легко | Сходження по сходах | саман Амазонка Apple Bloomberg Expedia Goldman Sachs | динамічне програмування |
Легко | Проблема суми підмножини | саман Амазонка Амейо | динамічне програмування |
Легко | Потворні цифри | Делівері Goldman Sachs Paymt | динамічне програмування |
Легко | Основи динамічного програмування | Infosys MAQ | динамічне програмування |
Medium | Проблема зміни монети | Амазонка Apple BlackRock Bloomberg ByteDance Capital One Facebook Goldman Sachs Google оракул Лабораторії Walmart | динамічне програмування |