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.
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."
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."