06 String --> 03 Convert to Roman number

[FazeelUsmani]

3. Convert to Roman No
   Basic Accuracy: 49.9% Submissions: 13739 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

Your Task:
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