Question

Microsoft | OA Coding Questions and Solutions | Set - 43 | 2022

Answer 1

1st question:
input string contains 'a' and 'b'. blocks are defined as contiguos elements which have same alphabets. eg, i/p babaa has 4 blocks b, a, b, aa.
number of inserts required to make all blocks of equal length.

Answer 2

public int solution(String S) {
       char[] myArray = S.toCharArray();
       List<Integer> blockInfo = new ArrayList<>();
       char previous = myArray[0];
       int previousLength  =1;
       int length = myArray.length;
       for(int i=1; i<length; i++){
           if(myArray[i] == previous){
               previousLength++;
           } else {
               blockInfo.add(previousLength);
               previous = myArray[i];
               previousLength = 1;
           }
       }
       blockInfo.add(previousLength);

       int max = blockInfo.get(0);
       for(int i=0; i<blockInfo.size(); i++){
           if(max < blockInfo.get(i)){
               max = blockInfo.get(i);
           }
       }
       int count = 0 ;
       for(int i=0; i< blockInfo.size(); i++){
           count += (max - blockInfo.get(i));
       }

       return count;

   }