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.
that is not a palindrome
It'd work anyways.
my goal is to get my python code to look like actual python code
This is beautiful
What if length will be set to zero on purpose? It will return array sorted to the end, but should return unsorted
lol
This comment is hidden because it contains spoiler information about the solution
cool!thinking from the concept of palindrome
This fails if s = "A man, a plan, a canal – Panama". This should be part of the acceptance.
You're right... these things are not taught at schools too much. The emergence of computing brought to light some aspects of math that were less stressed before: Graph theory, Number Theory, Combinatorics, Discrete Math etc. Usually these topics are not well adressed in schools - the highschool curriculum (in many countries) is focused on algebra, calculus and geometry, and more suitable for learning physics or economics or engineering than computers.
And how needed are those hacks? when playing competitive programming or here on this site or maybe at some job interview - these tricks are awesome going from O(n) or O(n2) to easy one liner O(1)... I doubt how needed they are in real life programming. Probably not much, and if you ever need them, google them out
This comment is hidden because it contains spoiler information about the solution
This solution is O(N) in time. The "in-place" solution you are mentioning is O(N/2) which boils down to O(N) too, since 1/2 is just a constant factor.
The true difference between them lies in their space complexities. This one is O(N) in space, although it is simply mutating the input. But the "in-place" is O(1) in space because it does not use any auxiliary memory.
I still prefer this solution though, as you only need to user lower() once and it is very readable overall. Also, memory has become extremely cheap nowadays and it shouldn't be that much of a problem.
But this is not optimal solution in terms of BigO.
There is better "in-place" solution
whaaaaaaaaaaaaat?
mostly it depends upon readability
Loading more items...