You are viewing a single comment's thread. Return to all comments →
Brilliant man, mine was working for initial test cases but getting timeout for rest.
def arrayManipulation(n, queries):
a = *(n +1)
for i in queries:
for i in range(len(z)):
for j in range(int(z[i]),int( z[i])+1):
a[j] = a[j]+int ( z[i])
Most of the peope solved this problem but time complexity of solution is O(n*m) (due to two nested for loops)which can not be used to solve this problem for given time constraint, so you need better approach which beats O(n*m)
I have created a video tutorial for you and uploaded the same on youtube with complete explanation along with code complexity analysis.
Here is the video tutorial for my solution O(n+m) complexity passed all test cases.
Would really appreciate your feedback like, dislike , comment etc. on my video.