1475. Final Prices With a Special Discount in a Shop (Easy)
// next smaller number - monotonic stack
class Solution {
public:
vector<int> finalPrices(vector<int>& prices) {
int n = prices.size();
std::vector<int> ans(n);
std::stack<int> s;
for(int i = 0; i < prices.size(); i++)
{
...
ashirmehmood.hashnode.dev1 min read