Dynamic Programming

Dynamic programming at Morgan Stanley mostly sticks to the textbook set. One table problem has been close to a regular in the campus coding section, though it rarely arrives under its own name. Another turns up in online assessments on both tracks, sometimes with a twist on what to return, and the third is the hard one, which a lateral round has set with a smaller cap.

The most common DP problem has its own walkthrough in the Arrays, Strings & DP lesson, and the three problems here use the same habit. Before you write a loop, say what one cell of the table means and which earlier cells it reads. Once both are clear the code is short, and you'll have time left to offer the space saving.

Morgan StanleyPremium lesson · Coding round

The 3 Morgan Stanley problems are below.

1. 1A Premium questionCoding · Medium · Signature problem
2. 2A Premium questionCoding · Medium · Frequently asked
3. 3A Premium questionCoding · Hard

Each with hints, the follow-up and a tested solution.

Get the Morgan Stanley questions

$49 a year · all 100 companies · cancel anytime

From 20,000+ candidate reports, forum threads behind logins and write-ups in Chinese.

Read a free Morgan Stanley lesson firstAlready a member? Sign in