Arrays, Points and Grids
Three of the four problems below have an obvious answer that is correct and too slow. The online assessment grades you on hidden tests near the top of the input range, and a double loop that clears the samples runs out of time there. On HRT's assessment, a timeout scores the same as a wrong answer.
To get under the limit, find which values matter. Often it's only a prefix and a suffix you can precompute, a couple of numbers per row, or the few points where something starts or stops.
The fourth problem is small enough to brute force, as long as you don't stop early when the running sum dips, because a larger shape can still give a bigger total.
The point-set problems in The Online Assessment work the same way. In each problem below, check the bounds in the statement before you choose an approach.
Hudson River TradingPremium lesson · Coding round
The 4 Hudson River Trading problems are below.
- A Premium questionCoding · Medium
- A Premium questionCoding · Medium
- A Premium questionCoding · Medium
+ 1 more in this lesson
Each with hints, the follow-up and a tested solution.
Get the Hudson River Trading questions$49 a year · all 100 companies · cancel anytime
From 20,000+ candidate reports, forum threads behind logins and write-ups in Chinese.
Hudson River Trading interview guideKnow what Hudson River Trading asks before you walk in.
27 coding · 1 system design · 16 behavioral questions
Get their questions first.
InterviewLegend is independent and not affiliated with or endorsed by any company it covers.