Google Interview Question

Dynamic programming and string with input size going to 100s of GB