Nutanix Technical Staff Member 3 Interview Questions and Answers for Experienced

Two leetcode questions were given.
1. Easy question, it was something like: you have n buildings and their heights are given. The ocean is on to the right most end of the array of buildings. One need to return the list of buildings from which there is an ocean view.
Problem: 1762 in leetcode

2. Medium to moderately hard question on graphs: Rotten oranges problem in Leetcode

This was an onsite round for me.
1. Find longest palindromic substring
2. Find maximum sum subarray

• Q1. This was a HLD round. I was asked to design a employee reimbursement system which takes in receipts and gives reimbursement after approvals.
  Add Answer

• Q1. This was final round with manager, there were some discussions on my previous projects and a LLD problem with focus on design patterns.
  Add Answer

Use Binary Search to find square root, Swap Linked List pair wise

Max Area of Rectangle in 01 Matrix

System design of Cloud based storage like Amazon S3