provide the psuedocode (if applicable)

Given a non-negative integer array A[1.7.] (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 , where N SVA[i], 1 A[i+1]. In short, NSV[i] shows how far one should trace forward from A[i] to reach a smaller value than Ali). Write an algorithm to compute the NSV array in O(12) time, using the stack data structure. Below is an example of an NSV array. (6 marks] 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 0 1 3 3 7 7 1 0 2 2 6 6 0 4 NSVA 0 8 4 3 2 1 3 2 1 0 4 3 2 1 0 2 1