Add monotonic decreasing stack

Author: jwl-7

src/code/javascript/stack/monotonic_decreasing.js

@@ -0,0 +1,15 @@
+const fn = (arr) => {
+    let stack = []
+    let ans = 0
+
+    for (const num of arr) {
+        while (stack.length && stack[stack.length - 1] < num) {
+            // TODO: logic
+            stack.pop()
+        }
+
+        stack.push(num)
+    }
+
+    return ans
+}

src/code/javascript/stack/monotonic_increasing.js

@@ -3,7 +3,6 @@ const fn = (arr) => {
     let ans = 0
 
     for (const num of arr) {
-        // for monotonic decreasing, flip > to <
         while (stack.length && stack[stack.length - 1] > num) {
             // TODO: logic
             stack.pop()

src/code/python/stack/monotonic_decreasing.py

@@ -0,0 +1,11 @@
+def fn(arr):
+    stack = []
+    ans = 0
+
+    for num in arr:
+        while stack and stack[-1] < num:
+            # TODO: logic
+            stack.pop()
+        stack.append(num)
+
+    return ans

src/code/python/stack/monotonic_increasing.py

@@ -3,7 +3,6 @@ def fn(arr):
     ans = 0
 
     for num in arr:
-        # for monotonic decreasing, flip > to <
         while stack and stack[-1] > num:
             # TODO: logic
             stack.pop()

src/components/Sidebar/SidebarLinks.tsx

@@ -26,6 +26,7 @@ export default function SidebarLinks() {
             </Accordion>
             <Accordion title="Stack">
                 <LinkWithTooltip href="#stack-monotonic-increasing" description="monotonic increasing stack" />
+                <LinkWithTooltip href="#stack-monotonic-decreasing" description="monotonic decreasing stack" />
             </Accordion>
             <Accordion title="Binary Tree">
                 <LinkWithTooltip href="#tree-dfs-recursive" description="DFS (recursive)" />

src/sections/Stack/index.tsx

@@ -3,7 +3,10 @@ import styles from '@sections/section.module.sass'
 import Tabs from '@components/Tabs'
 
 import MonotonicIncreasingStackPY from '@code/python/stack/monotonic_increasing.py?raw'
+import MonotonicDecreasingStackPY from '@code/python/stack/monotonic_decreasing.py?raw'
+
 import MonotonicIncreasingStackJS from '@code/javascript/stack/monotonic_increasing.js?raw'
+import MonotonicDecreasingStackJS from '@code/javascript/stack/monotonic_decreasing.js?raw'
 
 
 export default function Stack() {
@@ -16,6 +19,12 @@ export default function Stack() {
                     <Tabs.Tab code={MonotonicIncreasingStackJS} language="javascript" />
                 </Tabs>
             </section>
+            <section id="stack-monotonic-decreasing">
+                <Tabs title="monotonic decreasing stack">
+                    <Tabs.Tab code={MonotonicDecreasingStackPY} language="python" />
+                    <Tabs.Tab code={MonotonicDecreasingStackJS} language="javascript" />
+                </Tabs>
+            </section>
         </div>
     )
 }