Wow, your Algorithm2 is nearly identical to mine, except I used a foreach loop instead of a for loop; foreach was about ~10% faster when I was testing both routes.

When an array in the array is null or empty, the method should return 0 too!

good comment!

Thanks for sharing!