A company had me implement that in Rust during an interview. It was pretty hard