Test results - Codility

Tasks Details

medium

1. LargestString

Find the alphabetically largest string that can be obtained by performing some substitutions.

Task Score

54%

Correctness

100%

Performance

Let us define a transformation that, given a string S of letters 'a' and/or 'b', replaces some consecutive sequence "abb" in S by "baa".

For example, after applying such a transformation to the string "abbabb", both strings "baaabb" and "abbbaa" can be obtained.

Write a function:

class Solution { public String solution(String S); }

that, given a string S of length N, returns the alphabetically largest string that can be obtained by performing the above operation any number of times.

Examples:

1. Given S = "ababb", your function should return "baaaa".
"baaaa" is alphabetically the largest possible outcome and may be obtained from "ababb" by using two transformations:
"ababb" → "abbaa" → "baaaa"

2. Given S = "abbbabb", your function should return "babaaaa".
"babaaaa" may be obtained from "abbbabb" by using three transformations:
"abbbabb" → "abbbbaa" → "baabbaa" → "babaaaa"

3. Given S = "aaabab", your function should return "aaabab".
No operation can be performed on S since it contains no "abb" fragment.

Write an efficient algorithm for the following assumptions:

N is an integer within the range [1..100,000];

string S is made only of the characters 'a' and/or 'b'.

Solution

Programming language used Java 21

Time spent on task 33 minutes

Notes

not defined yet

Code: 14:37:26 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        // write your code in Java SE 8
    }
}

Code: 14:37:56 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
    }
}

Code: 14:38:06 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        
    }
}

Code: 14:38:33 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        while()
    }
}

Code: 14:38:54 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        while(sb.length() > 0)
        {
            
        }
    }
}

Code: 14:39:39 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        
        while(sb.length() > 0)
        {

        }
    }
}

Code: 14:40:08 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 3)
            {
                stack.push()
            }
        }
    }
}

Code: 14:40:28 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 3)
            {
                stack.push(sb.charAt(0));
                
            }
        }
    }
}

Code: 14:41:02 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 3)
            {
                stack.push(sb.charAt(0));
                s
            }
        }
    }
}

Code: 14:41:12 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 3)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
        }
    }
}

Code: 14:42:34 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 3)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
        }
    }
}

Code: 14:42:57 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 3)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
            }
        }
    }
}

Code: 14:43:27 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
            }
        }
    }
}

Code: 14:43:37 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
                char third = sb
            }
        }
    }
}

Code: 14:44:08 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    
                }
            }
        }
    }
}

Code: 14:44:18 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {

                }
                else
                {
                    
                }
            }
        }
    }
}

Code: 14:44:29 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    
                }
                else
                {
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
    }
}

Code: 14:44:58 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.append('b');
                    sb.append('a');
                    
                }
                else
                {
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
    }
}

Code: 14:47:54 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.append();
                    sb.append('a');

                }
                else
                {
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
    }
}

Code: 14:48:14 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.insert(0, 'b');
                    sb.append('a');

                }
                else
                {
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
    }
}

Code: 14:48:30 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    

                }
                else
                {
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
    }
}

Code: 14:49:00 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.deleteCharAt(0);
                    String newString = "baa" + sb.toString();
                    sb = ne

                }
                else
                {
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
    }
}

Code: 14:49:11 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                char second = stack.pop();
                char first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.deleteCharAt(0);
                    String newString = "baa" + sb.toString();
                    sb = new StringBuilder(newString);
                }
                else
                {
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
    }
}

Code: 14:49:22 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                second = stack.pop();
                first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.deleteCharAt(0);
                    String newString = "baa" + sb.toString();
                    sb = new StringBuilder(newString);
                }
                else
                {
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
    }
}

Code: 15:05:23 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        String s = "abababb";
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                second = stack.pop();
                first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.deleteCharAt(0);
                    String newString = "baa" + sb.toString();
                    sb = new StringBuilder(newString);
                }
                else
                {
                    stack.push(first);
                    stack.push(second);
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
        for(char c: stack)
        {
            sb.append(c);
        }
        System.out.println(sb.reverse().toString());
    }
}

Code: 15:05:36 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                second = stack.pop();
                first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.deleteCharAt(0);
                    String newString = "baa" + sb.toString();
                    sb = new StringBuilder(newString);
                }
                else
                {
                    stack.push(first);
                    stack.push(second);
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
        for(char c: stack)
        {
            sb.append(c);
        }
        System.out.println(sb.reverse().toString());
    }
}

Code: 15:05:55 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                second = stack.pop();
                first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.deleteCharAt(0);
                    String newString = "baa" + sb.toString();
                    sb = new StringBuilder(newString);
                }
                else
                {
                    stack.push(first);
                    stack.push(second);
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
        for(char c: stack)
        {
            sb.append(c);
        }
        return sb.reverse().toString();
    }
}

