#3546

Equal Sum Grid Partition I

specialist · 990 · lc medium +32 · 42.3% accepted · 78 likes · top 23%

Description

Given an m x n matrix of positive integers, decide whether a single horizontal or vertical cut can divide the matrix into two non-empty parts with equal element sums.

Return true if possible, false otherwise.

Code

1
2
3