feat: add new structure for more languages

mathusanm6 · mathusanm6 · Oct 27, 2024 · Oct 27, 2024 · Oct 27, 2024 · Oct 27, 2024
commit ac267ee4d56f39930808132c93c86414d57ac349
diff --git a/.github/workflows/python-package-conda.yml b/.github/workflows/python-package-conda.yml
@@ -1,34 +1,35 @@
-name: Python CI (conda)
+name: Python Lint & Test
 
 on: [push]
 
 jobs:
-  build-linux:
+  build:
     runs-on: ubuntu-latest
     strategy:
-      max-parallel: 5
+      matrix:
+        python-version: ["3.9", "3.10", "3.11", "3.12"]
 
     steps:
-    - uses: actions/checkout@v3
-    - name: Set up Python 3.10
-      uses: actions/setup-python@v3
-      with:
-        python-version: '3.10'
-    - name: Add conda to system path
-      run: |
-        # $CONDA is an environment variable pointing to the root of the miniconda directory
-        echo $CONDA/bin >> $GITHUB_PATH
-    - name: Install dependencies
-      run: |
-        conda update -n base -c defaults conda
-    - name: Lint with flake8
-      run: |
-        conda install -y flake8
-        # stop the build if there are Python syntax errors or undefined names
-        flake8 . --count --select=E9,F63,F7,F82 --show-source --statistics
-        # exit-zero treats all errors as warnings. The GitHub editor is 127 chars wide
-        flake8 . --count --exit-zero --max-complexity=10 --max-line-length=127 --statistics
-    - name: Test with pytest
-      run: |
-        conda install -y pytest
-        pytest
+      - uses: actions/checkout@v4
+      - name: Set up Python ${{ matrix.python-version }}
+        uses: actions/setup-python@v5
+        with:
+          python-version: ${{ matrix.python-version }}
+          cache: "pip"
+
+      - name: Install dependencies
+        run: |
+          python -m pip install -upgrade pip
+          pip install -r python/requirements.txt
+
+      - name: Lint code with Ruff
+        run: ruff check python --output-format=github --target-version=py39
+
+      - name: Check code formatting with Ruff
+        run: ruff format python --diff --target-version=py39
+        continue-on-error: true
+
+      - name: Test with pytest
+        run: |
+          pip install pytest pytest-cov
+          pytest python --doctest-modules --junitxml=junit/test-results.xml --cov=python --cov-report=xml --cov-report=html
diff --git a/.gitignore → python/.gitignore b/.gitignore → python/.gitignore
@@ -1,3 +1,6 @@
+# Environment
+*_env/
+
 # Byte-compiled / optimized / DLL files
 __pycache__/
 *.py[cod]

