Skip to content

Suggest algorithms and it's variation

goungoun edited this page Aug 5, 2024 · 3 revisions

Kadane's Algoritm

  • Maximum difference of 0's and 1's in a binary string
  • Maximum Sum Circular array
  • Smallest sum contiguous subarray
  • Largest sum increasing contiguous subarray
  • Maximum Product Subarray
  • Largest sum contiguous subarray with only non-negative elements.
  • Largest sum contiguous subarray with unique elements.
  • Maximum Alternating Sum Subarray
  • Maximum Sum Rectangle In A 2D Matrix

https://leetcode.com/discuss/study-guide/1338645/need-some-problems-based-on-kadanes-algorithm-and-its-variation#:~:text=Kadane%27s%20Algo%3A%20Maximum%20difference%20of%200%27s%20and%201%27s%20in%20a%20binary,contiguous%20subarray

Clone this wiki locally