feat: add job sequencing algorithm

[AliAlimohammadi]

Description

Adds a greedy Job Sequencing algorithm to src/greedy/.

Given a set of jobs each with a deadline and a profit, the algorithm schedules at most one job per time-slot to maximize total profit. Jobs not completed on or before their deadline earn nothing.

Greedy strategy:

1. Sort all jobs by profit in descending order.
2. For each job (highest profit first), find the latest free time-slot at or before the job's deadline and assign the job there.
3. Return the scheduled jobs in time-slot order along with the total profit.

Placing each job in the latest available slot is the key greedy choice — it keeps earlier slots open for jobs with tighter deadlines.

Complexity: $O(n \cdot D)$ time, $O(\min(n, D))$ space, where $D$ is the maximum deadline. The slot array is capped at $\min(n, D)$ since at most $n$ jobs can ever be scheduled, preventing large allocations when $D \gg n$.

References:

• Cormen, T. H. et al. Introduction to Algorithms, 4th ed., §16.5
• Optimal job scheduling — Wikipedia

Type of change

• New feature (non-breaking change which adds functionality)

Checklist

• I ran cargo clippy --all -- -D warnings just before my last commit and fixed any issue that was found.
• I ran cargo fmt just before my last commit.
• I ran cargo test just before my last commit and all tests passed.
• I added my algorithm to the corresponding mod.rs file within its own folder, and in any parent folder(s).
• I added my algorithm to DIRECTORY.md with the correct link.
• I checked CONTRIBUTING.md and my code follows its guidelines.

[AliAlimohammadi]

@siriak, this is ready to be merged.

[codecov-commenter]

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 95.96%. Comparing base (3bccfa8) to head (efcd035).

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #1038      +/-   ##
==========================================
+ Coverage   95.94%   95.96%   +0.01%     
==========================================
  Files         392      393       +1     
  Lines       29806    29919     +113     
==========================================
+ Hits        28597    28711     +114     
+ Misses       1209     1208       -1     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[Copilot]

Pull request overview

Adds a new greedy “Job Sequencing with deadlines” implementation under src/greedy/ and exposes it through the greedy module index and the repo’s algorithm directory listing.

Changes:

• Added schedule_jobs API plus Job / ScheduleResult types and unit tests.
• Exported the new module/types from src/greedy/mod.rs.
• Added an entry to DIRECTORY.md for discoverability.

Reviewed changes

Copilot reviewed 3 out of 3 changed files in this pull request and generated 4 comments.

File	Description
src/greedy/mod.rs	Registers the new module and re-exports its public API.
src/greedy/job_sequencing.rs	Implements the greedy job sequencing algorithm + tests and docs.
DIRECTORY.md	Adds a link to the new greedy algorithm source file.

---

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.

[siriak]

Please check the comments, see if they are relevant

[siriak]

Looks good, thanks!