Technical Interview Series

The distance between two points is …

 
Create a function which does the following…

Record the last 150 points (x, y) provided to the function (bonus points for allowing a configurable number of points).

Determine which of the previous points are less than a configured distance between the new point and the previous points.

There may be hundreds of new points in a second… Consider the impact of time and CPU impact for your solution.

(if your preferred programming language does not have a square root function, assume one exists.)

Interview Series

Write a function that determines if one file path is entirely contained within another file path. You can ignore escaping such as %20, but you cannot ignore directory change sequences such as “..” for “up one level.”