Add sliding window to hash table

Author: jwl-7

src/code/javascript/array/sliding_window.js

@@ -1,13 +1,13 @@
 const fn = (arr) => {
+    let window = 0
     let ans = 0
-    let curr = 0
     let left = 0
 
     for (let right = 0; right < arr.length; right++) {
-        // TODO: add arr[right] to curr
+        // TODO: add arr[right] to window
 
         while (WINDOW_CONDITION_BROKEN) {
-            // TODO: remove arr[left] from curr
+            // TODO: remove arr[left] from window
             left++
         }
 

src/code/javascript/hash_map/sliding_window.js

@@ -0,0 +1,18 @@
+function fn(arr) {
+    let window = new Set()
+    let ans = 0
+    let left = 0
+
+    for (let right = 0; right < arr.length; right++) {
+        // TODO: add arr[right] to window
+
+        while (WINDOW_CONDITION_BROKEN) {
+            // TODO: remove arr[left] from window
+            left += 1
+        }
+
+        // TODO: update ans
+    }
+
+    return ans
+}

src/code/python/array/sliding_window.py

@@ -1,14 +1,14 @@
 def fn(arr):
     n = len(arr)
+    window = 0
     left = 0
-    curr = 0
     ans = 0
 
     for right in range(n):
-        # TODO: add arr[right] to curr
+        # TODO: add arr[right] to window
 
         while WINDOW_CONDITION_BROKEN:
-            # TODO: remove arr[left] from curr
+            # TODO: remove arr[left] from window
             left += 1
 
         # TODO: update ans

src/code/python/hash_map/sliding_window.py

@@ -0,0 +1,15 @@
+def fn(arr):
+    window = set()
+    ans = 0
+    left = 0
+
+    for right, ELEMENT in enumerate(arr):
+        # TODO: add arr[right] to window
+
+        while WINDOW_CONDITION_BROKEN:
+            # TODO: remove arr[left] from window
+            left += 1
+
+        # TODO: update ans
+
+    return ans

src/components/Sidebar/SidebarLinks.tsx

@@ -19,6 +19,7 @@ export default function SidebarLinks() {
             </Accordion>
             <Accordion title="Hash Map">
                 <LinkWithTooltip href="#hashmap-find-number-of-subarrays" description="find number of subarrays that fit an exact criteria" />
+                <LinkWithTooltip href="#hashmap-sliding-window" description="sliding window" />
             </Accordion>
             <Accordion title="Linked List">
                 <LinkWithTooltip href="#linkedlist-fast-and-slow-pointer" description="fast and slow pointer" />

src/sections/HashMap/index.tsx

@@ -3,7 +3,11 @@ import styles from '@sections/section.module.sass'
 import Tabs from '@components/Tabs'
 
 import FindNumberOfSubarraysPY from '@code/python/hash_map/find_number_of_subarrays.py?raw'
+import SlidingWindowPY from '@code/python/hash_map/sliding_window.py?raw'
+
+
 import FindNumberOfSubarraysJS from '@code/javascript/hash_map/find_number_of_subarrays.js?raw'
+import SlidingWindowJS from '@code/javascript/hash_map/sliding_window.js?raw'
 
 
 export default function HashMap() {
@@ -16,6 +20,12 @@ export default function HashMap() {
                     <Tabs.Tab code={FindNumberOfSubarraysJS} language="javascript" />
                 </Tabs>
             </section>
+            <section id="hashmap-sliding-window">
+                <Tabs title="sliding window">
+                    <Tabs.Tab code={SlidingWindowPY} language="python" />
+                    <Tabs.Tab code={SlidingWindowJS} language="javascript" />
+                </Tabs>
+            </section>
         </div>
     )
 }