Added 2D Matrix Searching Problems and Spiral Traversal Algorithm in C++ #595

[InfinityxR9]

Implemented Algorithms

This PR adds the following algorithms into the C++ algorithms/arrays collection. Detailed descriptions and examples are included in the committed files and linked issue (#595).

Search in a 2D Matrix - I

• Time Complexity: O(log (m * n))
• Space Complexity: O(1)
• LeetCode Reference: https://leetcode.com/problems/search-a-2d-matrix/

Search in a 2D Matrix - II

• Time Complexity: O(m + n)
• Space Complexity: O(1)
• LeetCode Reference: https://leetcode.com/problems/search-a-2d-matrix-ii/

Spiral Order Traversal of a 2D Matrix

• Time Complexity: O(m * n)
• Space Complexity: O(1) auxiliary space (ignoring output vector)
• LeetCode Reference: https://leetcode.com/problems/spiral-matrix/

---

Key Highlights of this PR

• Algorithm Implementation: Each algorithm implemented in a clean, modular, and efficient manner.
• Test Coverage:
  • Extensive unit tests covering tiny matrices, rectangular matrices, negative numbers, duplicates, large gaps, edge cases, and sequential patterns.
  • Stress tests included for challenging the algorithm at constraints limits.
• Documentation:
  • Complete inline documentation and descriptive comments for clarity.
  • Approach, constraints, time/space complexity, and examples included in each file.
• Code Quality:
  • Follows consistent naming conventions and coding standards.
  • Output clearly formatted for readability during test runs.

---

What this PR ensures

• The implemented algorithms are correct, optimized, and ready for use.
• All relevant edge cases, corner cases, and stress scenarios are tested.
• The code is well-documented, making it easier for future contributors to understand, maintain, and extend.

---

Closes #595

Author: Aryan Sisodiya @InfinityxR9

Date: 09 October, 2025

[github-actions]

🎉 Welcome to Hacktoberfest 2025, @InfinityxR9! 🎃

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]

🤖 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.

[InfinityxR9]

@Pradeepsingh61 Please add my id also in the contributors' list