Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Day 32 #72

Closed
vaskoz opened this issue Sep 24, 2018 · 0 comments
Closed

Day 32 #72

vaskoz opened this issue Sep 24, 2018 · 0 comments
Assignees
@vaskoz

Comments

@vaskoz
Copy link
Owner

vaskoz commented Sep 24, 2018

Good morning! Here's your coding interview problem for today.

This problem was asked by Jane Street.

Suppose you are given a table of currency exchange rates, represented as a 2D array. Determine whether there is a possible arbitrage: that is, whether there is some sequence of trades you can make, starting with some amount A of any currency, so that you can end up with some amount greater than A of that currency.

There are no transaction costs and you can trade fractional quantities.
@vaskoz vaskoz self-assigned this Sep 24, 2018
@vaskoz vaskoz mentioned this issue Oct 1, 2018
Merged
@vaskoz vaskoz closed this as completed in #92 Oct 1, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@vaskoz vaskoz

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@vaskoz