We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Loading...
  1. Practice
  2. Data Structures
  3. Arrays
  4. Array Manipulation
  5. Discussions

Array Manipulation

  • m_zayed + 2 comments

    Python 3 more clear code

    def arrayManipulation(n, queries):
    
    my_array = [0] * (n+1)
    count = 0
    temp = 0
    for first,last,value in queries:
        
        my_array[first-1] += value
        my_array[last] -= value
    
    for item in my_array:
        count += item
        if count > temp:
            temp = count
       
    return temp
    • perfectcodder + 1 comment

      can you explain your logic ??

    • brayoni_ian + 0 comments

      Thank you. This is clear.

      You could also find the max using: max(accumulate(my_array))

      See below:

      def arrayManipulation(n, queries):
    # initialise list
    arr = [0] * (n + 1)

    # update
    for a, b, k in queries:
        arr[a - 1] += k
        arr[b] -= k
    
    # accumulate values
    return max(accumulate(arr))

      However, I have not understood the theory behind the difference array algorithm, why it works the way it works and how to derive it.