Skip to content

Commit 0e6f219

Browse files
author
Gonzalo Diaz
committed
[REFACTOR] [Hacker Rank]: Diagonal Difference complexity reduced.
1 parent 8f41954 commit 0e6f219

File tree

1 file changed

+3
-16
lines changed

1 file changed

+3
-16
lines changed

algorithm-exercises-csharp/src/hackerrank/warmup/DiagonalDifference.cs

Lines changed: 3 additions & 16 deletions
Original file line numberDiff line numberDiff line change
@@ -15,26 +15,13 @@ public static int diagonalDifference(List<List<int>> _arr)
1515
int diag2 = 0;
1616
int last = _arr.Count - 1;
1717

18-
int i = 0;
19-
foreach (List<int> line in _arr)
18+
for (int i = 0; i < _arr.Count; i++)
2019
{
21-
int j = 0;
22-
foreach (int cell in line)
23-
{
24-
if (i == j)
25-
{
26-
diag1 += cell;
27-
diag2 += _arr[last - i][j];
28-
}
29-
30-
j += 1;
31-
}
32-
33-
i += 1;
20+
diag1 += _arr[i][i];
21+
diag2 += _arr[last - i][i];
3422
}
3523

3624
int result = Math.Abs(diag1 - diag2);
3725
return result;
3826
}
39-
4027
}

0 commit comments

Comments
 (0)