Refactor all 10 linear algebra implementations

[williamfiset]

Summary

• Refactor all 10 files in the linearalgebra package applying SKILL.md conventions
• Fix package/header ordering, replace FQN java.util.Arrays with proper imports
• Add detailed file-level headers with algorithm explanations, use cases, and complexity
• Fix Big-O notation: O(n^3*log(p)), O(m^3*log(n)), O(k*n^2)
• Make fields and helper methods private where appropriate
• Add Javadoc on all public methods with @param, @return, and time complexity
• Add educational inline comments explaining key algorithmic steps
• Move main methods to bottom, clean up verbose examples
• Net reduction of 150 lines while improving documentation quality

Files modified

• FreivaldsAlgorithm.java — probabilistic matrix verification
• GaussianElimination.java — linear system solver
• LinearRecurrenceSolver.java — recurrence via matrix exponentiation
• MatrixDeterminantLaplaceExpansion.java — cofactor expansion
• MatrixInverse.java — inverse via Gaussian elimination
• MatrixMultiplication.java — standard O(n^3) multiplication
• MatrixPower.java — binary matrix exponentiation
• ModularLinearAlgebra.java — linear algebra in finite fields
• RotateSquareMatrixInplace.java — 90° clockwise rotation
• Simplex.java — linear programming

Test plan

• All 10 files compile successfully (bazel build ...linearalgebra:linearalgebra)
• No existing tests to regress (test directory does not exist for this package)

🤖 Generated with Claude Code