Optimize Matrix-Chain Multiplication
Company: Gsa
Role: Data Scientist
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Technical Screen
Overview: Implement `minimum_matrix_chain_cost(dimensions)`. Work through the function contract, boundary cases, correctness argument, and time and space complexity expected in a production-quality solution.