Hudson River TradingInternSummer InternQuestion #44
Given a set of points on the coordinate plane, determine how many distinct squares can be formed using these points as vertices.
Build Your Approach
State the assumptions, try a simple case, then work toward a general solution. Check the result and explain how it changes if an assumption changes.
Try the free diagnostic with worked solutions →Get Free Interview Prep Resources
More Hudson River Trading Intern Questions
Given an array of integers, determine for each number if it can be written as the sum of two Fibonacci numbers.Given a set of points on a coordinate system, determine how many rectangles can be formed such that all four corners of the rectangle have their vertices among the given points.Given two strings S1 and S2, find the length of their longest common subsequence. If there is no common subsequence, return 0.You roll a six-sided fair die repeatedly until you obtain each face at least once. On average, how many times do you need to roll the die?q1: Check if given numbers can be written as the sum of two numbers in the Fibonacci sequence. q2: Perform specified data manipulation tasks using pandas. q3: Count the number of non-axis-aligned squares that can be formed from a list of points. q4: Count the number of non-axis-aligned rectangles that can be formed from a list of points.
Practice the Reasoning Behind the Answer
Bring your target roles and interview timeline to a free quant consult. Discuss your preparation priorities and how Quant Blueprint’s lessons, practice and mock interviews can help.
Book a Free Quant ConsultYour goals · your preparation · your next steps