Vidyalelo
Data Structure · Q98

Arrays in Data Structures

Programming · Data Structure · question 98

Q98

What will be the output of the following code? #include using namespace std; void func(int arr[], int n) int count[n]; memset(count, 0, sizeof(count)); for (int i=n-2; i>=0; i--) if (arr[i] >= n - i - 1) count[i]++; for (int j=i+1; j < n-1 && j <= arr[i] + i; j++) if (count[j] != -1) count[i] += count[j]; if (count[i] == 0) count[i] = -1; for (int i=0; i<n; i++) cout << count[i] << " "; int main() int arr[] = 1, 3, 5, 8, 9; int n = sizeof(arr) / sizeof(arr[0]); func(arr, n); return 0;

A.
3
B.
4
C.
4 4 2 1 0
Answer
D.
4 2 2 0 1

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board