---
title: "Discussion on \"Kadane's Algorithm:\" | Hashnode"
description: "Discussion on \"Kadane's Algorithm:\". Kadane's Algorithm is a dynamic programming technique used to find the maximum sum subarray in an array of integers (containing both positive and negative numbers) in O(n) time. It is a highly efficient solution to problems involving contiguous subar..."
url: "https://hashnode.com/posts/kadanes-algorithm/6741af73a2ae4c985f033086"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Kadane's Algorithm:](https://slidingwindowcodeshek.hashnode.dev/kadanes-algorithm?utm_source=hashnode&utm_medium=feed)

Kadane's Algorithm is a dynamic programming technique used to find the maximum sum subarray in an array of integers (containing both positive and negative numbers) in O(n) time. It is a highly efficient solution to problems involving contiguous subar...

Nov 23, 2024 · 3 min read · slidingwindowcodeshek.hashnode.dev  
Read the article

-   [#codeshek](https://hashnode.com/tag/codeshek)
-   [#kadanes-algorithm](https://hashnode.com/tag/kadanes-algorithm)
-   [#leetcode](https://hashnode.com/tag/leetcode)
-   [#dsa](https://hashnode.com/tag/dsa)
-   [#algoritm](https://hashnode.com/tag/algoritm)

## Written by

[Abhishek Pandey](https://hashnode.com/@codeshek)

@codeshek

  
[View profile](https://hashnode.com/@codeshek)

while dream !== reality work++

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
