Skip to content

Commit 4f81307

Browse files
committed
Removed unnecessary time complexities part in maxSubArraySum problem
1 parent 9c24fb4 commit 4f81307

File tree

1 file changed

+0
-5
lines changed

1 file changed

+0
-5
lines changed

00_Arrays/MaximumSubArray/README.md

Lines changed: 0 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -44,11 +44,6 @@ If you have figured out the O(n) solution, try coding another solution using the
4444

4545
- **Space complexity** : `O(1)`. No extra space used
4646

47-
## Time complexities
48-
* Brute force - `O(n^2) and O(n^3)` -- see [Java Solution](Java/BackToBackSWESolution.java)
49-
* Divide and conquer - `O(nlogn)`
50-
* Kadane algorithm - `O(n)` - TODO
51-
5247
#### [YouTube - Back To Back SWE - detailed kadane explanation](https://www.youtube.com/watch?v=2MmGzdiKR9Y)
5348
#### [geeksforgeeks - divide-and-conquer explanation](https://www.geeksforgeeks.org/maximum-subarray-sum-using-divide-and-conquer-algorithm/)
5449
#### [YouTube - my code school - explains all variations](https://www.youtube.com/watch?v=ohHWQf1HDfU)

0 commit comments

Comments
 (0)