Merge branch 'master' into patch-1

Author: Obed-727

.devcontainer/devcontainer.json

@@ -9,12 +9,12 @@
 	//
 	// This repo tracks the latest-and-greatest CPython on the newest stable
 	// Debian. Images are published per CPython minor version on Debian 13
-	// "Trixie" (3.11-trixie ... 3.14-trixie); bump this to the newest available
+	// "Trixie" (3.11-trixie ... 3.15-trixie); bump this to the newest available
 	// when a new stable CPython ships.
-	// NOTE: these images do not publish free-threaded (`t`) variants, so 3.14t
+	// NOTE: these images do not publish free-threaded (`t`) variants, so 3.15t
 	// cannot be selected via the tag alone -- but the repo's `.python-version`
-	// pins 3.14t, and `uv run`/`uv sync` in the container honor it, so uv gives
-	// contributors free-threaded 3.14t regardless of the base tag.
+	// pins 3.15t, and `uv run`/`uv sync` in the container honor it, so uv gives
+	// contributors free-threaded 3.15t regardless of the base tag.
 	"image": "mcr.microsoft.com/devcontainers/python:latest",
 
 	// Install the tools post_install and CI expect (pre-commit + ruff), plus uv

.github/workflows/build.yml

@@ -20,39 +20,26 @@ jobs:
         with:
           python-version-file: .python-version
           allow-prereleases: true
-      # keras needs hdf5 on pre-release Python.
-      - run: |
-          if [ "$(python -c 'import sys; print(sys.version_info.releaselevel)')" != "final" ]; then
-            sudo apt-get update -qq
-            sudo apt-get install --yes libhdf5-dev
-          fi
       - run: uv sync --group=test
       - name: Run tests
-        # opencv-python is gated out on 3.14t (no cp314t wheel yet), so skip the
+        # opencv-python is gated out on 3.15t (no cp315t wheel yet), so skip the
         # files that import cv2. Pure-Python algorithms in computer_vision/ and
         # data_compression/ still run; digital_image_processing/ is almost entirely
-        # cv2-based so it is skipped as a tree. Re-enable when a cp314t wheel ships.
+        # cv2-based so it is skipped as a tree. Re-enable when a cp315t wheel ships.
         # --ignore-gil-enabled: some compiled deps (sklearn, xgboost, ...) don't
         # yet ship the Py_mod_gil slot, so importing them re-enables the GIL under
-        # 3.14t. That's an upstream-wheel gap, not our code; the flag lets the suite
+        # 3.15t. That's an upstream-wheel gap, not our code; the flag lets the suite
         # run anyway and pytest-run-parallel still reports which tests are not
         # thread-safe. Drop the flag once the scientific stack ships free-threaded wheels.
-        # qiskit is likewise gated out of the 3.14t deps (Qiskit/qiskit#16893), so the
-        # single file that imports it (quantum/q_fourier_transform.py) is skipped too.
         run: uv run --with=pytest-run-parallel pytest
           --iterations=8 --parallel-threads=auto --ignore-gil-enabled
-          --ignore=computer_vision/cnn_classification.py
           --ignore=computer_vision/flip_augmentation.py
           --ignore=computer_vision/harris_corner.py
           --ignore=computer_vision/mosaic_augmentation.py
           --ignore=data_compression/peak_signal_to_noise_ratio.py
           --ignore=digital_image_processing/
           --ignore=docs/conf.py
-          --ignore=dynamic_programming/k_means_clustering_tensorflow.py
-          --ignore=machine_learning/lstm/lstm_prediction.py
-          --ignore=neural_network/input_data.py
           --ignore=project_euler/
-          --ignore=quantum/q_fourier_transform.py
           --ignore=scripts/validate_solutions.py
           --ignore=web_programming/current_stock_price.py
           --ignore=web_programming/fetch_anime_and_play.py

.github/workflows/hacktoberfest_prep.yml

@@ -14,8 +14,8 @@ on:
     paths:
       - ".github/workflows/hacktoberfest_prep.yml"
       - "scripts/hacktoberfest_prep_update.py"
