#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