TRACXN Hiring Off-Campus OA (2024) | Problem: Find the K th Character in String Game I

Problem Statement Alice starts with a string word = "a". In each round: Create a transformed version of the current string. Every character is replaced by the next character in the alphabet. 'z' wraps around to 'a'. Append this transformed string to the original string. Return the k-th character (1-indexed) in the final string. Example Input k = 5 Output b Explanation Generation process: Round 0: a Round 1: a b      => "ab" Round 2: ab bc   ...