GDLauncher Challenge: Rust Engineer
$70k - $90k Full Time Remote
Welcome to the GDLauncher's challenge! This is a small coding task to
test your thinking and coding abilities. The time required to complete
this task should be around 2-3 hours.
Submission
Please complete this challenge and send your solution to
[email protected]
along with your updated CV. Please use
[Application] GDLauncher Challenge: Rust Engineer
as subject.
Imaginary
Welcome to Number Associative Mining and Trading Inc, or NAMT for
short! Your duties are to make sure our turtles, working in difficult
environments, are making correct associations, and stopping their
operations when the tunnel is about to crumble. For that, our
mathematicians finally found with absolute certainty the pattern the
numbers mined follow before going too far.
The Problem
Here's how the mathematicians have written the solution, they did
write it in understandable words for once:
The first 100 numbers of the mine are always secure, but after that, the next number is only safe if it is the sum of 2 numbers in the previous 100.
Here's an example in a smaller scale mine, where only the last 5
numbers matters:
35
20
15
25
47
40
62
55
65
95
102
117
150
182
127
219
299
277
309
576
In that case, the number 127
will make the mine crumble, as there is no 2-number combination
in the last 5 numbers that sum to 127.
Attached to this message is your input for the challenge, good luck!
(~200 KB)
Requirements
Find ways to make it as fast as possible, while also keeping it as
efficient as possible.