diff --git a/helpers/list.py → python/helpers/list.py b/helpers/list.py → python/helpers/list.py
diff --git a/problems/__init__.py → python/problems/__init__.py b/problems/__init__.py → python/problems/__init__.py
diff --git a/problems/easy/__init__.py → python/problems/easy/__init__.py b/problems/easy/__init__.py → python/problems/easy/__init__.py
diff --git a/...s/easy/best_time_to_buy_and_sell_stock.py → ...s/easy/best_time_to_buy_and_sell_stock.py b/...s/easy/best_time_to_buy_and_sell_stock.py → ...s/easy/best_time_to_buy_and_sell_stock.py
diff --git a/problems/easy/contains_duplicate.py → python/problems/easy/contains_duplicate.py b/problems/easy/contains_duplicate.py → python/problems/easy/contains_duplicate.py
diff --git a/problems/easy/linked_list_cycle.py → python/problems/easy/linked_list_cycle.py b/problems/easy/linked_list_cycle.py → python/problems/easy/linked_list_cycle.py
diff --git a/...lems/easy/maximum_depth_of_binary_tree.py → ...lems/easy/maximum_depth_of_binary_tree.py b/...lems/easy/maximum_depth_of_binary_tree.py → ...lems/easy/maximum_depth_of_binary_tree.py
diff --git a/problems/easy/merge_sorted_array.py → python/problems/easy/merge_sorted_array.py b/problems/easy/merge_sorted_array.py → python/problems/easy/merge_sorted_array.py
diff --git a/...asy/minimum_absolute_difference_in_bst.py → ...asy/minimum_absolute_difference_in_bst.py b/...asy/minimum_absolute_difference_in_bst.py → ...asy/minimum_absolute_difference_in_bst.py
diff --git a/problems/easy/ransom_note.py → python/problems/easy/ransom_note.py b/problems/easy/ransom_note.py → python/problems/easy/ransom_note.py
diff --git a/problems/easy/summary_ranges.py → python/problems/easy/summary_ranges.py b/problems/easy/summary_ranges.py → python/problems/easy/summary_ranges.py
diff --git a/problems/easy/two_sum.py → python/problems/easy/two_sum.py b/problems/easy/two_sum.py → python/problems/easy/two_sum.py
diff --git a/problems/easy/valid_anagram.py → python/problems/easy/valid_anagram.py b/problems/easy/valid_anagram.py → python/problems/easy/valid_anagram.py
diff --git a/problems/easy/valid_palindrome.py → python/problems/easy/valid_palindrome.py b/problems/easy/valid_palindrome.py → python/problems/easy/valid_palindrome.py
diff --git a/problems/easy/valid_parentheses.py → python/problems/easy/valid_parentheses.py b/problems/easy/valid_parentheses.py → python/problems/easy/valid_parentheses.py
diff --git a/problems/hard/__init__.py → python/problems/hard/__init__.py b/problems/hard/__init__.py → python/problems/hard/__init__.py
diff --git a/problems/hard/candy.py → python/problems/hard/candy.py b/problems/hard/candy.py → python/problems/hard/candy.py
diff --git a/problems/hard/minimum_window_substring.py → ...problems/hard/minimum_window_substring.py b/problems/hard/minimum_window_substring.py → ...problems/hard/minimum_window_substring.py
diff --git a/problems/hard/sliding_window_maximum.py → ...n/problems/hard/sliding_window_maximum.py b/problems/hard/sliding_window_maximum.py → ...n/problems/hard/sliding_window_maximum.py
diff --git a/problems/hard/trapping_rain_water_o_1.py → .../problems/hard/trapping_rain_water_o_1.py b/problems/hard/trapping_rain_water_o_1.py → .../problems/hard/trapping_rain_water_o_1.py
diff --git a/problems/hard/trapping_rain_water_o_n.py → .../problems/hard/trapping_rain_water_o_n.py b/problems/hard/trapping_rain_water_o_n.py → .../problems/hard/trapping_rain_water_o_n.py
diff --git a/problems/medium/__init__.py → python/problems/medium/__init__.py b/problems/medium/__init__.py → python/problems/medium/__init__.py
diff --git a/...ems/medium/binary_tree_right_side_view.py → ...ems/medium/binary_tree_right_side_view.py b/...ems/medium/binary_tree_right_side_view.py → ...ems/medium/binary_tree_right_side_view.py
diff --git a/problems/medium/container_with_most_water.py → ...blems/medium/container_with_most_water.py b/problems/medium/container_with_most_water.py → ...blems/medium/container_with_most_water.py
diff --git a/problems/medium/encode_and_decode_strings.py → ...blems/medium/encode_and_decode_strings.py b/problems/medium/encode_and_decode_strings.py → ...blems/medium/encode_and_decode_strings.py
diff --git a/...edium/evaluate_reverse_polish_notation.py → ...edium/evaluate_reverse_polish_notation.py b/...edium/evaluate_reverse_polish_notation.py → ...edium/evaluate_reverse_polish_notation.py
diff --git a/problems/medium/generate_parentheses.py → ...n/problems/medium/generate_parentheses.py b/problems/medium/generate_parentheses.py → ...n/problems/medium/generate_parentheses.py
diff --git a/problems/medium/group_anagrams.py → python/problems/medium/group_anagrams.py b/problems/medium/group_anagrams.py → python/problems/medium/group_anagrams.py
diff --git a/...ms/medium/longest_consecutive_sequence.py → ...ms/medium/longest_consecutive_sequence.py b/...ms/medium/longest_consecutive_sequence.py → ...ms/medium/longest_consecutive_sequence.py
diff --git a/...ongest_repeating_character_replacement.py → ...ongest_repeating_character_replacement.py b/...ongest_repeating_character_replacement.py → ...ongest_repeating_character_replacement.py
diff --git a/...substring_without_repeating_characters.py → ...substring_without_repeating_characters.py b/...substring_without_repeating_characters.py → ...substring_without_repeating_characters.py
diff --git a/problems/medium/min_stack.py → python/problems/medium/min_stack.py b/problems/medium/min_stack.py → python/problems/medium/min_stack.py
diff --git a/problems/medium/minimum_size_subarray_sum.py → ...blems/medium/minimum_size_subarray_sum.py b/problems/medium/minimum_size_subarray_sum.py → ...blems/medium/minimum_size_subarray_sum.py
diff --git a/problems/medium/number_of_islands.py → python/problems/medium/number_of_islands.py b/problems/medium/number_of_islands.py → python/problems/medium/number_of_islands.py
diff --git a/problems/medium/permutation_in_string.py → .../problems/medium/permutation_in_string.py b/problems/medium/permutation_in_string.py → .../problems/medium/permutation_in_string.py
diff --git a/...ms/medium/product_of_array_except_self.py → ...ms/medium/product_of_array_except_self.py b/...ms/medium/product_of_array_except_self.py → ...ms/medium/product_of_array_except_self.py
diff --git a/problems/medium/snakes_and_ladders.py → python/problems/medium/snakes_and_ladders.py b/problems/medium/snakes_and_ladders.py → python/problems/medium/snakes_and_ladders.py
diff --git a/problems/medium/three_sum.py → python/problems/medium/three_sum.py b/problems/medium/three_sum.py → python/problems/medium/three_sum.py
diff --git a/problems/medium/top_k_frequent_elements.py → ...roblems/medium/top_k_frequent_elements.py b/problems/medium/top_k_frequent_elements.py → ...roblems/medium/top_k_frequent_elements.py
diff --git a/...edium/two_sum_ii_input_array_is_sorted.py → ...edium/two_sum_ii_input_array_is_sorted.py b/...edium/two_sum_ii_input_array_is_sorted.py → ...edium/two_sum_ii_input_array_is_sorted.py
diff --git a/problems/medium/valid_sudoku.py → python/problems/medium/valid_sudoku.py b/problems/medium/valid_sudoku.py → python/problems/medium/valid_sudoku.py
diff --git a/python/requirements.txt b/python/requirements.txt
@@ -0,0 +1,9 @@
+# Upgrade pip to avoid compatibility issues
+pip>=21.0
+
+# Linting and formatting tools
+ruff
+
+# Testing tools
+pytest
+pytest-cov
diff --git a/tests/__init__.py → python/tests/__init__.py b/tests/__init__.py → python/tests/__init__.py
diff --git a/...s/test_best_time_to_buy_and_sell_stock.py → ...s/test_best_time_to_buy_and_sell_stock.py b/...s/test_best_time_to_buy_and_sell_stock.py → ...s/test_best_time_to_buy_and_sell_stock.py
diff --git a/tests/test_binary_tree_right_side_view.py → ...tests/test_binary_tree_right_side_view.py b/tests/test_binary_tree_right_side_view.py → ...tests/test_binary_tree_right_side_view.py
diff --git a/tests/test_candy.py → python/tests/test_candy.py b/tests/test_candy.py → python/tests/test_candy.py
diff --git a/tests/test_container_with_most_water.py → ...n/tests/test_container_with_most_water.py b/tests/test_container_with_most_water.py → ...n/tests/test_container_with_most_water.py
diff --git a/tests/test_contains_duplicate.py → python/tests/test_contains_duplicate.py b/tests/test_contains_duplicate.py → python/tests/test_contains_duplicate.py
diff --git a/tests/test_encode_and_decode_strings.py → ...n/tests/test_encode_and_decode_strings.py b/tests/test_encode_and_decode_strings.py → ...n/tests/test_encode_and_decode_strings.py
diff --git a/.../test_evaluate_reverse_polish_notation.py → .../test_evaluate_reverse_polish_notation.py b/.../test_evaluate_reverse_polish_notation.py → .../test_evaluate_reverse_polish_notation.py
diff --git a/tests/test_generate_parentheses.py → python/tests/test_generate_parentheses.py b/tests/test_generate_parentheses.py → python/tests/test_generate_parentheses.py
diff --git a/tests/test_group_anagrams.py → python/tests/test_group_anagrams.py b/tests/test_group_anagrams.py → python/tests/test_group_anagrams.py
diff --git a/tests/test_linked_list_cycle.py → python/tests/test_linked_list_cycle.py b/tests/test_linked_list_cycle.py → python/tests/test_linked_list_cycle.py
diff --git a/tests/test_longest_consecutive_sequence.py → ...ests/test_longest_consecutive_sequence.py b/tests/test_longest_consecutive_sequence.py → ...ests/test_longest_consecutive_sequence.py
diff --git a/...ongest_repeating_character_replacement.py → ...ongest_repeating_character_replacement.py b/...ongest_repeating_character_replacement.py → ...ongest_repeating_character_replacement.py
diff --git a/...substring_without_repeating_characters.py → ...substring_without_repeating_characters.py b/...substring_without_repeating_characters.py → ...substring_without_repeating_characters.py
diff --git a/tests/test_maximum_depth_of_binary_tree.py → ...ests/test_maximum_depth_of_binary_tree.py b/tests/test_maximum_depth_of_binary_tree.py → ...ests/test_maximum_depth_of_binary_tree.py
diff --git a/tests/test_merge_sorted_array.py → python/tests/test_merge_sorted_array.py b/tests/test_merge_sorted_array.py → python/tests/test_merge_sorted_array.py
diff --git a/tests/test_min_stack.py → python/tests/test_min_stack.py b/tests/test_min_stack.py → python/tests/test_min_stack.py
diff --git a/...est_minimum_absolute_difference_in_bst.py → ...est_minimum_absolute_difference_in_bst.py b/...est_minimum_absolute_difference_in_bst.py → ...est_minimum_absolute_difference_in_bst.py
diff --git a/tests/test_minimum_size_subarray_sum.py → ...n/tests/test_minimum_size_subarray_sum.py b/tests/test_minimum_size_subarray_sum.py → ...n/tests/test_minimum_size_subarray_sum.py
diff --git a/tests/test_minimum_window_substring.py → ...on/tests/test_minimum_window_substring.py b/tests/test_minimum_window_substring.py → ...on/tests/test_minimum_window_substring.py
diff --git a/tests/test_number_of_islands.py → python/tests/test_number_of_islands.py b/tests/test_number_of_islands.py → python/tests/test_number_of_islands.py
diff --git a/tests/test_permutation_in_string.py → python/tests/test_permutation_in_string.py b/tests/test_permutation_in_string.py → python/tests/test_permutation_in_string.py
diff --git a/tests/test_product_of_array_except_self.py → ...ests/test_product_of_array_except_self.py b/tests/test_product_of_array_except_self.py → ...ests/test_product_of_array_except_self.py
diff --git a/tests/test_ransom_note.py → python/tests/test_ransom_note.py b/tests/test_ransom_note.py → python/tests/test_ransom_note.py
diff --git a/tests/test_sliding_window_maximum.py → python/tests/test_sliding_window_maximum.py b/tests/test_sliding_window_maximum.py → python/tests/test_sliding_window_maximum.py
diff --git a/tests/test_snakes_and_ladders.py → python/tests/test_snakes_and_ladders.py b/tests/test_snakes_and_ladders.py → python/tests/test_snakes_and_ladders.py
diff --git a/tests/test_summary_ranges.py → python/tests/test_summary_ranges.py b/tests/test_summary_ranges.py → python/tests/test_summary_ranges.py
diff --git a/tests/test_three_sum.py → python/tests/test_three_sum.py b/tests/test_three_sum.py → python/tests/test_three_sum.py
diff --git a/tests/test_top_k_frequent_elements.py → python/tests/test_top_k_frequent_elements.py b/tests/test_top_k_frequent_elements.py → python/tests/test_top_k_frequent_elements.py
diff --git a/tests/test_trapping_rain_water.py → python/tests/test_trapping_rain_water.py b/tests/test_trapping_rain_water.py → python/tests/test_trapping_rain_water.py
diff --git a/tests/test_two_sum.py → python/tests/test_two_sum.py b/tests/test_two_sum.py → python/tests/test_two_sum.py
diff --git a/.../test_two_sum_ii_input_array_is_sorted.py → .../test_two_sum_ii_input_array_is_sorted.py b/.../test_two_sum_ii_input_array_is_sorted.py → .../test_two_sum_ii_input_array_is_sorted.py
diff --git a/tests/test_valid_anagram.py → python/tests/test_valid_anagram.py b/tests/test_valid_anagram.py → python/tests/test_valid_anagram.py
diff --git a/tests/test_valid_palindrome.py → python/tests/test_valid_palindrome.py b/tests/test_valid_palindrome.py → python/tests/test_valid_palindrome.py
diff --git a/tests/test_valid_parentheses.py → python/tests/test_valid_parentheses.py b/tests/test_valid_parentheses.py → python/tests/test_valid_parentheses.py
diff --git a/tests/test_valid_sudoku.py → python/tests/test_valid_sudoku.py b/tests/test_valid_sudoku.py → python/tests/test_valid_sudoku.py