#26: Finding the Identity Matrix
Tagged as challenge
Written on 2018-01-30
Part 1
Given an $m \times n$ matrix of zeros and ones, write a function largest-identity that finds the size of the largest sub-matrix that is an identity matrix.
Part 2
Write a version of largest-identity that allows for arbitrary row swaps.
Unless otherwise credited all material copyright © 2010–2018 by Robert Smith 