Find the K-th Character in String Game II

Solution Code

Time Complexity

O(log k)

Space Complexity

O(1)