Simple Text Editor Implement a simple text editor. The editor initially contains an empty string, SSS. Perform QQQ operations of the following 444 types: append(W) - Append string WWW to the end of SSS. delete(k) - Delete the last kkk characters of SSS. print(k) - Print the kthk^{th}kth character of SSS. undo() - Undo the last (not previously undone) operation of type 111 or 222, reverting SSS t..

Recursive Digit Sum We define super digit of an integer xxx using the following rules: Given an integer, we need to find the super digit of the integer. If has only 111 digit, then its super digit is xxx. Otherwise, the super digit of xxx is equal to the super digit of the sum of the digits of xxx. For example, the super digit of 9875 will be calculated as: super_digit(9875) 9+8+7+5 = 29 super_d..

Tower Breakers Two players are playing a game of Tower Breakers! Player always moves first, and both players always play optimally.The rules of the game are as follows: Initially there are nnn towers. Each tower is of height mmm. The players move in alternating turns. In each turn, a player can choose a tower of height xxx and reduce its height to yyy, where 1

Counting Sort 1 Comparison Sorting Quicksort usually has a running time of nnn x log(n)log(n)log(n), but is there an algorithm that can sort even faster? In general, this is not possible. Most sorting algorithms are comparison sorts, i.e. they sort a list just by comparing the elements to one another. A comparison sort algorithm cannot beat nnn x log(n)log(n)log(n) (worst-case) running time, sin..

Diagonal Difference Given a square matrix, calculate the absolute difference between the sums of its diagonals. For example, the square matrix is shown below: 1 2 3 4 5 6 9 8 9 The left-to-right diagonal 1+5+9=151 + 5 + 9 = 151+5+9=15. The right to left diagonal 3+5+9=173 + 5 + 9 = 173+5+9=17. Their absolute difference is ∣15−17∣=2|15 - 17| = 2∣15−17∣=2. Function description Complete the diagona..

Lonely Integer Given an array of integers, where all elements but one occur twice, find the unique element. Example a=[1,2,3,4,3,2,1]a = [1, 2, 3, 4, 3, 2, 1]a=[1,2,3,4,3,2,1] The unique element is 4. Function Description Complete the lonelyinteger function in the editor below. lonelyinteger has the following parameter(s): int a[n]: an array of integers Returns int: the element that occurs only ..