-  schedule:
-    - cron: "50 11 * * *" # 11:50 UTC every day
+  # schedule:
+  #   - cron: "50 11 * * *" # 11:50 UTC every day
   workflow_dispatch: # allow a manual run while testing
 
 permissions:

.github/workflows/sphinx.yml

@@ -33,12 +33,6 @@ jobs:
         with:
           python-version-file: .python-version
           allow-prereleases: true
-      # keras needs hdf5 on pre-release Python.
-      - run: |
-          if [ "$(python -c 'import sys; print(sys.version_info.releaselevel)')" != "final" ]; then
-            sudo apt-get update -qq
-            sudo apt-get install --yes libhdf5-dev
-          fi
       - run: uv sync --group=docs
       - uses: actions/configure-pages@v6
       - run: uv run sphinx-build -c docs . docs/_build/html

.github/workflows/ty.yml

@@ -28,16 +28,16 @@ jobs:
       # [build-system], so uv treats the project as virtual and installs only
       # its dependencies -- no "Multiple top-level packages discovered in a
       # flat-layout" error and no need for a src-layout. (`uv pip install .`
-      # would force that wheel build and fail.) Pin a regular GIL 3.14 so typed
-      # third-party dependencies resolve; the free-threaded 3.14t interpreter the
+      # would force that wheel build and fail.) Pin a regular GIL 3.15 so typed
+      # third-party dependencies resolve; the free-threaded 3.15t interpreter the
       # test matrix uses lacks wheels for several of them. ty itself is pulled in
       # ephemerally with `--with` so it needn't be added to the lockfile.
-      - run: uv sync --python 3.14
-      # Pin the *run* to the same regular-GIL 3.14 too. Without `--python 3.14`
+      - run: uv sync --python 3.15
+      # Pin the *run* to the same regular-GIL 3.15 too. Without `--python 3.15`
       # here, `uv run` re-resolved the project's default interpreter -- the
-      # free-threaded 3.14t used by the test matrix -- so ty type-checked against
+      # free-threaded 3.15t used by the test matrix -- so ty type-checked against
       # an env where many third-party stubs don't resolve, drowning real findings
-      # in `unresolved-import` / `unresolved-attribute` noise. Pinning 3.14 lets
+      # in `unresolved-import` / `unresolved-attribute` noise. Pinning 3.15 lets
       # ty see the synced dependencies, so the `[tool.ty.rules]` severities in
       # pyproject.toml apply to a meaningful baseline.
       #
@@ -50,4 +50,4 @@ jobs:
       # to make ty a required gate once the [tool.ty] baseline is clean.
       # `continue-on-error: true` above stays as a belt-and-suspenders guard so a
       # ty *crash* (not a diagnostic) can never block a merge either.
-      - run: uv run --python 3.14 --with ty ty check --output-format=github --exit-zero
+      - run: uv run --python 3.15 --with ty ty check --output-format=github --exit-zero

.pre-commit-config.yaml

@@ -63,3 +63,9 @@ repos:
     rev: "0.26"
     hooks:
       - id: validate-pyproject
+
+  - repo: https://github.com/15r10nk/matchify
+    rev: v0.2.0
+    hooks:
+      - id: matchify
+        exclude: ^data_structures/linked_list/doubly_linked_list\.py$

.python-version

@@ -1 +1 @@
-3.14t
+3.15t

CONTRIBUTING.md

@@ -100,7 +100,7 @@ pre-commit run --all-files --show-diff-on-failure
 
 We want your work to be readable by others; therefore, we encourage you to note the following:
 
-- Please write in free-threaded Python 3.14t+. For instance: `print()` is a function in Python 3, so `print "Hello"` will *not* work, but `print("Hello")` will.
+- Please write in free-threaded Python 3.15t+. For instance: `print()` is a function in Python 3, so `print "Hello"` will *not* work, but `print("Hello")` will.
 
 - Please focus hard on the naming of functions, classes, and variables. Help your reader by using __descriptive names__ that can help you to remove redundant comments.
   - Single-letter variable names are *old school*, so please avoid them unless their life only spans a few lines.

