Microsoft Online Assessment: Dual Array Index Maximization Problem

Problem overview from real interview of Microsoft:

Microsoft OA presented a dual array problem focusing on maximizing the minimal sum after selecting k indices. Emphasized algorithmic thinking.