Airbnb Software Engineer Tech Phone Screen: Collatz Sequence Problem

The following content requires a score higher than 188. You can already view it. Collatz sequence The problem gives you a formula, for example, for even numbers, divide by 2, and for odd numbers, it b

The following content requires a score higher than 188. You can already view it. Collatz sequence The problem gives you a formula, for example, for even numbers, divide by 2, and for odd numbers, it becomes 3*n+1. For any positive number, the mathematical conjecture is that it will eventually become 1. Each step increases the number of steps by 1, and an upper limit is given. Find the longest possible number of steps within that limit. It's not bugfree, but I still

passed it. Please give me some points!