Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Kadane's 2D algorithm #116

Open
ShivaRapolu01 opened this issue Oct 2, 2022 · 1 comment
Open

Kadane's 2D algorithm #116

ShivaRapolu01 opened this issue Oct 2, 2022 · 1 comment
Assignees
@ShivaRapolu01
Labels
good first issue Good for newcomers hacktoberfest accepted

Comments

@ShivaRapolu01
Copy link
Contributor

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 ShivaRapolu01 mentioned this issue Oct 2, 2022
Merged
@ShivaRapolu01
Copy link
Contributor Author

@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 ShivaRapolu01 mentioned this issue Oct 2, 2022
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@ShivaRapolu01 ShivaRapolu01

Labels
good first issue Good for newcomers hacktoberfest accepted
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@ShivaRapolu01 @puruagarwal1