Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
I did the solution with over 40 lines of code and time complexity was still O(N log (n) ), so looking at this solution is embarrasing
tbh yeah TC is O(nLog(n)) and SC is O(n) when it can be done with nested loops with TC of O(n^2) and SC of O(1) but seems like less code
I think it is a bit more complex than that.
Things are even better! By eiπ = -1, you can have a positive number, raise it to a positive(?) exponent, and get a negative result! How cool is that!
Well, kinda. All it takes is some... imagination.
Check this: https://en.wikipedia.org/wiki/Complex_number
Try to run your solution locally in your IDE for n=60 and see how it
worksfails with your debugger.