#interviewing

Linked Lists

Introduction A linked list is a linear data structure made of nodes where each node stores a value and a reference (a “link”) to the next node. Unlike arrays, linked lists do not store elements contiguously in memory. This gives them different performance characteristics and trade-offs. If you are new to time and space complexity, start with our guide to Big-O Notation. You may also want to review Arrays to understand how linked lists compare. Read more →

November 18, 2025

Binary Search

Introduction Binary search is a classic algorithm used to quickly find the position of a target value within a sorted collection. It repeatedly divides the search interval in half, discarding the half that cannot contain the target. Because of this halving behavior, binary search runs in logarithmic time: O(log n). If you are new to complexity analysis, review our guide to Big-O Notation. Also see our overview of Arrays, since binary search is most commonly applied to sorted arrays. Read more →

November 18, 2025

Big-O Notation

Introduction In the realm of computer science and software engineering, the performance of an algorithm plays a pivotal role. But how do we gauge this performance? That’s where the concept of Big-O notation comes in. This article provides an overview of Big-O notation, its importance, and some common time complexities you might come across. What is Big-O Notation? Big-O notation is a theoretical measure of the execution time of an algorithm or the space it uses in relation to its input size. Read more →

September 14, 2023