Leetcode Problem 1063. Number of Valid Subarrays

1063. Number of Valid Subarrays

Leetcode Solutions

Initialize ans to 0 to store the count of valid subarrays.
Initialize an empty stack st to store indices of elements.
Iterate over the elements in the array nums using index i. a. While the stack is not empty and nums[i] is less than nums[st.top()], pop elements from the stack. b. For each popped element, add i - st.top() to ans. c. Push the current index i into the stack.
After iterating through all elements, pop the remaining elements from the stack. a. For each popped element, add nums.size() - st.top() to ans.
Return ans.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen