Software Engineering

Ch 14 Advanced I/O

Advanced I/O operations including record locking, I/O multiplexing, asynchronous I/O, and memory-mapped I/O. Learn about file locking mechanisms, select/poll functions, POSIX asynchronous I/O with aiocb structures, and mmap for efficient file operations.

January 26, 2026

Ch 15 Inter-Process Communication

Comprehensive guide to inter-process communication mechanisms including pipes, FIFO named pipes, XSI IPC (message queues, semaphores, shared memory), and POSIX semaphores. Covers implementation details, use cases, and performance considerations for different IPC methods.

January 26, 2026

Chapter 17: Advanced Inter-Process Communication

Learn about UNIX domain sockets for efficient inter-process communication on the same machine. This chapter covers socketpair functionality, named and unnamed sockets, file descriptor passing with send_fd, and advantages over internet sockets including reduced data copying and shared file offsets between processes.

January 26, 2026

Add to Array-Form of Integer

Convert array-form integers to numbers and add them efficiently. Two approaches handle different input sizes with optimal time complexity O(N) and minimal space usage.

February 5, 2026

BST Iterator with Stack Traversal

Two approaches to implement a binary search tree iterator. The first uses in-order traversal to store all values upfront, while the second uses a stack for lazy evaluation achieving O(1) amortized time complexity.

February 5, 2026

Buddy Strings

Two strings are buddy strings when you can swap two characters in one string to make it equal to the other. This solution explores different approaches to solve the problem efficiently with O(n) time complexity.

February 5, 2026

Common STL Operations

Essential C++ STL operations for everyday programming including string splitting, pairs, type conversion, permutations, sets, priority queues, and vector merging with practical code examples.

February 5, 2026

Compare Version Numbers with StringStream

A simple approach to version number comparison using C++ stringstream to parse dot-separated components and handle trailing zeros properly.

February 5, 2026

Convert Sorted List to Balanced Binary Search Tree

Build a balanced binary search tree from a sorted linked list using the divide and conquer approach with fast and slow pointers to find midpoints efficiently.

February 5, 2026

Excel Sheet Column Title Conversion

Convert numbers to Excel column titles like A, B, C through Z, AA, AB. The algorithm handles the base-26 system with special boundary cases for zero-based indexing.

February 5, 2026