mediumArrayCountingHash TableSorting 0 views

Apply Operations to Make String Empty

You are given a string s.

Consider performing the following operation until s becomes empty:

For example, let initially s = "aabcbbca". We do the following operations:

Return the value of the string s right before applying the last operation. In the example above, answer is "ba".

Apply Operations to Make String Empty diagram

Example 1

Input: s = "aabcbbca"

Output: "ba"

Explanation: Explained in the statement.

Example 2

Input: s = "abcd"

Output: "abcd"

Explanation: We do the following operation: - Remove the underlined characters s = "abcd". The resulting string is s = "". The string just before the last operation is "abcd".

Constraints

1 <= s.length <= 5 * 10^5
s consists only of lowercase English letters.

Hints

Companies

No companies reported yet.

Discussion

Loading discussion...

class Solution {
    public String lastNonEmptyString(String s) {
        
    }
}

Test results

No test cases yet.