Invalid Transactions

A transaction is possibly invalid if:

  • the amount exceeds $1000, or
  • it occurs within and including 60 minutes of another transaction with the same name in a different city.

You are given an array of strings transactions where transactions[i] consists of comma-separated values representing the name, time in minutes, amount, and city of the transaction.

Return a list of transactions that are possibly invalid. You may return the answer in any order.

Example 1
Inputtransactions = ["alice,20,800,mtv","alice,50,100,beijing"]
Output["alice,20,800,mtv","alice,50,100,beijing"]
The first transaction is invalid because the second transaction occurs within a difference of 60 minutes, has the same name, and is in a different city; similarly, the second one is invalid too.
Example 2
Inputtransactions = ["alice,20,800,mtv","alice,50,1200,mtv"]
Output["alice,50,1200,mtv"]
Only the second transaction is invalid because its amount exceeds $1000.

Constraints

  • transactions.length <= 1000
  • Each transactions[i] takes the form "{name},{time},{amount},{city}"
  • Each {name} and {city} consist of lowercase English letters, and have lengths between 1 and 10.
  • Each {time} consist of digits, and represent an integer between 0 and 1000.
  • Each {amount} consist of digits, and represent an integer between 0 and 2000.

Asked at 6 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate