...

/

Challenge: Calculate the Largest Independent Subset

Challenge: Calculate the Largest Independent Subset

Program a Python algorithm to find the linearly independent subset of a collection of vectors.

Statement

Write a largestIndependentSubsetCalculator function that takes a collection of vectors S={v1,v2,,vn}S = \{v_1, v_2, \cdots, v_n\}, where all vectors belong to the same vector space, and returns the largest linearly independent subset (this subset could be any subset and need not be unique).

Example

Consider an example of a collection of vectors:

{(1,4,7),(2,5,8),(3,6,9)}\{(1, 4, 7),(2, 5, 8),(3, 6, 9)\} ...