Solution: Roman to Integer
Explore how to convert Roman numeral strings to integers by applying hash map methods. Understand both additive and subtractive principles, implement a dictionary lookup, and traverse the string linearly to calculate the correct integer value. This lesson builds core skills for solving similar data structure problems in coding interviews.
We'll cover the following...
We'll cover the following...
Statement
Given a string, s, representing a Roman numeral, return the integer value of the Roman numeral.
Seven different symbols represent Roman numerals:
Symbol | Value |
I | 1 |
V | 5 |
X | 10 |
L | 50 |
C | 100 |
D | 500 |
M | 1000 |
So, in Roman numerals,