From 9cbbb916ef779a2bccdad7316af4397ec8a2f07b Mon Sep 17 00:00:00 2001
From: specCon18 <steven.carpenter@skdevstudios.com>
Date: Thu, 30 May 2024 21:41:34 -0400
Subject: [PATCH] implemented kadanes

---
 src/main.rs | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/src/main.rs b/src/main.rs
index 404eb58..df7b746 100644
--- a/src/main.rs
+++ b/src/main.rs
@@ -6,6 +6,7 @@ mod radix_sort;
 mod bubble_sort;
 mod quick_sort;
 mod dijkstras;
+mod kadanes;
 mod data_structures;
 fn linear_search_demo(){
     println!("-------------------");
@@ -109,6 +110,12 @@ fn weighted_adj_matrix_demo(){
     println!("Matrix after modification:");
     matrix.display_matrix();
 }
+fn kadanes_demo(){
+    let a = [-3, -2, -3, 4, -1, -2, 1, 5, -3];
+    let (max_sum, max_subarray) = kadanes::kadanes(&a);
+    println!("Maximum contiguous sum is {}", max_sum);
+    println!("Subarray contributing to maximum sum: {:?}", max_subarray);
+}
 fn main() {
     println!("");
     println!("|~~~~~~~~~~~~~~~|");
@@ -128,4 +135,5 @@ fn main() {
     radix_sort_demo();
     heap_sort_demo();
     weighted_adj_matrix_demo();
+    kadanes_demo();
 }