Problema saptamanii - Stream

Cosmin Negruseri
21 iulie 2009

Daca tot am inceput sa scriu, am o problema draguta ce s-ar potrivi la un interviu tehnic:

Se da un stream de n numere intregi. Sa se gaseasca un algoritm ce determina cele mai mici k numere din acest stream in timp O(n) si memorie O(k). Streamul are urmatoarele doua metode int getNext() si bool hasNext().

Ca de obicei, puteti trimite solutiile pe adresa cosminn at gmail.com