@gabitzish1, acum am inteles, cred ca e cel mai simplu asa, la complexitate e la fel ca solutia care am gasit-o ultima data, ca se fac n interschimbari.

@SpiderMan cum zici tu inca raman pe pozitiile 1..k elemente care mie nu imi trebuie si cam sa le sterg trebuie facuti mai multi pasi si deja devine ineficient.

pai e ca si cu un sir suplimentar asa.
@SpiderMan cum zici tu e doar parcurgerea. eu nu vreau sa il parcurg ci sa ii rotesc elementele. la final daca afisez tot sirul sa am elementele rotite.

cum zicea gabitzish1 am gasit si eu o solutie, insa nu prea am inteles cum ziceai acolo.
tot interschimband valorile repetat din k in k pana ajungi de unde ai pornit e cea mai optima solutie.

Am o problema care imi da batai de cam de 3 zile.
Se da un sir de n numere intregi. Sa se toreasca spre stanga cu k pozitii fara a se folosi un sir suplimentar.
exemplu: [1,2,3,4,5,6,7] rotire cu 3 pozitii -> [4,5,6,7,1,2,3].
Si ca indicatie am sa nu fac k rotiri a cate un element deoarece e ineficient.

Am tot incercat sa gasesc un algoritm, insa nu am reusit doar pe cazuri particulare.

asta ar fi mai complicat si ar necesita un numar mai mari de pasi de facut ca sa evit sa gasesc a 2-a aparitie inaintea gasirii corespondentului din al 2-lea sir.

oricum nu prea stiu lucra cu hasuri si tabele de dispersie, daca aveti un algoritm implementat cu asa ceva mi-ar prinde bine sa inteleg.

din ce am vazut eu pe site la hash-uri tu iti creezi o multime in care numerele sa nu se repete, iar apoi verifici daca alte elemente se gasesc in multimea aceea.
insa eu in sir pot avea de 2 ori acelasi numar si atunci trebuie si in al 2-lea sir sa am tot de 2 ori elementul respectiv.

si problema e de pe niste foi, am o lista cu mai multe probleme pe care trebuie sa le rezolv cat mai eficient.

"Sa se scrie o functie care sa decida daca 2 siruri de numere sunt sau nu anagrame (fiecare numar din primul sir sa se regaseasca in al 2-lea sir)."

Problema e simpla insa nu stiu daca e cea mai optima solutie.
Eu m-am gandit sa sortez ambele siruri dupa care sa fac o singura parcurgere pe ambele siruri deodata.
Stiti vreo solutie mai optima din punct de vedere al timpului si a memoriei?

Daca n-ar lipsi niciunul care ar fi suma elementelor?

nu stiu, se face cu formula: n(n+1)/2, dar ce conteaza asta?
crezi ca ar fi mai eficient sa faci suma celor din fisier si in functie de aia sa iti dai seama care lipseste?
ar veni un numar cam de maxim 19 cifre suma aia.

Se da un fisier care contine 999.999.999 de numere intregi distincte intre 1 si 1.000.000.000 (toate numerele in afara de unul vor fi in fisier). Sa se gaseasca acest numar lipsa. Gasiti o metoda optima din punct de vedere al timpului, dar si al memoriei consumate.

Mie nu imi vine nicio idee:(