Thompson Sampling is trivial to implement, especially with binary rewards. ChatGPT can do it reliably from scratch.