https://camera-optical-zoom.blogspot.com/2022/09/explanation-for-reversestring-recursive.html