Nutanix Interview Question

Serialize deserialize binary tree, LRU cache, build a system to handle a certain workload including all the details about the data structures being used and pseudo code (single threaded and multi threaded), find the median of a stream of numbers, binary search in a rotated sorted array, behavioral interview.