Problema saptamanii - Stream

Cosmin Negruseri
21 iulie 2009

Daca tot am inceput sa scriu, am o problema draguta ce poate 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().