Dynamic Programming

Dynamic programming shows up in Nutanix's HackerRank assessment and in its live rounds, and the problems rarely arrive under their usual names. Each one below comes wrapped in a story, from a warm-up to one at the hard end.

So find the recurrence under the wording before you write any code. Start with the warm-up, and expect a twist in the version below.

Then read the limits, because they decide the method. A table indexed by a budget is fine for a few thousand, but at a billion it can't fit in memory, and with only thirty items, listing the subsets of each half is the approach that fits. Practice that one against a clock.

NutanixPremium lesson · Coding round

The 3 Nutanix problems are below.

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

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

Get the Nutanix questions

$49 a year · all 100 companies · cancel anytime

From 131 Nutanix reports, forum threads behind logins and write-ups in Chinese.

Read a free Nutanix lesson firstAlready a member? Sign in