Merge branch 'master' into add-array-rotation-utility

Author: Bhanubasyan

.github/dependabot.yml

@@ -5,14 +5,20 @@ updates:
     directory: "/"
     schedule:
       interval: "weekly"
+    cooldown:
+      default-days: 7
 
   - package-ecosystem: "github-actions"
     directory: "/.github/workflows/"
     schedule:
       interval: "daily"
+    cooldown:
+      default-days: 7
 
   - package-ecosystem: "maven"
     directory: "/"
     schedule:
       interval: "daily"
+    cooldown:
+      default-days: 7
 ...

.github/workflows/build.yml

@@ -8,9 +8,9 @@ jobs:
   build:
     runs-on: ubuntu-latest
     steps:
-      - uses: actions/checkout@v6
+      - uses: actions/checkout@v7
       - name: Set up JDK
-        uses: actions/setup-java@v5
+        uses: actions/setup-java@v5.7.0
         with:
           java-version: 21
           distribution: 'temurin'
@@ -20,15 +20,15 @@ jobs:
         if: >-
           github.event_name == 'pull_request' &&
           github.event.pull_request.head.repo.full_name != github.repository
-        uses: codecov/codecov-action@v6
+        uses: codecov/codecov-action@v7
         with:
           fail_ci_if_error: true
       - name: Upload coverage to codecov (with token)
         if: >
           github.repository == 'TheAlgorithms/Java' &&
           (github.event_name != 'pull_request' ||
           github.event.pull_request.head.repo.full_name == github.repository)
-        uses: codecov/codecov-action@v6
+        uses: codecov/codecov-action@v7
         with:
           token: ${{ secrets.CODECOV_TOKEN }}
           fail_ci_if_error: true

.github/workflows/clang-format-lint.yml

@@ -11,7 +11,7 @@ jobs:
     runs-on: ubuntu-latest
 
     steps:
-    - uses: actions/checkout@v6
+    - uses: actions/checkout@v7
     - uses: DoozyX/clang-format-lint-action@v0.20
       with:
         source: './src'

.github/workflows/codeql.yml

@@ -21,24 +21,24 @@ jobs:
 
     steps:
       - name: Checkout repository
-        uses: actions/checkout@v6
+        uses: actions/checkout@v7
 
       - name: Set up JDK
-        uses: actions/setup-java@v5
+        uses: actions/setup-java@v5.7.0
         with:
           java-version: 21
           distribution: 'temurin'
 
       - name: Initialize CodeQL
-        uses: github/codeql-action/init@v4
+        uses: github/codeql-action/init@v4.37.8
         with:
           languages: 'java-kotlin'
 
       - name: Build
         run: mvn --batch-mode --update-snapshots verify
 
       - name: Perform CodeQL Analysis
-        uses: github/codeql-action/analyze@v4
+        uses: github/codeql-action/analyze@v4.37.8
         with:
           category: "/language:java-kotlin"
 
@@ -52,15 +52,15 @@ jobs:
 
     steps:
       - name: Checkout repository
-        uses: actions/checkout@v6
+        uses: actions/checkout@v7
 
       - name: Initialize CodeQL
-        uses: github/codeql-action/init@v4
+        uses: github/codeql-action/init@v4.37.8
         with:
           languages: 'actions'
 
       - name: Perform CodeQL Analysis
-        uses: github/codeql-action/analyze@v4
+        uses: github/codeql-action/analyze@v4.37.8
         with:
           category: "/language:actions"
 ...

.github/workflows/infer.yml

@@ -15,42 +15,16 @@ jobs:
   run_infer:
     runs-on: ubuntu-latest
     steps:
-      - uses: actions/checkout@v6
+      - uses: actions/checkout@v7
 
       - name: Set up JDK
-        uses: actions/setup-java@v5
+        uses: actions/setup-java@v5.7.0
         with:
           java-version: 21
           distribution: 'temurin'
 
