Cred ca sunt cam stranse testele. Eu am facut o implementare cu clase care pica ultimul test. Stiu ca e mai incet in felul asta, dar totusi nu cred ca e ok sa nu ia testele
Am reusit sa obtin 85 de puncte cu o complexitate de O(m+n) .. Exista vreo posibilitate sa intre si solutia aceasta in timp? Merita sa incerc sa optimizez implementarea?
Mai exista si o alta rezolvare de 100 de puncte la problema asta care se bazeaza pe o functie de partitionare in bucketuri si care ia 100 de puncte. Am implementat-o cu succes si timpul maxim este mai bun decat cel obtinut cu functia nth element din STL.