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.
defgridlandMetro(n,m,k,track):# Write your code hered={}foriinrange(k):iftrack[i][0]ind:d[track[i][0]].append((track[i][1],track[i][2]))else:d[track[i][0]]=[(track[i][1],track[i][2])]s=0forkeyind:intervals=d[key]intervals.sort()s+=intervals[0][1]-intervals[0][0]+1i=1whilei<len(intervals):ifintervals[i][0]>=intervals[i-1][0]andintervals[i][1]<=intervals[i-1][1]:intervals[i],intervals[i-1]=intervals[i-1],intervals[i]i+=1continueifintervals[i][0]<=intervals[i-1][1]andintervals[i][1]>=intervals[i-1][1]:s+=intervals[i][1]-intervals[i-1][1]else:s+=intervals[i][1]-intervals[i][0]+1i+=1returnm*n-s
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Gridland Metro
You are viewing a single comment's thread. Return to all comments →