Convert to Roman No
Basic Accuracy: 49.9% Submissions: 11222 Points: 1

Given an integer n, your task is to complete the function convertToRoman which prints the corresponding roman number of n. Various symbols and their values are given below.

I 1
V 5
X 10
L 50
C 100
D 500
M 1000

Example 1:

Input:
n = 5
Output: V


Example 2:

Input:
n = 3
Output: III


Complete the function convertToRoman() which takes an integer N as input parameter and returns the equivalent roman.

Expected Time Complexity: O(log10N)
Expected Auxiliary Space: O(log10N * 10)

Constraints:
1<=n<=3999