search

puruagarwal1 / hacktoberfest-2022-directory

hocktoberfest 2022
27 stars 95 forks source link

Kadane's 2D algorithm #116

Open ShivaRapolu01 opened 1 year ago

ShivaRapolu01 commented 1 year ago

Is your feature request related to a problem? Please describe. Everyone know about the elegant kadane 1D algorithm. But It can be extended to solve largest sum rectange in a matrix.

Describe the solution you'd like I would like to introduce kadane's 2D algorithm and to show how brilliantly it can be used to solve the above problem

@puruagarwal1 please assign me this under hacktoberfest 2022. I would right away start working on this

ShivaRapolu01 commented 1 year ago

@puruagarwal1 can you please merge #112 . This is stopping me from raising another PR for #116. I am ready to raise PR for this issue