Skip to main content
Code Golf

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

9
  • \$\begingroup\$ Is there a limit for the absolute values of the matrix entries? Can we return a floating point approximation? Do we have to use arbitrary precision integers? \$\endgroup\$ Commented Mar 2, 2018 at 19:36
  • \$\begingroup\$ @Dennis In practice I will only use -1,0,1 to test (chosen at random). I don't want it to be a big int challenge. In all honesty I don't know if we will hit the limits of 64 bit ints before the code gets too slow to run but my guess is that we won't. Currently we are nowhere near that. \$\endgroup\$ Commented Mar 2, 2018 at 19:37
  • \$\begingroup\$ If the entries are limited to -1,0,1, that should be mentioned on the question. Does our code have to work at all for other matrices? \$\endgroup\$ Commented Mar 2, 2018 at 19:40
  • \$\begingroup\$ @Dennis An old version used to say that but I must have written over it. I would prefer it if the code weren't specialised for -1,0,1 entries but I suppose I can't stop that. \$\endgroup\$ Commented Mar 2, 2018 at 19:44
  • \$\begingroup\$ Do you have more test cases? perhaps for larger n? \$\endgroup\$ Commented Mar 3, 2018 at 10:26