Part 5 of the embedded DSA interview guide: 35 worked questions on binary trees, traversals, diameter, LCA, serialization, BST insert and delete, AVL rotations and red-black trees.
Author: Chintan Gala
Embedded DSA Interview Questions: Stack and Queue (Q124–Q153)
Part 4 of the embedded DSA interview guide: 30 worked questions on stacks, shunting yard, stack overflow detection, circular queues, ring buffers, ISR to task handoff and RTOS queues.
Embedded DSA Interview Questions: Recursion and Linked Lists (Q74–Q123)
Part 3 of the embedded DSA interview guide: 50 worked questions on recursion, stack depth, MISRA 17.2, singly and doubly linked lists, Floyd’s cycle detection, intrusive lists and pool allocators.
Embedded DSA Interview Questions: Arrays and Strings (Q36–Q73)
38 embedded arrays and strings interview questions: row-major layout, binary search, in-place rotation, safe string handling and memcpy vs memmove.
Embedded DSA Interview Questions: C Fundamentals, Pointers and Memory (Q1–Q35)
35 embedded C pointer and memory interview questions answered in depth: alignment, padding, volatile, function pointers and pointer corruption.
The Embedded Firmware DSA Interview Guide: 248 Questions and Answers
248 data structures and algorithms interview questions answered for embedded and firmware engineers, across seven parts covering C, arrays, lists, trees and more.
FreeRTOS Semaphore vs Mutex on STM32: Ownership, Priority Inheritance, and Why They Are Not Interchangeable
Most FreeRTOS synchronisation tutorials treat semaphores and mutexes as two flavours of the same thing — a binary flag you acquire and release. That framing
FreeRTOS Queues on STM32: Copy Semantics, the ISR Boundary, and the Anti-Patterns That Cause Silent Data Loss
Most FreeRTOS queue tutorials stop at xQueueSend and xQueueReceive — the two calls that were never the hard part. They show you a producer task,
Event-Driven Firmware Architecture
Most write-ups on event-driven firmware stop at the conceptual layer: events decouple modules, a queue holds them, a dispatcher routes them. That part is easy
Secure Boot and OTA Firmware Updates on ARM Cortex-M: A Production Guide to TrustZone, MCUboot, and Rollback Protection
Most “secure firmware update” tutorials stop at the part that was never hard. They show you the upload — image transfers over BLE or HTTP,
