Standard Chartered, On-Campus Questions Asked on 31st October, 2022, SET-1 | Closest Random Points | Portfolio Backtesting | String Transformation

standard-chartered · Question · Posted Nov 2022

Question 1 <problem>201</problem> Closest Random Points In many real world applications the problem of finding a pair of closest points arises. In the real world, data is usually distributed randomly. Given points on a plane that are randomly generated with uniform distribution, find the squared shortest distance between pairs of these points.   Example There are 3 points with x coordinates x = /0, 1, 2] and y = (0, 1, 4]. The points have the xy coordinates (0, 0), ...

The full answer & interview discussion are available to premium members.

Log in Create a free account