Nutanix Interview Question: beautiful tree in a row, given a array of numbers, find minimal steps needed to make it increase and then decrease

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For Employers

Notifications

Nutanix

Nutanix MTS1 Software Engineer interview

Nutanix Interview Question

MTS1 Software Engineer Interview

beautiful tree in a row, given a array of numbers, find minimal steps needed to make it increase and then decrease

Interview Answers

Anonymous

Jan 25, 2020

coin select problems: given types of coins, and a total amount n, ask how many ways to represent n in these coins.

Anonymous

Jan 4, 2021

It looks like bitonic array. An array that first increases, reaches a point and then decreases. Apply longest increasing sequence from left to right, and then apply longest increasing subsequence from right to left.

Nutanix interviews

Nutanix

Nutanix Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches