Maximum size square sub-matrix with all 1s

Solution
  dp[i][j] means the maximum size that ends with arr[i][j]
   dp[i][j] = min(dp[i][j-1], dp[i-1][j], dp[i-1][j-1]) + 1