[Solution]Problem 78: Finding the Distance between 2 sets[Goldman Sachs]
Math, Problem Solving, Logic, Generation
Hey, it’s your favorite cult leader here 🐱👤
On Thursdays, I will send you a problem + its solution. These solutions will help you reinforce your fundamental concepts, improve your problem-solving, and kill those Leetcode-Style Interviews. 🔥🔥💹💹
To get access to all my articles and support my crippling chocolate milk addiction, consider subscribing if you haven’t already!
p.s. you can learn more about the paid plan here.
Hey hey,
Sorry about the delay in the solution. Had a bunch of exams and submissions yesterday, which took up my attention.
Problem
Some terms for those of you that need them-
R^n is the n-dimensional space of real numbers. X and Y would be sets of n-d sets in that dimension.
|x| refers to the distance of the point x from the origin (a list of 0s n times). When the type of distance is not given, you can assume Euclidean Distance.
inf(D) is just the lower bound of D. In our case, you can just assume the lowest distance given the 2 sets. This is not always true, but that’s only a concern when you start getting into infinite sets etc.
Keep reading with a 7-day free trial
Subscribe to Technology Made Simple to keep reading this post and get 7 days of free access to the full post archives.