Add cpp solution Roman to Integer (LeetCode Problem 13)

[rudrakshtank]

Issue Proposal: Roman to Integer (LeetCode Problem 13)

Description

I would like to contribute an optimized and efficient C++ solution for the problem Roman to Integer (LeetCode Problem 13).

Plan of Contribution

• Implement a clean and readable C++ solution.
• Time complexity: O(n)
• Space complexity: O(1)
• Use an unordered_map<char, int> to store Roman numeral values.
• Traverse the string from right to left:
  • If the current numeral is less than the previous one, subtract it.
  • Else, add it.
• Include meaningful comments and example test cases.

Example Output

For input: "MCMXCIV"
The output will be: 1994

Request

Please let me know if this contribution is acceptable and if there's a preferred folder structure or coding style I should follow.

Looking forward to your response! ✨

Thanks,
Rudraksh (GitHub: @rudrakshtank)

[TanzeelaFatima492]

Hi @rudrakshtank ,
Your plan looks solid and matches the optimal approach.
Excited to see your PR soon!

If you need help formatting or testing, let me know.
Happy contributing! 🚀

[Nihhaar0002]

Hi, I would like to contribute the C++ solution for this problem.
GitHub: @Nihhaar0002

[vansh-virmani]

Hi I would like to contribute to this problem in c++
Github: @vansh-virmani