From 25daafb047eb88599cd48d217b1e6ddbc0f1301e Mon Sep 17 00:00:00 2001 From: Gabriel Donnan <47415809+gabedonnan@users.noreply.github.com> Date: Thu, 12 Jan 2023 10:54:24 +0000 Subject: [PATCH] Create delete-cols-sorted.py deletes columns in list to make it sorted --- delete-cols-sorted.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 delete-cols-sorted.py diff --git a/delete-cols-sorted.py b/delete-cols-sorted.py new file mode 100644 index 0000000..726507f --- /dev/null +++ b/delete-cols-sorted.py @@ -0,0 +1,19 @@ +class Solution(object): + def minDeletionSize(self, strs): + """ + :type strs: List[str] + :rtype: int + """ + count = 0 + removal = [] + x = list(range(len(strs[0]))) + for row_num in range(len(strs)): + for col_num in x: + if row_num > 0: + if strs[row_num][col_num] < strs[row_num-1][col_num]: + removal.append(col_num) + count += 1 + x = [elem for elem in x if elem not in removal] + #removal = [] + #print(removal) + return count