class Solution {
public int smallestIndex(int[] nums) {
for (int i = 0; i < nums.length; i++) {
if (digitSum(nums[i]) == i) {
return i;
}
}
return -1;
}
private int digitSum(int n) {
int sum = 0;
while (n > 0) {
sum += n % 10; // last digit add karo
n /= 10; // digit remove karo
}
return sum;
}
}
TIME COMPLEXITY
SPACE COMPLEXITY