Revizia anterioară Revizia următoare
Problema saptamanii - Stream
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().