Create DecompressRunLengthEncodedList.py

leetcode/easy/Arrays and Strings/DecompressRunLengthEncodedList.py

@@ -0,0 +1,14 @@
+'''We are given a list nums of integers representing a list compressed with run-length encoding.
+Consider each adjacent pair of elements [freq, val] = [nums[2*i], nums[2*i+1]] (with i >= 0).  
+For each such pair, there are freq elements with value val concatenated in a sublist. Concatenate 
+all the sublists from left to right to generate the decompressed list.
+Return the decompressed list.
+'''
+
+class Solution:
+    def decompressRLElist(self, nums: List[int]) -> List[int]:
+        arr = []
+        for i in range(0, len(nums), 2):
+            for j in range(nums[i]):
+                arr.append(nums[i+1])
+        return arr