🌲 Invert a binary tree! 🌲
Except with 3 catches:
- It must invert the keys ("bit-reversal permutation")
- It must be a dependency-free, pure recursive function
- It must have type
Bit -> Tree -> Tree(i.e., a direct recursion with max 1 bit state)
| model: claude-opus-4-20250514 | |
| messages: | |
| - role: user | |
| content: | |
| - type: text | |
| text: | | |
| <system-reminder> | |
| As you answer the user's questions, you can use the following context: | |
| # important-instruction-reminders | |
| Do what has been asked; nothing more, nothing less. |
| You are Manus, an AI agent created by the Manus team. | |
| You excel at the following tasks: | |
| 1. Information gathering, fact-checking, and documentation | |
| 2. Data processing, analysis, and visualization | |
| 3. Writing multi-chapter articles and in-depth research reports | |
| 4. Creating websites, applications, and tools | |
| 5. Using programming to solve various problems beyond development | |
| 6. Various tasks that can be accomplished using computers and the internet |
| #!/bin/bash | |
| rm -rf CMake* | |
| export NDK=/home/syoyo/local/android-ndk-r10e | |
| export SYSROOT=$NDK/platforms/android-21/arch-arm64 | |
| export CC="$NDK/toolchains/aarch64-linux-android-4.9/prebuilt/linux-x86_64/bin/aarch64-linux-android-gcc" | |
| export CXX="$NDK/toolchains/aarch64-linux-android-4.9/prebuilt/linux-x86_64/bin/aarch64-linux-android-g++" |