IMC Trading Interview Question

Dynamic programming similar to the coin problem