hacktoberfest-2022-directory icon indicating copy to clipboard operation
hacktoberfest-2022-directory copied to clipboard

Published 20 hours ago • verified publisher icon puruagarwal1

Kadane's 2D algorithm

Open ShivaRapolu01 opened this issue 2 years ago • 1 comments

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 avatar Oct 02 '22 07:10 ShivaRapolu01

@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

ShivaRapolu01 avatar Oct 02 '22 11:10 ShivaRapolu01