Hudson River Trading Interview 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 the coordinate plane, determine how many distinct squares can be formed using these points as vertices.

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.