Problem "Sortiranje pomoću trivijalne hash funkcije" navodi da ste dobili cjeloviti niz. Niz može sadržavati negativne i pozitivne brojeve. Izjava o problemu traži sortiranje niza pomoću funkcije Trivial Hash. Primjer arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…
Problem "Pronađi duplikate u danom nizu kada elementi nisu ograničeni na raspon" navodi da imate niz koji se sastoji od n cijelih brojeva. Problem navodi da bi se pronašli duplicirani elementi ako su prisutni u polju. Ako takav element ne postoji, vratite -1. Primjer [ …
Izjava problema S obzirom na broj n, ispišite brojeve fibonacci obrnutim redoslijedom. Primjer n = 5 3 2 1 1 0 Objašnjenje: Fibonaccijevi brojevi su 0, 1, 1, 2, 3 prema redoslijedu. Ali budući da smo trebali tiskati obrnutim redoslijedom. n = 7 8 5…
Izjava o problemu Problem "Implementacija Dequea pomoću dvostruko povezanog popisa" navodi da trebate implementirati sljedeće funkcije Deque ili Double Ended Queue pomoću dvostruko povezanog popisa, insertFront (x): Dodajte element x na početku Deque insertEnd (x ): Dodaj element x na kraju ...
Izjava o problemu „K-ti najveći element u BST-u kada izmjena BST-a nije dopuštena“ navodi da vam se daje binarno stablo pretraživanja i da morate pronaći k-ti najveći element. To znači da kada su svi elementi binarnog stabla pretraživanja poredani u opadajućem redoslijedu. Onda ...
Izjava o problemu Napišite algoritam za obavljanje pretraživanja i umetanja u binarno stablo pretraživanja. Dakle, ono što ćemo učiniti je umetnuti neke elemente iz unosa u binarno stablo pretraživanja. Kad god se zatraži pretraga određenog elementa, tražit ćemo ga među elementima u BST-u (kratko ...
Izjava o problemu Dobit ćete razvrstani niz cijelih brojeva. Moramo pronaći najmanju pozitivnu cijelu vrijednost koja se ne može predstaviti kao zbroj bilo kojeg podskupa datog niza. Primjer arr [] = {1,4,7,8,10} 2 Objašnjenje: Budući da ne postoji nijedan pod niz koji može predstavljati 2 kao…
Izjava problema S obzirom na binarnu matricu veličine nx m. Problem je pronaći pravokutnu pod-matricu najvećeg područja s jednakim brojem 1 i 0. Primjer Dimenzije = 4 x 4 Matrica: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…
Izjava o problemu Dobit ćete niz čitavih brojeva. Dati niz može sadržavati i pozitivne i negativne brojeve. Doznajte veličinu podreza s maksimalnim zbrojem. Primjer arr [] = {1,4, -2, -5,2-1,4,3} 4 Objašnjenje: 2 -1 + 4 + 3 = 8 je maksimalni zbroj dužine 4 arr []…
S obzirom na prelazak redoslijeda nivoa binarnog stabla pretraživanja, napišite algoritam za konstrukciju binarnog stabla pretraživanja ili BST iz ITS-a zadanog redoslijeda nivoa. Primjer Ulazna razinaOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Redoslijed izlaza: 5 8 9 12 15 18…
