ADHOC: Converts to Python (#196)

Very annoying that there's no easy way to get access to a heap in
TypeScript.

---------

Co-authored-by: github-actions[bot] <github-actions[bot]@github.com>

Author: retiman

.editorconfig

@@ -5,10 +5,8 @@ charset = utf-8
 end_of_line = lf
 indent_size = 2
 indent_style = space
-# Setting this to true makes VSCode break typing flow. The following ticket mentions that Intellisense dropdowns
-# disappear, and that is presumably fixed.  However, if you aren't, then the cursor still jumps and typing flow is still
-# broken.
-#
-# See https://github.com/editorconfig/editorconfig-vscode/issues/40
-# insert_final_newline = true
+insert_final_newline = true
 trim_trailing_whitespace = true
+
+[*.py]
+indent_size = 4

.gitattributes

@@ -1 +1 @@
-* text=auto eol=lf
+* text eol=lf

.github/workflows/build-and-test.yml

@@ -3,6 +3,7 @@ name: Build and Test
 on:
   pull_request:
     paths-ignore:
+      - CODEOWNERS
       - LICENSE
       - README.md
   push:
@@ -27,19 +28,31 @@ jobs:
           ref: ${{ github.head_ref }}
           token: ${{ steps.generate-token.outputs.token }}
 
-      - name: Setup NodeJS
-        uses: actions/setup-node@v3
+      - name: Setup Python
+        uses: actions/setup-python@v5
         with:
-          node-version: 20
+          python-version: '3.13'
+
+      - name: Install poetry
+        run: python -m pip install poetry==2.1.1
+
+      - name: Configure poetry
+        run: poetry config virtualenvs.in-project true
+
+      - name: Cache the virtualenv
+        uses: actions/cache@v4
+        with:
+          path: ./.venv
+          key: ${{ runner.os }}-venv-${{ hashFiles('**/poetry.lock') }}
 
       - name: Install dependencies
-        run: npm ci
+        run: poetry install
 
-      - name: Fix
-        run: npm run fix
+      - name: Run format
+        run: poetry run format
 
-      - name: Build
-        run: npm run build
+      - name: Run lint
+        run: poetry run lint
 
       - name: Commit
         if: ${{ github.ref != 'refs/heads/main' }}
@@ -52,4 +65,4 @@ jobs:
 
       - name: Test
         if: ${{ steps.commit.outputs.committed == 'false' }}
-        run: npm run test
+        run: poetry run test

.gitignore

@@ -1,7 +1,11 @@
+__pycache__/
+.env/
+.mypy_cache/
+.venv/
+.vscode/
 build/
-coverage/
 dist/
-node_modules/
 
-*.tgz
-.env
+*.egg-info/
+*.pyc
+*.pyo

.prettierignore

@@ -2,39 +2,8 @@
 
 Problems and solutions for LeetCode.
 
+## Development
 
-## Priority Queue
-
-Several problems require access to a priority queue; however, TypeScript itself does not have such a built-in data structure.
-
-
-### LeetCode
-
-LeetCode provides support for [heaps](https://support.leetcode.com/hc/en-us/articles/360011833974-What-are-the-environments-for-the-programming-languages) via [datastructures-js/priority-queue](https://github.com/datastructures-js/priority-queue) at version `5.4.0`.  This is the library used, because this repository is for LeetCode submissions.
-
-A couple of gotchas for version `5.4.0` that don't exist in later versions:
-
-- LeetCode uses `require` style imports and not `import`.  Practically that means `MaxPriorityQueue` and `MinPriorityQueue` do not accept parameterized types.
-- Also, `MaxPriorityQueue` and `MinPriorityQueue` are exported as values.  To get the type, do `InstanceType<typeof MaxPriorityQueue>`.
-- Primitives are wrapped.  That is, if you do `heap.enqueue(1)`, then you should `heap.dequeue().element` to get `1` back.
-- Objects are not wrapped.  That is, if you do `heap.enqueue(foo)`, then you should do `heap.dequeue()` to get `foo` back, if `foo` is an object.
-
-
-### CoderPad
-
-CoderPad has no official support for priority queues.
-
-
-### CodeSignal
-
-CodeSignal's official documentation does not claim support for priority queues.  However, there is [documentation](https://learn.codesignal.com/preview/lessons/3525/heaps-and-priority-queues-in-javascript?utm_source=chatgpt.com) suggesting that [heap-js](https://github.com/ignlg/heap-js) is available.
-
-
-### Other
-
-There are a few other options.
-
-- Insert into an array and sort it afterwards.  See [simple-heap.ts](src/heap/simple-heap.ts).
-- Use binary search to insert into an array and do not sort.  See [bs-search-heap.ts](src/heap/bs-search-heap.ts).
-- Roll your own heap during the interview.  You beast.
-- Give up.
+1. Install poetry: `curl -sSL https://install.python-poetry.org | python`
+1. Install dependencies: `poetry install`
+1. Run tests: `poetry run test`