Back to the Problem
Simulate in order; test each transaction against the running balance before applying.
Complexity: O(N)