DIRECTORY.md

@@ -106,6 +106,7 @@
   * [Rotate Bits](bit_manipulation/rotate_bits.py)
   * [Single Bit Manipulation Operations](bit_manipulation/single_bit_manipulation_operations.py)
   * [Swap All Odd And Even Bits](bit_manipulation/swap_all_odd_and_even_bits.py)
+  * [Xor Swap Two Integers](bit_manipulation/xor_swap_two_integers.py)
 
 ## [Blockchain](blockchain)
   * [Diophantine Equation](blockchain/diophantine_equation.py)
@@ -194,7 +195,6 @@
   * [Xtea](ciphers/xtea.py)
 
 ## [Computer Vision](computer_vision)
-  * [Cnn Classification](computer_vision/cnn_classification.py)
   * [Flip Augmentation](computer_vision/flip_augmentation.py)
   * [Gramian](computer_vision/gramian.py)
   * [Haralick Descriptors](computer_vision/haralick_descriptors.py)
@@ -269,13 +269,17 @@
     * [Index 2D Array In 1D](data_structures/arrays/index_2d_array_in_1d.py)
     * [Kth Largest Element](data_structures/arrays/kth_largest_element.py)
     * [Median Two Array](data_structures/arrays/median_two_array.py)
+    * [Merge Intervals](data_structures/arrays/merge_intervals.py)
+    * [Merge Sorted](data_structures/arrays/merge_sorted.py)
     * [Monotonic Array](data_structures/arrays/monotonic_array.py)
     * [Pairs With Given Sum](data_structures/arrays/pairs_with_given_sum.py)
     * [Pairwise Iteration](data_structures/arrays/pairwise_iteration.py)
     * [Permutations](data_structures/arrays/permutations.py)
     * [Prefix Sum](data_structures/arrays/prefix_sum.py)
     * [Product Sum](data_structures/arrays/product_sum.py)
+    * [Reverse Array](data_structures/arrays/reverse_array.py)
     * [Rotate Array](data_structures/arrays/rotate_array.py)
+    * [Set Matrix Zeroes](data_structures/arrays/set_matrix_zeroes.py)
     * [Sparse Table](data_structures/arrays/sparse_table.py)
     * [Sudoku Solver](data_structures/arrays/sudoku_solver.py)
   * Binary Tree
@@ -473,7 +477,6 @@
   * [Floyd Warshall](dynamic_programming/floyd_warshall.py)
   * [Integer Partition](dynamic_programming/integer_partition.py)
   * [Iterating Through Submasks](dynamic_programming/iterating_through_submasks.py)
-  * [K Means Clustering Tensorflow](dynamic_programming/k_means_clustering_tensorflow.py)
   * [Knapsack](dynamic_programming/knapsack.py)
   * [Largest Divisible Subset](dynamic_programming/largest_divisible_subset.py)
   * [Longest Common Subsequence](dynamic_programming/longest_common_subsequence.py)
@@ -482,6 +485,7 @@
   * [Longest Increasing Subsequence Iterative](dynamic_programming/longest_increasing_subsequence_iterative.py)
   * [Longest Increasing Subsequence O Nlogn](dynamic_programming/longest_increasing_subsequence_o_nlogn.py)
   * [Longest Palindromic Subsequence](dynamic_programming/longest_palindromic_subsequence.py)
+  * [Longest Repeating Subsequence](dynamic_programming/longest_repeating_subsequence.py)
   * [Matrix Chain Multiplication](dynamic_programming/matrix_chain_multiplication.py)
   * [Matrix Chain Order](dynamic_programming/matrix_chain_order.py)
   * [Max Non Adjacent Sum](dynamic_programming/max_non_adjacent_sum.py)
@@ -557,6 +561,7 @@
   * [Sharpe Ratio](financial/sharpe_ratio.py)
   * [Simple Moving Average](financial/simple_moving_average.py)
   * [Straight Line Depreciation](financial/straight_line_depreciation.py)
