Skip to content

Instantly share code, notes, and snippets.

View mtimmerm's full-sized avatar

Matt Timmermans mtimmerm

View GitHub Profile
@mtimmerm
mtimmerm / ai_reasoning_challenge_v2.md
Last active January 9, 2025 04:17 — forked from VictorTaelin/ai_reasoning_challenge_v2.md
INVERT A BINARY TREE - $10k AI REASONING CHALLENGE (v2)

VICTOR'S PROBLEM

🌲 Invert a binary tree! 🌲

Except with 3 catches:

  1. It must invert the keys ("bit-reversal permutation")
  2. It must be a dependency-free, pure recursive function
  3. It must have type Bit -> Tree -> Tree (i.e., a direct recursion with max 1 bit state)