siva-sudhan/Embedded-DSA-essentials — reverse-engineered prompt

Build me a small C repo of embedded DSA essentials that feels useful for someone practicing interview style problems with real microcontroller limits in mind. I want a curated set of classic data structure and algorithm exercises, but solved in an embedded friendly way, so focus on memory safety, in place logic, bit manipulation, predictable runtime, and no malloc unless there is a really strong reason.

Please include clear problem files, matching C solutions, and short notes that explain the embedded angle, like stack usage, timing tradeoffs, cache awareness, and why a solution is safe on constrained hardware. Keep the code simple, readable, and realistic for firmware work, not academic for its own sake.

If a solution would normally use dynamic memory or a heavyweight approach, replace it with a fixed buffer or lower overhead version when possible. It would also be nice to tag anything that was generated or refined with Codex so it is easy to tell. Look up current references online if you need to.