Python - Sum of Intervals | Codewars 4KYU

4KYU Codewars Problem

[@yevhenliubarskyi1841]

A very nice and short solution! Good job.

[@Computer_Science1]

great explanation bro thanks

[@wrttech422]

Glad you liked it!

[@kilotas2376]

thank you

[@altatech440]

thanks brooo!

[@wrttech422]

Happy to help! Thanks for watching

[@user-pg7rd1fy7e]

Hey bro! It won't pass the execution time (12000 ms) for large numbers. Something like [(0, 20), (-100000000, 10), (30, 40)]

[@wrttech422]

They made larger test cases shortly after I uploaded this video. You will need to use an algorithm with a better run time complexity

[@pshiro]

I'm testing this kata, but now this kata has large tests and my code can't complete it because it takes more than 12 seconds. And I check your code in this kata, and it doesn't work either. P.S. My code: return len(set({i for a,b in intervals for i in range(a,b)}))

[@wrttech422]

I will need to use a new algorithm with a better run time complexity.

[@Vityk.4W]

It don`t work for long intervals like this [(0, 25), (-999999999, 15), (52, 62)] # result is 100000034 .... out of memory ((

[@lepuzki]

I made similar code but im trying to think of a better algorithm, its just too slow lol

[@andrewdupere6689]

This times out