Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Code javascript: Given a list of transfers between two banks, determine the minimum initial account balance of each bank required for the given transfers to

Code javascript:
Given a list of transfers between two banks, determine the minimum initial account balance of each bank required for the given transfers to be carried out.
Task description
You are given a list of N transfers (numbered from 0 to N1) between two banks: bank A and bank B. The K-th transfer is described by two values:
R[K](either "A" or "B") representing the recipient (the bank the transfer is sent to);
V[K] denoting the value sent via the transfer.
All transfers are completed in the order they appear on the list. The banks do not want to go into debt (in other words, their account balance may not drop below 0). What minimum initial account balance in each bank is necessary in order to complete the transfers?
Write a function:
function solution(R, V);
that, given a string R and an array of integers V, both of length N, returns an array of two integers. The integers should represent the minimum initial account balances for banks A and B in the following order: [bank A, bank B].
Result array should be returned as an array of integers.
Examples:
1. Given R = "BAABA" and V =[2,4,1,1,2], the function should return [2,4]. The bank accounts balances after each transfer are shown in the following table:
| A | B
------------------------+---+---
initial balance |2|4
transfer 2 from A to B |0|6
transfer 4 from B to A |4|2
transfer 1 from B to A |5|1
transfer 1 from A to B |4|2
transfer 2 from B to A |6|0
2. Given R = "ABAB" and V =[10,5,10,15], the function should return [0,15].
3. Given R ="B" and V =[100], the function should return [100,0].
Write an efficient algorithm for the following assumptions:
string R and array V are both of length N;
N is an integer within the range [1..100,000];
each element of array V is an integer within the range [1..10,000];
string R is made only of the characters 'A' and/or 'B'.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Expert Oracle9i Database Administration

Authors: Sam R. Alapati

1st Edition

1590590228, 978-1590590225

More Books

Students also viewed these Databases questions

Question

What are the U.S. rules of accounting measurement called?

Answered: 1 week ago

Question

What is the difference between absolute and relative pay?

Answered: 1 week ago