Скачать или смотреть Maximum Circular Subarray Sum | Modified Kadane's Algorithm

For Code and notes join Our Discord Server

Join Us
========
Discord:   / discord  
Telegram : https://t.me/techiescode
Instagram :   / techiescode  


Time Stamps
===========
00:00 LeetCode Question
01:32 Question Explanation
04:42 Observation 1
06:12 Observation 2
10:20 Approach
12:20 Coding
16:15 Testing the Code
18:28 Code Accepted



Question: https://leetcode.com/problems/maximum...

918. Maximum Sum Circular Subarray

Given a circular integer array nums of length n, return the maximum possible sum of a non-empty subarray of nums.

A circular array means the end of the array connects to the beginning of the array. Formally, the next element of nums[i] is nums[(i + 1) % n] and the previous element of nums[i] is nums[(i - 1 + n) % n].

A subarray may only include each element of the fixed buffer nums at most once. Formally, for a subarray nums[i], nums[i + 1], ..., nums[j], there does not exist i = k1, k2 = j with k1 % n == k2 % n.