Minimum Array Cost After One Insertion

Company: Microsoft

Difficulty: medium