Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function candies(n, arr) {
- var ans = 0
- var values = []
- values[0] = 1
- for (let i=1; i< n; i++) {
- if (arr[i-1] < arr[i]) {
- values[i] = values[i-1] +1
- } else {
- values[i] = 1
- }
- }
- ans = values[n - 1];
- for (let i= n-2 ; i >= 0 ; i--) {
- if (arr[i] > arr[i+1]) {
- tmp = values[i+1] + 1
- } else {
- tmp = 1
- }
- ans = ans + Math.max(tmp, values[i])
- }
- return ans
- }
- var arr = [1, 2, 2]
- console.log(candies(3, arr))
Add Comment
Please, Sign In to add comment