Code: 15:09:24 UTC, java, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                second = stack.pop();
                first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.deleteCharAt(0);
                    String newString = "baa" + sb.toString();
                    sb = new StringBuilder(newString);
                }
                else
                {
                    stack.push(first);
                    stack.push(second);
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
        for(char c: stack)
        {
            sb.append(c);
        }
        return sb.reverse().toString();
    }
}

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.004 s

▶

example2
Second example test.

✔

0.008 s

▶

example3
Third example test.

✔

0.008 s

Code: 15:09:44 UTC, java, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                second = stack.pop();
                first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.deleteCharAt(0);
                    String newString = "baa" + sb.toString();
                    sb = new StringBuilder(newString);
                }
                else
                {
                    stack.push(first);
                    stack.push(second);
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
        for(char c: stack)
        {
            sb.append(c);
        }
        return sb.reverse().toString();
    }
}

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.012 s

▶

example2
Second example test.

✔

0.012 s

▶

example3
Third example test.

✔

0.008 s

Code: 15:09:49 UTC, java, final, score: 54

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

// you can also use imports, for example:
 import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String s) {
        // write your code in Java SE 8
        Deque<Character> stack = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder(s);
        char second = 'z', first = 'z';
        while(sb.length() > 0)
        {
            if (stack.size() < 2)
            {
                stack.push(sb.charAt(0));
                sb = sb.deleteCharAt(0);
            }
            else
            {
                second = stack.pop();
                first = stack.pop();
                char third = sb.charAt(0);

                if (first == 'a' && second == 'b' && third == 'b')
                {
                    sb.deleteCharAt(0);
                    String newString = "baa" + sb.toString();
                    sb = new StringBuilder(newString);
                }
                else
                {
                    stack.push(first);
                    stack.push(second);
                    stack.push(sb.charAt(0));
                    sb = sb.deleteCharAt(0);
                }
            }
        }
        for(char c: stack)
        {
            sb.append(c);
        }
        return sb.reverse().toString();
    }
}

Analysis summary

The following issues have been detected: timeout errors.

Analysis

Detected time complexity:

O(N**2)

expand all Example tests

▶

example1
First example test.

✔

0.004 s

▶

example2
Second example test.

✔

0.004 s

▶

example3
Third example test.

✔

0.008 s

expand all Correctness tests

▶

simple
Simple small test. N <= 10.

✔

0.008 s

0.004 s

0.008 s

▶

small
Small size. N <= 2.

✔

0.008 s

▶

overlap
Overlapping substitutions. N <= 10.

✔

0.008 s

0.004 s

▶

alternating
Alternating string. N <= 15.

✔

0.008 s

0.004 s

▶

monotone
Monotone string. N <= 15.

✔

0.004 s

0.008 s

0.004 s

▶

small_random
Small random tests. N = 50.

✔

0.008 s

0.004 s

0.008 s

0.004 s

expand all Performance tests

▶

big_simple
Simple big test. N = 100,000. Score x 3.

✘

TIMEOUT ERROR
running time: 0.884 sec., time limit: 0.256 sec.

0.884 s

TIMEOUT ERROR, running time: 0.884 sec., time limit: 0.256 sec.

6.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 6.000 sec.

6.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 6.000 sec.

6.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 6.000 sec.

6.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 6.000 sec.

5.408 s

TIMEOUT ERROR, running time: 5.408 sec., time limit: 0.272 sec.

▶

big_monotone
Monotone string. N = 100,000.

✘

TIMEOUT ERROR
Killed. Hard limit reached: 6.000 sec.

6.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 6.000 sec.

0.884 s

TIMEOUT ERROR, running time: 0.884 sec., time limit: 0.256 sec.

0.888 s

TIMEOUT ERROR, running time: 0.888 sec., time limit: 0.304 sec.

▶

random_big
Random big string. N = 100,000.

✘

TIMEOUT ERROR
running time: 3.400 sec., time limit: 0.304 sec.

3.400 s

TIMEOUT ERROR, running time: 3.400 sec., time limit: 0.304 sec.

3.420 s

TIMEOUT ERROR, running time: 3.420 sec., time limit: 0.272 sec.

3.408 s

TIMEOUT ERROR, running time: 3.408 sec., time limit: 0.288 sec.

3.412 s

TIMEOUT ERROR, running time: 3.412 sec., time limit: 0.272 sec.

3.408 s

TIMEOUT ERROR, running time: 3.408 sec., time limit: 0.288 sec.