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.
Great, I'm glad it makes sense. Good luck!
Thanks for the replies mozkomor, sorry I didn't see your first reply it never notified me.
Your explanation makes sense to me. I think the wording just tripped me up and I thought there would be subarrays given to us.
Thanks!
That is not right, as your path starts at the montain of height 1 and ends at the mountain of height 6, so energy it took is at least 6 - 1 = 5. Energy constain in my example is E = 3.
I think the longest mountain pass in your example is
[1,2,3,4,6,6]
so the answer should be(6,2)
, because5=(2-1)+(3-2)+(4-3)+(6-4)+(6-6)
. No?You are given a mountain range (an array of mountain heights) and your task is to find the longest mountain pass (the longest subarray given the energy constrain).
For example, for a given energy constrain E = 3 and a given mountain range = [2, 5, 1, 2, 3, 4, 6, 6] the longest mountain pass you can take is [5, 1, 2, 3, 4], which has length 5. You would return the tuple (5, 1).
I'm having trouble understanding the mountain pass subarray. Are we given it?
I'm particularly confused by this:
"A mountain pass is defined as a subarray of the mountain array. The length of a mountain pass is the length of the subarray."