FindSubsetTransactions.ts

interface Transaction {
  id: string;
  bank_country_code: string;
  amount: number;
}

const latencies: Record<string, number> = {}

function prioritize(transactions: Transaction[], totalTime: number = 1000): Transaction[] {
  const result: Transaction[] = [];
  const transactionsWithTime = transactions.map(txn => ({
    ...txn,
    amountPerTime: txn.amount / latencies[txn.bank_country_code],
    time: latencies[txn.bank_country_code]
  })).sort((txn1, txn2) => txn2.amountPerTime - txn1.amountPerTime);
  
  let timeTaken = 0;

  for (let i = 0; i < transactionsWithTime.length; i++) {
    const transaction = transactionsWithTime[i];
    timeTaken += transaction.time;

    if(timeTaken > totalTime) {
      break;
    };
  
    result.push({ id: transaction.id, bank_country_code: transaction.bank_country_code, amount: transaction.amount });
  };

  return result;
}

const totalTime = 1000;
const transactions: Transaction[] = [];

const subsetTransactions = prioritize(transactions, totalTime); // pass actual transactions here
console.log(`$${subsetTransactions.reduce((acc, curr) => acc + curr.amount, 0)} is the maximum USD transaction amount that can fit into the allotted time slots(${totalTime}ms)`);