Найдите сумму однозначных буквенных значений строки

Для заданной строки S размера N задача состоит в том, чтобы найти сумму однозначных чисел по повторяющейся сумме цифр значения, полученного суммой порядков всех алфавитов в данной строке.

The order of alphabets is given by the position at which they occur in English Alaphabets.

Примеры:

Input: S = “geek”
Output: 1
Explanation:
The value obtained by the sum order of alphabets is 7 + 5 + 5 + 11 = 28.
The single digit sum obtained by sum of 28 = 2 + 8 = 10 = 1 + 0 = 1.

Input: S = “GeeksforGeeks”
Output: 7

Подход: Данную проблему можно решить, сначала найдя сумму порядков всех алфавитов, присутствующих в заданной строке S , добавив значение (S[i] – 'a' + 1) или (S[i] – 'A ' + 1) , если S[i] является символом нижнего или верхнего регистра. Найдя значение sum , найдите однозначное число этого значения, используя подход, обсуждаемый в этой статье.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(N)
Вспомогательное пространство: O(1)