+  * [Streaming Moving Average](financial/streaming_moving_average.py)
   * [Time And Half Pay](financial/time_and_half_pay.py)
   * [Value At Risk](financial/value_at_risk.py)
 
@@ -703,6 +708,7 @@
   * [Enigma Machine](hashes/enigma_machine.py)
   * [Fletcher16](hashes/fletcher16.py)
   * [Hamming Code](hashes/hamming_code.py)
+  * [Jenkins One At A Time](hashes/jenkins_one_at_a_time.py)
   * [Luhn](hashes/luhn.py)
   * [Md5](hashes/md5.py)
   * [Sdbm](hashes/sdbm.py)
@@ -765,8 +771,6 @@
     * [Local Weighted Learning](machine_learning/local_weighted_learning/local_weighted_learning.py)
   * [Logistic Regression](machine_learning/logistic_regression.py)
   * [Loss Functions](machine_learning/loss_functions.py)
-  * Lstm
-    * [Lstm Prediction](machine_learning/lstm/lstm_prediction.py)
   * [Mab](machine_learning/mab.py)
   * [Mean Shift](machine_learning/mean_shift.py)
   * [Mfcc](machine_learning/mfcc.py)
@@ -1029,9 +1033,11 @@
   * [Rotate Matrix](matrix/rotate_matrix.py)
   * [Searching In Sorted Matrix](matrix/searching_in_sorted_matrix.py)
   * [Sherman Morrison](matrix/sherman_morrison.py)
+  * [Similar Matrices](matrix/similar_matrices.py)
   * [Spiral Print](matrix/spiral_print.py)
   * Tests
     * [Test Matrix Operation](matrix/tests/test_matrix_operation.py)
+  * [Transitive Closure](matrix/transitive_closure.py)
   * [Validate Sudoku Board](matrix/validate_sudoku_board.py)
 
 ## [Networking Flow](networking_flow)
@@ -1056,7 +1062,7 @@
     * [Swish](neural_network/activation_functions/swish.py)
   * [Back Propagation Neural Network](neural_network/back_propagation_neural_network.py)
   * [Convolution Neural Network](neural_network/convolution_neural_network.py)
-  * [Input Data](neural_network/input_data.py)
+  * [Lstm](neural_network/lstm.py)
   * Optimizers
     * [Adagrad](neural_network/optimizers/adagrad.py)
     * [Adam Optimizer](neural_network/optimizers/adam_optimizer.py)
@@ -1474,7 +1480,6 @@
     * [Sol1](project_euler/problem_800/sol1.py)
 
 ## [Quantum](quantum)
-  * [Q Fourier Transform](quantum/q_fourier_transform.py)
   * [Shor Algorithm](quantum/shor_algorithm.py)
 
 ## [Scheduling](scheduling)

bit_manipulation/xor_swap_two_integers.py

@@ -0,0 +1,40 @@
+# Information on XOR swap: https://en.wikipedia.org/wiki/Bitwise_operation#XOR
+
+# Algorithm:
+# 1. Take two integers a and b.
+# 2. Apply XOR between a and b and store the result in a:
+#       a = a ^ b
+# 3. XOR the new value of a with b to get the original value of a and store it in b:
+#       b = a ^ b
+# 4. XOR the new value of a with the new value of b.
+#    This gives the original value of b, which we store in a:
+#       a = a ^ b
+# 5. Return the swapped values (a, b).
+# This method swaps two numbers without using a temporary variable.
+
+
+def xor_swap(a: int, b: int) -> tuple[int, int]:
+    """
+    Swap two integers using bitwise XOR operation and return the swapped values.
+
+    >>> xor_swap(5, 10)
+    (10, 5)
+    >>> xor_swap(0, 0)
+    (0, 0)
+    >>> xor_swap(-1, 1)
+    (1, -1)
+    >>> xor_swap(123, 456)
+    (456, 123)
+    >>> xor_swap(12345, 54321)
+    (54321, 12345)
+    """
+    a = a ^ b
+    b = a ^ b
+    a = a ^ b
+    return a, b
+
+
+if __name__ == "__main__":
+    import doctest
+
+    doctest.testmod()