Задача: 389. Find the Difference Сложность: easy Даны две строки s и t. Строка t генерируется путем случайного перемешивания строки s с добавлением еще одной буквы в случайную позицию. Верните букву, которая была добавлена в t. Пример: Input: s = "abcd", t = "abcde" Output: "e" Explanation: 'e' is the letter that was added. 👨‍💻 Алгоритм: 1⃣Отсортируйте строки s и t. 2⃣Итерируйте по длине строк и сравнивайте их посимвольно. Это позволяет проверить, присутствует ли текущий символ строки t в строке s. 3⃣Как только встретится символ, который есть в строке t, но отсутствует в строке s, мы найдем лишний символ, который скрывала строка t все это время. 😎 Решение: class Solution { fun findTheDifference(s: String, t: String): Char { val sortedS = s.toCharArray().sorted() val sortedT = t.toCharArray().sorted() for (i in sortedS.indices) { if (sortedS[i] != sortedT[i]) { return sortedT[i] } } return sortedT[sortedS.size] } } Ставь 👍 и забирай 📚 Базу знаний