def diagonalDifference(arr):
k = len(arr)
sum1 = sum2 = 0
for i in range(k):
sum1 += arr[i][i]
sum2 += arr[k-1-i][i]
return abs(sum1-sum2)# your code goes here
ZGVmIGRpYWdvbmFsRGlmZmVyZW5jZShhcnIpOgogICAgayA9IGxlbihhcnIpCiAgICBzdW0xID0gc3VtMiA9IDAKICAgIGZvciBpIGluIHJhbmdlKGspOgogICAgICAgIHN1bTEgKz0gYXJyW2ldW2ldCiAgICAgICAgc3VtMiArPSBhcnJbay0xLWldW2ldCiAgICByZXR1cm4gYWJzKHN1bTEtc3VtMikjIHlvdXIgY29kZSBnb2VzIGhlcmU=