Write in pseudocode

Question 2 Given a non-negative integer array A[1..n] (that is, A contains numbers from the set {0, 1,2,3,4,...}), the next smaller value of A (NSVA) is an integer array of length n, where N SVA[i], 1 A[i+j). In short, NSV[i] shows how far one should trace forward from A[i] to reach a smaller value than A[i]. Write an algorithm to compute the NSV array in O(n) time, using the stack data structure. Below is an example of an NSV array. [6 marks] i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 A 0 1 3 3 7 7 1 5 5 02 2 6 6 0 4 4 NSVA 0 8 4 3 2 1 3 2 1 0 4 3 3 2 1 0 2 1