Skip to content

[FEATURE] Add Kadane's Algorithm #2209

@Apocalyptic04

Description

@Apocalyptic04

Detailed description

Want to add Kadane's Algorithm to get largest sum of contiguous subarray.

Context

Asked in many interviews. It is the most optimized solution to get largest sum of contiguous subarray.

Time Complexity: O(N)
Space Complexity: O(1)

Possible implementation

No response

Additional information

No response

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or requeststaleAuthor has not responded to the comments for over 2 weeks

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions