Skip to content

Sparse metrix#204

Merged
Pradeepsingh61 merged 2 commits intoPradeepsingh61:mainfrom
JitinSaxenaa:sparsemetrix
Oct 1, 2025
Merged

Sparse metrix#204
Pradeepsingh61 merged 2 commits intoPradeepsingh61:mainfrom
JitinSaxenaa:sparsemetrix

Conversation

@JitinSaxenaa
Copy link
Contributor

📋 Pull Request Description

#182 hacktoberfestaccepted

What does this PR add?

  • New algorithm implementation
  • Data structure implementation
  • New programming language support
  • Language-specific README
  • Bug fix
  • Documentation improvement
  • Test cases

Algorithm/Feature Details

  • Name: Sparse Matrix
  • Language: C++
  • Category: Mathematical Algorithms
  • Time Complexity:
    • Addition/Subtraction: O(n + m) where n and m are number of non-zero elements
    • Multiplication: O(r1 * c1 * c2) in naive implementation
  • Space Complexity: O(number of non-zero elements)

Testing

  • Code compiles without errors
  • All test cases pass (example matrices correctly computed)
  • Edge cases handled (empty matrices, fully zero matrices)
  • Documentation updated

Additional Notes

  • Implements basic sparse matrix operations: addition, subtraction, multiplication.
  • Stores only non-zero elements to optimize space.
  • Follows clean C++ coding standards and is beginner-friendly.
  • Ready for Hacktoberfest contribution.

Proposed Location

CPP/algorithms/mathematical/sparse_matrix.cpp

PR Checklist

  • Code follows language-specific style guidelines
  • File is in the correct directory
  • File name follows naming conventions
  • Algorithm is well-documented
  • Test cases are included
  • No duplicate implementations
  • Code is original work

@github-actions
Copy link

github-actions bot commented Oct 1, 2025

🎉 Welcome to Hacktoberfest 2025, @JitinSaxenaa! 🎃

Thank you for your first contribution to our DSA repository! Here's what happens next:

🔍 Automatic Checks

  • Code Validation: Passed
  • 🧪 Compilation Tests: Passed

📋 Next Steps

🎯 Great job! Your code compiled successfully. Maintainers @Karanjot786 and @Pradeepsingh61 will review your PR soon.

🎁 What You Get

  • 🏆 Hacktoberfest Credit: This PR counts toward your 6 PR goal for exclusive T-shirt + Tree!
  • 🌟 Hall of Fame: You'll be featured in our contributors list
  • 📚 Learning: Code review feedback from experienced developers

💡 Tips for Success

  • Follow our Contributing Guidelines
  • Add comments explaining your algorithm
  • Include time/space complexity analysis
  • Test your code before submitting

Welcome to the community! 🚀

@github-actions
Copy link

github-actions bot commented Oct 1, 2025

🤖 Automated PR Status

🔍 Code Validation

Passed - File naming and structure look good!

🧪 Compilation Tests

Passed - All code compiles successfully!

📋 Overall Status

🎉 Ready for Review - Your PR has passed all automated checks!
👥 Maintainers have been notified for review.


This comment was generated automatically. Checks will re-run when you push new commits.

@github-actions github-actions bot requested a review from Karanjot786 October 1, 2025 09:39
@Pradeepsingh61 Pradeepsingh61 merged commit af2e138 into Pradeepsingh61:main Oct 1, 2025
20 of 21 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants