feat(ci): add lint step and Rust CodeQL support

- Add lint step to CI workflow (runs make lint before tests)
- Install clang-format in CI for consistent formatting checks
- Add Rust to CodeQL language matrix for security analysis
- Add Rust toolchain and build steps for CodeQL Rust analysis

Author: LessUp

.github/workflows/ci.yml

@@ -31,6 +31,14 @@ jobs:
 
       - name: Setup Rust
         uses: dtolnay/rust-toolchain@stable
+        with:
+          components: clippy, rustfmt
+
+      - name: Install clang-format
+        run: sudo apt-get install -y clang-format
+
+      - name: Lint
+        run: make lint
 
       - name: Run repository baseline
         run: make test

.github/workflows/codeql.yml

@@ -24,7 +24,7 @@ jobs:
     strategy:
       fail-fast: false
       matrix:
-        language: ['cpp', 'go']
+        language: ['cpp', 'go', 'rust']
 
     steps:
       - name: Checkout code
@@ -44,6 +44,18 @@ jobs:
           cd ../../range/cpp && g++ -std=c++17 -O2 main.cpp -o rangecoder_cpp
           cd ../../rle/cpp && g++ -std=c++17 -O2 main.cpp -o rle_cpp
 
+      - name: Setup Rust (for Rust analysis)
+        if: matrix.language == 'rust'
+        uses: dtolnay/rust-toolchain@stable
+
+      - name: Build Rust (for Rust analysis)
+        if: matrix.language == 'rust'
+        run: |
+          cargo build --manifest-path algorithms/huffman/rust/Cargo.toml --bin huffman_rust
+          cargo build --manifest-path algorithms/arithmetic/rust/Cargo.toml --bin arithmetic_rust
+          cargo build --manifest-path algorithms/range/rust/Cargo.toml
+          cargo build --manifest-path algorithms/rle/rust/Cargo.toml --bin rle_rust
+
       - name: Perform CodeQL Analysis
         uses: github/codeql-action/analyze@v3
         with: