#dsa

• 26 Jan 2024 · Study

  C++ · DSA: linked list

  A singly linked list built with unique_ptr nodes: push_front, traversal, in-place reversal, and how it compares with vector.

• 23 Jan 2024 · Study

  C++ · DSA: sorting

  Insertion sort and merge sort written by hand, compared with std::sort and std::stable_sort on the same data.

• 18 Jan 2024 · Study

  C++ · DSA: binary search

  Binary search by hand with the overflow-safe midpoint, then std::lower_bound, upper_bound and binary_search.

• 15 Jan 2024 · Study

  C++ · DSA: stack and queue

  LIFO stacks and FIFO queues with std::stack and std::queue, plus two classic uses: bracket matching and BFS.