Tower Research Capital SDE-1 OA 2025 | Arbitrage Detector & Limit Order Book Matching Engine

Problem 1 - Arbitrage Detector Problem Statement You are analyzing a forex market consisting of N currencies. You are given an array: rates[i] = [u, v, multiplier] indicating that 1 unit of currency u can be exchanged for multiplier units of currency v. An arbitrage opportunity exists if you can start with a currency, perform a sequence of exchanges, and end up with more than 1 unit of the original currency. Return true if an arbitrage opportunity exists, otherwise return ...