Microsoft Interview Question

Write c++ implementation of solving linear system of equations. Discuss the cases where unique solution does not exist. How to detect such scenarios with implementation. Work arounds for underdetermined and overdetermined cases.

Interview Answer

Anonymous

Nov 26, 2024

Implemented Gaussian elimination. Talked about the use of SVD for solving overdetermined case. Also useful to get a particular solution for the underdetermined case.