From f7526739889f883071a99df94664d2757706b9d0 Mon Sep 17 00:00:00 2001
From: Sandeep Pal <skumar8work@gmail.com>
Date: Wed, 11 Jan 2023 20:26:37 +0530
Subject: [PATCH] Create 013_Integer_To_Roman.py

---
 013_Integer_To_Roman.py | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 013_Integer_To_Roman.py

diff --git a/013_Integer_To_Roman.py b/013_Integer_To_Roman.py
new file mode 100644
index 0000000..d1296b8
--- /dev/null
+++ b/013_Integer_To_Roman.py
@@ -0,0 +1,31 @@
+class Solution:
+    # @param {integer} num
+    # @return {string}
+    def intToRoman(self, num):
+        
+        res = ""
+        
+        res+=self.helper(num/1000,"","","","M")
+        num%=1000
+        res+=self.helper(num/100,"CM","D","CD","C")
+        num%=100
+        res+=self.helper(num/10,"XC","L","XL","X")
+        num%=10
+        res+=self.helper(num,"IX","V","IV","I")
+        return res
+        
+    
+    def helper(self,num, nine,five,four,one):
+        res = ""
+        if num==9:
+            res+=nine
+        else:
+            if num>=5:
+                res+=five
+                num-=5
+            if num==4:
+                res+=four
+            else:
+                res+=one*num
+            
+        return res