Practice Airbnb Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

Quick Summary

Simulate the Collatz sequence operations until the value reaches 1.
Count the total number of steps required for a given starting integer.
Optimize repeated calculations by caching intermediate results.

What This Tests

Recursive versus iterative simulation strategies
Memoization techniques for overlapping subproblems
Path tracking and backward state propagation
Time and space complexity trade-offs

Common Patterns

Dynamic Programming

Hashing

Accepted

2.4k/4.2k

Acceptance Rate55.3%

Test Cases

Input

n =

Output

Expected