Maximum non-negative subarray

class Solution: # @param A : list of integers # @return a list of integers def maxset(self, A): i = 0 af = [] a1 = [] while i < len(A): if A[i] >= 0: a1.append(A[i]) else: af.append(a1) a1 = [] i += 1 # Append the last subarray, if any af.append(a1) # Find a […]

Painter’s Partition Problem

class Solution: # @param A : integer # @param B : integer # @param C : list of integers # @return an integer def partition(self, arr, n, k):     # One painter     if k==1:         return sum(arr[0:n])          # One Board to paint     if […]

Now and 10,000 years forward

Ever wondered, if your ancestors left a giant big-ass clock running from past thousands of years, evolutionary studies would be much easy and truncated by substantial unnecessary research? Life as we know, is moving forward in time. Life is a matter continuum, we wear the matter and leave it. Our forefathers were great people, they […]