Категорије питања
Флипкарт низ питања
Питање 1. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...
Питање 2. Минимална операција да се сви елементи изједначе у низу Проблем „Минимална операција да се сви елементи изједначе у низу“ наводи да вам је дат низ са целим бројевима. Морате открити минималне операције које се могу урадити да би се низ изједначио. Пример [1,3,2,4,1] 3 Објашњење Било које одузимање може бити ...
Питање 3. Броји број тројки са производом једнаким задатом броју Проблем „Броји број тројки са производом једнаким задатом броју“ наводи да смо добили целобројни низ и број м. Изјава о проблему тражи да се сазна укупан број тројки са производом једнаким м. Пример арр [] = {1,5,2,6,10,3} м = 30 3 Објашњење Тројке ...
Питање 4. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...
Питање 5. Проблем рудника злата Изјава о проблему „Проблем рудника злата“ наводи да сте добили 2Д мрежу која садржи неке негативне кованице смештене у сваку ћелију дате мреже. У почетку рудар стоји на првој колони, али у реду нема ограничења. Може да започне у било ком реду. Тхе ...
Питање 6. Највећи зброј суседни подниз Изјава о проблему Добили сте низ целих бројева. Изјава о проблему тражи да се пронађе највећи збир суседних подмрежа. То не значи ништа друго него пронаћи подред (непрекидни елементи) који има највећи збир међу свим осталим поднизима у датом низу. Пример арр [] = {1, -3, 4, ...
Питање 7. Пронађи максимум од минимума за сваку величину прозора у датом низу Дат је низ а [] величине н. За сваку величину прозора која варира од 1 до н у испису низа или пронађите максимум минимума за сваку величину прозора у датом низу. Пример уноса: а [] = {10, 20, 30, 50, 10, 70, 30} Излаз: 70 30 20 ...
Питање 8. Заробљавање кишнице ЛеетЦоде решење У проблему заробљавања кишне воде ЛеетЦоде, дали смо Н ненегативних целих бројева који представљају мапу надморске висине и ширина сваке траке је 1. Морамо пронаћи количину воде која може бити заробљена у горњој структури. Пример Хајде да то разумемо на примеру За ...
Питање 9. Посуда са највише воде Опис проблема: дато вам је н целих бројева (и0, и1, и2 ... ин-1) при н индекса (и = 0,1,2 ... н-1). Цео број у и-том индексу је ии. Сада нацртате н линија на картезијанској равни у свакој тачки повезивања (и, ии) и (и, 0). Пронађите максималну количину воде ...
Питање 10. Проблем славних Изјава о проблему У проблему са славом постоји соба од Н људи, пронађите славну особу. Услови за славне особе су - Ако је А славна личност, онда би сви остали у соби требали знати А. А не би требали знати никога у соби. Морамо пронаћи особу која испуњава ове услове. ...
Питање 11. Броји број појава у сортираном низу Изјава о проблему У проблему „Бројање броја појављивања у сортираном низу“ дали смо сортирани низ. Пребројите број појављивања или учесталост у сортираном низу Кс где је Кс цео број. Пример уноса 13 1 2 2 2 2 3 3 3 4 4 ...
Флипкарт стринг питања
Питање 12. Проверите да ли постоји Палиндром након сваког упита о замени карактера Проблем „Провери Палиндром након сваког упита за замену карактера“ наводи да претпостављамо да сте добили Стринг и не. упита, сваки упит има две целобројне улазне вредности као и1 и и2 и један унос знакова који се назива 'цх'. Изјава о проблему тражи да се промене вредности на и1 и ...
Питање 13. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...
Питање 14. Приступ заснован на реду за први знак који се не понавља у стриму Изјава о проблему Проблем „Приступ заснован на реду за први знак који се не понавља у току“ наводи да сте добили ток који садржи мала слова, пронађите први знак који се не понавља, кад год се новом току дода нови знак и ако постоји није повратак знакова који се не понавља -1. Примери аабцддбе ...
Питање 15. Следећа пермутација У следећем задатку пермутације који смо дали реч пронађите његову лексикографски већу_пермутацију. Пример улаза: стр = "туториалцуп" излаз: туториалпцу инпут: стр = "нмхдгфецба" оутпут: нмхеабцдфг инпут: стр = "алгоритми" оутпут: алгоритми инпут: стр = "споонфеед" оутпут: Нект Пермутатион ...
Питање 16. Најмањи палиндром након замене Изјава о проблему У проблему „Најмањи палиндром након замене“ дали смо улазни низ који садржи мала и мала слова абецеде и тачке (.). Морамо да заменимо све тачке неким знаком абецеде на такав начин да резултујући низ постане палиндром. Палиндром треба да буде лексикографски најмањи. Улазни ...
Питање 17. Најмањи прозор у низу који садржи све знакове другог стринга Пронађи најкраћи подниз у датом низу који садржи све карактере дате речи или Пронађи најмањи прозор у низу који садржи све знакове другог стринга С обзиром на два низа с и т, напиши функцију која ће пронаћи минимални прозор у с који ће ...
Флипкарт Трее Питања
Питање 18. Поглед одоздо на бинарно дрво Изјава о проблему Проблем „Поглед одоздо на бинарно стабло“ наводи да сте добили бинарно стабло и да сада требате пронаћи приказ дна за дато стабло. Када видимо дрво из правца надоле. Чворови који су нам видљиви је дно ...
Питање 19. Прелазак редоследа нивоа у спиралном облику У овом проблему дали смо бинарно стабло, исписујемо прелазак редоследа нивоа у спиралу. Примери Улазни излаз 10 30 20 40 50 80 70 60 Наивни приступ за прелазак редоследа нивоа у спиралном облику Идеја је да се изврши обичан заокрет редоследа нивоа помоћу ...
Питање 20. Одштампајте бинарно стабло у вертикалном редоследу У овом проблему смо дали показивач који означава корен бинарног стабла и ваш задатак је да одштампате бинарно стабло у вертикалном редоследу. Пример улаза 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Излаз 4 2 ...
Питање 21. Преокрет редоследа цик-цак нивоа бинарног стабла С обзиром на бинарно стабло, испишите цик-цак обилазак редоследа његових вредности чворова. (тј. слева надесно, па десно налево за следећи ниво и наизменично). Пример размотрите бинарно стабло дато испод Испод је цик-цак прелазак редоследа нивоа горе наведених бинарних стабала ...
Флипкарт Грапх питања
Питање 22. Тополошко сортирање С обзиром на усмерени ациклични граф, тополошки сортирајте чворове графа. Пример тополошког сортирања Тополошко сортирање горњег графикона је -> {1,2,3,0,5,4} Теорија Тополошко сортирање се врши за усмерени ациклични графикон (ДАГ). ДАГ нема циклуса. тј. не постоји таква путања која почиње од било ког чвора ...
Флипкарт Стацк Питања
Питање 23. Решење за хватање кишнице Леетцоде Опис проблема Решење ЛеетЦоде за заробљавање кишне воде – „Заробљавање кишнице“ наводи да је дат низ висина који представља мапу надморске висине где је ширина сваке траке 1. Морамо да пронађемо количину воде заробљене након кише. Пример: Улаз: висина = [0,1,0,2,1,0,1,3,2,1,2,1] Излаз: 6 Објашњење: Проверите ...
Питање 24. Пронађите израз израза у закључној загради за дати отвор у загради Изјава проблема С обзиром на низ с дужине / величине н и целобројну вредност која представља индекс почетне углате заграде. Пронађи индекс закључне заграде за дату отварајућу заграду у изразу. Пример с = "[АБЦ [23]] [89]" индекс = 0 8 с = "[Ц- [Д]]" индекс = 3 5 с ...
Питање 25. Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор Дизајнирајте стек који подржава гетМин () за О (1) време и О (1) додатни простор. Стога посебна структура података стека мора подржавати све операције стека попут - воид пусх () инт поп () боол исФулл () боол исЕмпти () у константном времену. Додајте додатну операцију гетМин () за враћање минималне вредности ...
Питање 26. Пронађи максимум од минимума за сваку величину прозора у датом низу Дат је низ а [] величине н. За сваку величину прозора која варира од 1 до н у испису низа или пронађите максимум минимума за сваку величину прозора у датом низу. Пример уноса: а [] = {10, 20, 30, 50, 10, 70, 30} Излаз: 70 30 20 ...
Питање 27. Прелазак редоследа нивоа у спиралном облику У овом проблему дали смо бинарно стабло, исписујемо прелазак редоследа нивоа у спиралу. Примери Улазни излаз 10 30 20 40 50 80 70 60 Наивни приступ за прелазак редоследа нивоа у спиралном облику Идеја је да се изврши обичан заокрет редоследа нивоа помоћу ...
Питање 28. Ред користећи стекове У реду користећи проблем стека, морамо да имплементирамо следеће функције реда користећи стандардне функције структуре података стека, Енкуеуе: Додај елемент на крај реда Декуеуе: Уклони елемент са почетка реда Пример уноса : Енкуеуе (5) Енкуеуе (11) Енкуеуе (39) Декуеуе () ...
Питање 29. Заробљавање кишнице ЛеетЦоде решење У проблему заробљавања кишне воде ЛеетЦоде, дали смо Н ненегативних целих бројева који представљају мапу надморске висине и ширина сваке траке је 1. Морамо пронаћи количину воде која може бити заробљена у горњој структури. Пример Хајде да то разумемо на примеру За ...
Питање 30. Преокрет редоследа цик-цак нивоа бинарног стабла С обзиром на бинарно стабло, испишите цик-цак обилазак редоследа његових вредности чворова. (тј. слева надесно, па десно налево за следећи ниво и наизменично). Пример размотрите бинарно стабло дато испод Испод је цик-цак прелазак редоследа нивоа горе наведених бинарних стабала ...
Питање 31. Проблем славних Изјава о проблему У проблему са славом постоји соба од Н људи, пронађите славну особу. Услови за славне особе су - Ако је А славна личност, онда би сви остали у соби требали знати А. А не би требали знати никога у соби. Морамо пронаћи особу која испуњава ове услове. ...
Флипкарт Куеуе Куеуес
Питање 32. Приступ заснован на реду за први знак који се не понавља у стриму Изјава о проблему Проблем „Приступ заснован на реду за први знак који се не понавља у току“ наводи да сте добили ток који садржи мала слова, пронађите први знак који се не понавља, кад год се новом току дода нови знак и ако постоји није повратак знакова који се не понавља -1. Примери аабцддбе ...
Питање 33. Ред користећи стекове У реду користећи проблем стека, морамо да имплементирамо следеће функције реда користећи стандардне функције структуре података стека, Енкуеуе: Додај елемент на крај реда Декуеуе: Уклони елемент са почетка реда Пример уноса : Енкуеуе (5) Енкуеуе (11) Енкуеуе (39) Декуеуе () ...
Питање 34. Преокрет редоследа цик-цак нивоа бинарног стабла С обзиром на бинарно стабло, испишите цик-цак обилазак редоследа његових вредности чворова. (тј. слева надесно, па десно налево за следећи ниво и наизменично). Пример размотрите бинарно стабло дато испод Испод је цик-цак прелазак редоследа нивоа горе наведених бинарних стабала ...
Флипкарт Матрик Питања
Питање 35. Проблем рудника злата Изјава о проблему „Проблем рудника злата“ наводи да сте добили 2Д мрежу која садржи неке негативне кованице смештене у сваку ћелију дате мреже. У почетку рудар стоји на првој колони, али у реду нема ограничења. Може да започне у било ком реду. Тхе ...
Питање 36. Проблем славних Изјава о проблему У проблему са славом постоји соба од Н људи, пронађите славну особу. Услови за славне особе су - Ако је А славна личност, онда би сви остали у соби требали знати А. А не би требали знати никога у соби. Морамо пронаћи особу која испуњава ове услове. ...
Флипкарт Остала питања
Питање 37. Највећи правоугаоник у хистограму ЛеетЦоде решење Најава проблема Највећи правоугаоник у хистограму ЛеетЦоде Решење – Дат низ целих бројева који представљају висину траке хистограма где је ширина сваке траке 1, вратите површину највећег правоугаоника у хистограму. Пример тест случаја 1: Улаз: висине = [2, 1, 5, 6, 2, 3] Излаз: 10 Објашњење: ...
Питање 38. ЛеетЦоде решење за судар астероида Приказ проблема Судар астероида ЛеетЦоде Решење – Дат нам је низ астероида целих бројева који представљају астероиде у низу. За сваки астероид, апсолутна вредност представља његову величину, а знак представља његов правац (позитивно значење десно, негативно значење лево). Сваки астероид се креће истом брзином. Сазнај државу...
Питање 39. Бинарно дрво Максимална путања Сума ЛеетЦоде решење Исказ проблема Максимални збир путања бинарног стабла ЛеетЦоде Решење – Пут у бинарном стаблу је низ чворова где сваки пар суседних чворова у низу има ивицу која их повезује. Чвор се може појавити у низу највише једном. Имајте на уму да пут не треба ...
Питање 40. Минимални број славина за отварање за заливање баште ЛеетЦоде решење Опис проблема Минимални број славина за отварање за заливање баште ЛеетЦоде решење – На к-оси се налази једнодимензионални врт. Башта почиње у тачки 0 и завршава се у тачки н. (тј. Дужина баште је н). Постоји н + 1 славина који се налазе у тачкама [0, 1, ..., н] у ...
Питање 41. Бинарно стабло цик-цак Левел Ордер Траверсал ЛеетЦоде решење Исказ проблема Бинарно стабло цик-цак ниво преласка редоследа ЛеетЦоде Решење – Дат корен бинарног стабла, вратите обилазак цик-цак редоследа нивоа вредности његових чворова. (тј. с лева на десно, затим здесна налево за следећи ниво и наизменично). Улаз: роот = [3,9,20,нулл,нулл,15,7] Излаз: [[3],[20,9],[15,7]] Објашњење Ми ...
Питање 42. Речник ванземаљаца ЛеетЦоде решење Исказ проблема Речник ванземаљаца ЛеетЦоде Решење – Постоји нови ванземаљски језик који користи енглеско писмо. Међутим, редослед међу писмима вам је непознат. Добијате листу стринг речи из речника страног језика, где су низови у речима поређани лексикографски према правилима овог новог језика. ...
Питање 43. Минимални могући цео број после највише К суседних замена цифара ЛеетЦоде решење Најава проблема Минимални могући цео број после највише К суседних замена цифара ЛеетЦоде Решење – Дат вам је стринг нум који представља цифре веома великог целог броја и целог к. Дозвољено вам је да замените било које две суседне цифре целог броја највише к пута. Вратите минимални цео број који такође можете добити ...
Питање 44. Решење Леетцоде игре за скок Исказ проблема Скок Игра Леетцоде Решење – Дат вам је низ целих бројева. У почетку сте позиционирани на првом индексу низа, а сваки елемент у низу представља вашу максималну дужину скока на тој позицији. Вратите труе ако можете доћи до последњег индекса или фалсе у супротном. Пример: Улаз 1: бројеви = [2, ...
Питање 45. Унија и пресек две повезане листе С обзиром на две повезане листе, креирајте још две повезане листе да бисте добили унију и пресек елемената постојећих листа. Пример уноса: Лист1: 5 → 9 → 10 → 12 → 14 Лист2: 3 → 5 → 9 → 14 → 21 Излаз: Листа пресека: 14 → 9 → 5 Унион_лист: ...
Питање 46. Сечење штапа Изјава о проблему Проблем „Резање шипке“ наводи да сте добили штап одређене дужине и цене за све величине шипки које су мање или једнаке улазној дужини. То јест, знамо цену штапова дужине од 1 до н, с обзиром ...
Питање 47. Програм секвенце кукавице Приказ проблема Кукавица секвенцијални програм или Цуцкоо Хасхинг је метод који се користи за решавање проблема када дође до колизије у Хеш табели. Колизије су вероватно две хеш вредности хеш функције у табели. До колизије долази када дође до две хеш вредности за исти кључ...
