Total Waviness of Numbers in Range I
Medium
Watch on YouTube ↗Solution
class Solution {
public int totalWaviness(int num1, int num2) {
int ans = 0;
// O(n*d)
for(int num = num1; num<=num2; num++) {
ans += getWaviness(num);
}
return ans;
}
int getWaviness(int num) {
String s = Integer.toString(num);
int count = 0;
char arr[] = s.toCharArray();
for(int i=1; i<arr.length-1; i++) {
if((arr[i] > arr[i-1] && arr[i] > arr[i+1]) ||
(arr[i] < arr[i-1] && arr[i] < arr[i+1]))
count++;
}
return count;
}
}