Fix: Adjust input handling to match prompt requirements (non-negative chars, explicit int conversion)

Author: greypz

Interview-Questions/max-subarray-char-input.py

@@ -3,33 +3,37 @@
 Enter numbers for array
 Enter x to stop
 Enter a number 1
-Enter a number -2
+Enter a number 2
 Enter a number 3
 Enter a number 5
-Enter a number -1
+Enter a number 1
 Enter a number x
 
 Sample Output:
-Maximum subarray sum = 8
+Maximum subarray sum = 12
 """
 
-
-def get_list() -> list[int]:
+def get_list() -> list[str]:
     print("Enter numbers for array \nEnter x to stop")
     numbers = []
-    entry = input("Enter a number: ")
-    while entry.lower() != "x":
-        numbers.append(int(entry))
+    while True:
         entry = input("Enter a number: ")
+        if entry.lower() == "x":
+            break
+        if not entry.isnumeric():
+            print("Input must only be a non-negative integer")
+            continue
+        numbers.append(entry)
     return numbers
 
 
-def max_subarray(arr: list[int]) -> int:
+def max_subarray(arr: list[str]) -> int:
     max_sum = float("-inf")
     current_sum = 0
-    if not arr:
+    arr_int = list(map(int, arr))
+    if not arr_int:
         return 0
-    for num in arr:
+    for num in arr_int:
         current_sum += num
         max_sum = max(max_sum, current_sum)
         if current_sum < 0: