Problem 78: Finding the Distance between 2 sets[Goldman Sachs]
Math, Problem Solving, Logic, Generation
Hey, it’s your favorite cult leader here 🐱👤
On Wednesdays, I will send you a hand-picked problem for you to solve. The solutions will be sent on the following day. Use the weekly problems as a guide way to get some consistency in your life.
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.
This is going to be an interesting question.
I’m excited to see how you choose to solve this because there are many correct ways.
Questions like this are rare, but they show up in interviews about 5-10% of the time. So knowing how to handle them is useful, especially if you’re gunning for more senior positions or applying to a very competitive program.
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.
That is it for this piece. I appreciate your time. As always, if you’re interested in reaching out to me or checking out my other work, links will be at the end of this email/post. If you like my writing, I would really appreciate an anonymous testimonial. You can drop it here. And if you found value in this write-up, I would appreciate you sharing it with more people.
Upgrade your tech career with a premium subscription ‘Tech Made Simple’! Stay ahead of the curve in AI, software engineering, and tech industry with expert insights, tips, and resources. 20% off for new subscribers by clicking this link. Subscribe now and simplify your tech journey!
Using this discount will drop the prices-
800 INR (10 USD) → 533 INR (8 USD) per Month
8000 INR (100 USD) → 6400INR (80 USD) per year
Reach out to me
Use the links below to check out my other content, learn more about tutoring, reach out to me about projects, or just to say hi.
If you like my writing, I would really appreciate an anonymous testimonial. You can drop it here.
To help me understand you fill out this survey (anonymous)
Small Snippets about Tech, AI and Machine Learning over here
Check out my other articles on Medium. : https://rb.gy/zn1aiu
My YouTube: https://rb.gy/88iwdd
Reach out to me on LinkedIn. Let’s connect: https://rb.gy/m5ok2y
My Instagram: https://rb.gy/gmvuy9
My Twitter: https://twitter.com/Machine01776819