-      - name: Set up OCaml
-        uses: ocaml/setup-ocaml@v3
-        with:
-          ocaml-compiler: 5
-
-      - name: Get current year/weak
-        run: echo "year_week=$(date +'%Y_%U')" >> $GITHUB_ENV
-
-      - name: Cache infer build
-        id: cache-infer
-        uses: actions/cache@v5
-        with:
-          path: infer
-          key: ${{ runner.os }}-infer-${{ env.year_week }}
-
-      - name: Build infer
-        if: steps.cache-infer.outputs.cache-hit != 'true'
-        run: |
-          cd ..
-          git clone https://github.com/facebook/infer.git
-          cd infer
-          git checkout 02c2c43b71e4c5110c0be841e66153942fda06c9
-          ./build-infer.sh java
-          cp -r infer ../Java
-
-      - name: Add infer to PATH
-        run: |
-          echo "infer/bin" >> $GITHUB_PATH
+      - name: Set up inferAdd commentMore actions
+        uses: srz-zumix/setup-infer@v1
 
       - name: Display infer version
         run: |
@@ -60,5 +34,5 @@ jobs:
       - name: Run infer
         run: |
           mvn clean
-          infer --fail-on-issue  --print-logs --no-progress-bar -- mvn test
+          infer --java-version 21 --fail-on-issue  --print-logs --no-progress-bar -- mvn test
 ...

.github/workflows/project_structure.yml

@@ -15,8 +15,8 @@ jobs:
   check_structure:
     runs-on: ubuntu-latest
     steps:
-      - uses: actions/checkout@v6
-      - uses: actions/setup-python@v6
+      - uses: actions/checkout@v7
+      - uses: actions/setup-python@v7.0.0
         with:
           python-version: '3.13'
 

.github/workflows/stale.yml

@@ -11,7 +11,7 @@ jobs:
       pull-requests: write
     runs-on: ubuntu-latest
     steps:
-      - uses: actions/stale@v10
+      - uses: actions/stale@v11.0.0
         with:
           stale-issue-message: 'This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contribution!'
           close-issue-message: 'Please reopen this issue once you have made the required changes. If you need help, feel free to ask in our [Discord](https://the-algorithms.com/discord) server or ping one of the maintainers here. Thank you for your contribution!'

.github/workflows/update-directorymd.yml

@@ -1,4 +1,4 @@
-name: Generate Directory Markdown
+name: Generate Directory Markdown
 
 on:
   push:
@@ -14,7 +14,7 @@ jobs:
     runs-on: ubuntu-latest
     steps:
       - name: Checkout Repository
-        uses: actions/checkout@v6
+        uses: actions/checkout@v7
         with:
           persist-credentials: false
 

.inferconfig

@@ -21,6 +21,7 @@
         "src/test/java/com/thealgorithms/datastructures/lists/SkipListTest.java",
         "src/test/java/com/thealgorithms/datastructures/trees/KDTreeTest.java",
         "src/test/java/com/thealgorithms/datastructures/trees/LazySegmentTreeTest.java",
+        "src/test/java/com/thealgorithms/dynamicprogramming/DamerauLevenshteinDistanceTest.java",
         "src/test/java/com/thealgorithms/others/HuffmanTest.java",
         "src/test/java/com/thealgorithms/searches/QuickSelectTest.java",
         "src/test/java/com/thealgorithms/stacks/PostfixToInfixTest.java",

pmd-exclude.properties

@@ -86,7 +86,7 @@ com.thealgorithms.others.MosAlgorithm=UselessMainMethod
 com.thealgorithms.others.PageRank=UselessMainMethod,UselessParentheses
 com.thealgorithms.others.PerlinNoise=UselessMainMethod,UselessParentheses
 com.thealgorithms.others.QueueUsingTwoStacks=UselessParentheses
-com.thealgorithms.others.Trieac=UselessMainMethod,UselessParentheses
+com.thealgorithms.datastructures.trees.TrieAutocomplete=UselessMainMethod,UselessParentheses
 com.thealgorithms.others.Verhoeff=UnnecessaryFullyQualifiedName,UselessMainMethod
 com.thealgorithms.recursion.DiceThrower=UselessMainMethod
 com.thealgorithms.searches.HowManyTimesRotated=UselessMainMethod