Package g1101_1200.s1169_invalid_transactions

Class Solution

java.lang.Object
g1101_1200.s1169_invalid_transactions.Solution
public class Solution extends Object
1169 - Invalid Transactions.<p>Medium</p> <p>A transaction is possibly invalid if:</p> <ul> <li>the amount exceeds <code>$1000</code>, or;</li> <li>if it occurs within (and including) <code>60</code> minutes of another transaction with the <strong>same name</strong> in a <strong>different city</strong>.</li> </ul> <p>You are given an array of strings <code>transaction</code> where <code>transactions[i]</code> consists of comma-separated values representing the name, time (in minutes), amount, and city of the transaction.</p> <p>Return a list of <code>transactions</code> that are possibly invalid. You may return the answer in <strong>any order</strong>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> transactions = [&ldquo;alice,20,800,mtv&rdquo;,&ldquo;alice,50,100,beijing&rdquo;]</p> <p><strong>Output:</strong> [&ldquo;alice,20,800,mtv&rdquo;,&ldquo;alice,50,100,beijing&rdquo;]</p> <p><strong>Explanation:</strong> The first transaction is invalid because the second transaction occurs within a difference of 60 minutes, have the same name and is in a different city. Similarly the second one is invalid too.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> transactions = [&ldquo;alice,20,800,mtv&rdquo;,&ldquo;alice,50,1200,mtv&rdquo;]</p> <p><strong>Output:</strong> [&ldquo;alice,50,1200,mtv&rdquo;]</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> transactions = [&ldquo;alice,20,800,mtv&rdquo;,&ldquo;bob,50,1200,mtv&rdquo;]</p> <p><strong>Output:</strong> [&ldquo;bob,50,1200,mtv&rdquo;]</p> <p><strong>Constraints:</strong></p> <ul> <li><code>transactions.length <= 1000</code></li> <li>Each <code>transactions[i]</code> takes the form <code>&quot;{name},{time},{amount},{city}&quot;</code></li> <li>Each <code>{name}</code> and <code>{city}</code> consist of lowercase English letters, and have lengths between <code>1</code> and <code>10</code>.</li> <li>Each <code>{time}</code> consist of digits, and represent an integer between <code>0</code> and <code>1000</code>.</li> <li>Each <code>{amount}</code> consist of digits, and represent an integer between <code>0</code> and <code>2000</code>.</li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • invalidTransactions

      public List<String> invalidTransactions(String[] input)