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.
This comment is hidden because it contains spoiler information about the solution
This comment is hidden because it contains spoiler information about the solution
O(n^2)
only happens when you have nested loops. Since the two loops are not nested at all (they're sequential), it'sO(n)
;-)This comment is hidden because it contains spoiler information about the solution
I think it doesn't make it
n^2
. It is still linear -2n
, if you want. But constants are usually discarded in Big O, so justn
.n^2
would be if, for example, for every element of that array there were another array which would be iterated.No, it's
O(n)
.Is it O(n^2) solution?
[*1..num] does same thing as (1..num).to_a