illuminati

1 min

Roman To Integer InterviewBit Solution

Problem: Roman To Integer

Problem Description:

Given a string A representing a roman numeral.
 Convert A into an integer.

A is guaranteed to be within the range from 1 to 3999.

Input Format

The only argument given is string A.

Output Format

Return an integer which is the integer verison of roman numeral string.

For Example

Input 1:
  A = "XIV"
 Output 1:
  14
 
 Input 2:
  A = "XX"
 Output 2:
  20

Solution Approach:

The approach to this problem is quite straightforward, you just need to understand how Roman Numeral Systems is assigned to a number.

Time Complexity:

We are iterating the string only, so time complexity would be O(N)

Solution in C++: