3304. Find the K-th Character in String Game I

Start with the string "a". Per operation, append a copy of the string with each character replaced by the next in the alphabet (after 'z' comes 'a'). Find the k-th character (1-indexed) of the…