2 python questions Wasn't informed there were two questions so i spent too much time on the first question and ran out of time for the second one. Should be okay if you know iteration, dictionaries, arrays, and python math operators regarding division
CTO asked me to Serialize and Deserialize a binary tree. (Leetcode hard)
I was given some code where I had to implement a feature. The code had some transitivity.
Suppose you have a rectangle embedded on the plane, and a disk with the points contained within the rectangle. If you randomly throw a fixed triangle into the rectangle, what is the probability all its endpoints are contained within the circle? Suppose you have an array that's k-sorted, i.e. each element is only k indices away from its final sorted order. Sort this array in O(k log n) time.
Given a set of events and a set of time ranges. How can I find in how many time ranges a single event is in? Events are expressed as single points in time(single timestamp), time ranges are expressed as starting point and end point.
Find max subarray in list with pos and neg intergers.
Why do you want to work for Palantir?
2D array DFS question
What do you like to cook
1. sort an array from 1-n (un-ordered) in linear time.
Viewing 111 - 120 interview questions