относно задача 06. Overlapping Intervals
Става въпрос за задача
06. Overlapping Intervals от
Data Representation and Data Manipulation
или аз нещо не разбирам условието добре или не знам
но нещо не мога да я докарам до 100 точки задачата
ето две решения които пробвах едното до 60 другото до 20
https://pastebin.com/ewC6Cs1C
https://pastebin.com/j7nXMg0m
първото ми се вижда най логично но не знам
ако някой може да помогне добре дошъл е :)
Решението, макар и работещо като логика, използва много неефективен алгоритъм (квадратична, вместо линейна сложност) и при голям брой интервали ще е на практика неизползваемо.
Прав си реално,не трябва да се гледа само дали взима 100/100.
:)