Question: public boolean isBalanced(String s, int maxReplacements) { if (s == null || s.length() == 0) { return true; } char[] chs = s.toCharArray(); int balance
public boolean isBalanced(String s, int maxReplacements) { if (s == null || s.length() == 0) { return true; } char[] chs = s.toCharArray(); int balance = 0; for (int i = 0; i < chs.length; i++) { if (chs[i] == '<') { balance++; } else { balance--; } if (balance < 0) { if (maxReplacements <= 0) { return false; } chs[i] = '<'; balance = 1; maxReplacements--; } } return balance == 0; }
can you pls write the code using ARRAYLIST
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
