Frage im Vorstellungsgespräch bei Whitepages

Medium to fairly difficult dynamic programming algorithm problem.