Initializing a variable with INT_MIN in Python 3.8

Question

About the code The maximum sum subarray problem is the task of finding a contiguous subarray with the largest sum, within a given one-dimensional array A[1...n] of numbers. Read more: wiki

Pseudo Code

for(each element in array):
    max_ending_here = max_ending_here + a[i]
    if(max_ending_here < a[i])
        max_ending_here = a[i]

    if(max_so_far < max_ending_here)
        max_so_far = max_ending_here

    return max_so_far

My problem This algo is little modified to work for negative integer and that modification is that the max_so_far variable should be initialized with INT_MIN but i cannot find a way to do so in Python

See https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/ — Shivam Jha, Oct 03 '20 at 12:59
[Maximum and Minimum values for ints](https://stackoverflow.com/questions/7604966/maximum-and-minimum-values-for-ints) might help. — Timus, Oct 03 '20 at 13:11
@shubhamprashar My output on Python 3.8: `AttributeError: module 'sys' has no attribute 'maxint'` — Timus, Oct 03 '20 at 13:16
also, I just found min int be returned by `-sys.maxsize - 1` is it correct? — shubhamprashar, Oct 03 '20 at 13:19

score 0 · Answer 1 · answered May 02 '22 at 05:17

0

we can write INT_MIN by importing sys import sys MIN_INT = -sys.maxsize - 1

answered May 02 '22 at 05:17

likhitha uppala

1

No, this is not correct. You can happily make a smaller integer in Python, try just `print(-sys.maxsize - 2)` python integers are arbitrarily sized. – juanpa.arrivillaga May 02 '22 at 06:13

Initializing a variable with INT_MIN in Python 3.8

1 Answers1