[Media] Rust contest problem: Lifetime Safe LRU Cache

84 points capitanturkiye 14 comments
[Media] Rust contest problem: Lifetime Safe LRU Cache

Made a contest problem where you implement an LRU cache using only safe Rust and the standard library. The tests cover all the tricky parts like mutable access updating LRU order, eviction logic, and ownership semantics. There are harder bonus challenges involving arena allocators and generic eviction policies that can push your score up to 170 percent. Designed for anyone who wants to test their skills with the borrow checker.

Website: cratery.rustu.dev/contest

Edit: The website (currently in beginning, active development, phase) doesn't have automated submission yet. Building a secure judge system takes serious development time even with tools like judge0. For now, run the tests locally with cargo test to calculate your score or use https://play.rust-lang.org/