[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-

1. R^n is the n-dimensional space of real numbers. X and Y would be sets of n-d sets in that dimension.

2. |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.

3. 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.