Day 8 of 133
Linear algebra essentials + DSA Math & Geometry
Vectors, matrices, dot product, norms — the operations under everything.
DSA · NeetCode Math & Geometry
- Rotate ImageDSA · Math & Geometry
Interview questions to prep
- Where does integer overflow / negative input / zero hide here, and how do you guard against it?
- Can you derive a closed-form solution, and how does it compare to the iterative one?
- Walk through edge cases: 0, 1, max int, min int, negative input.
- Spiral MatrixDSA · Math & Geometry
Interview questions to prep
- Where does integer overflow / negative input / zero hide here, and how do you guard against it?
- Can you derive a closed-form solution, and how does it compare to the iterative one?
- Walk through edge cases: 0, 1, max int, min int, negative input.
- Set Matrix ZeroesDSA · Math & Geometry
Interview questions to prep
- Where does integer overflow / negative input / zero hide here, and how do you guard against it?
- Can you derive a closed-form solution, and how does it compare to the iterative one?
- Walk through edge cases: 0, 1, max int, min int, negative input.
Math · Linear algebra essentials
Interview questions to prep
- What does the dot product mean geometrically?
- Why is the transpose used in y = Xθ vs y = θX?
- How does cosine similarity relate to the dot product?
Interview questions to prep
- What is the rank of a matrix and why does it matter for solving Ax = b?
- What does it mean for a feature matrix X to be rank-deficient, and how does it affect linear regression?
Interview questions to prep
- Compare L1, L2, and L-infinity norms — when do you use each?
- How does the choice of norm change the geometry of regularization?
References & further reading
- 3Blue1Brown — Essence of Linear Algebra ↗3Blue1Brown
- Khan Academy — Linear Algebra ↗Khan Academy
- Gilbert Strang — Linear Algebra (MIT 18.06) ↗MIT OCW
- NeetCode roadmap (full 250) ↗NeetCode