-- online Search!

Critical thinking for an AI world

Data Structures and Algorithms Quizzes

Choose useful data structures, follow algorithms, and reason about the work they do.

Choose from 47 quizzes below. Practice the concepts you need to judge a solution, recognize faulty assumptions, and find errors in logic or code. Every answer includes an explanation and a link back to the relevant tutorial.

Data Structures

Introduction to data structures

Choose how to organize data by comparing the work of adding, finding, and removing it.

24 questions

Take quiz

Big-O Notation

Predict how work and memory grow, then choose an approach that fits the job.

24 questions

Take quiz

Arrays

Trace array operations, explain their costs, and pick the right collection for a real workload.

24 questions

Take quiz

Linked Lists

Follow the pointers, catch hidden traversal costs, and choose the right kind of list.

24 questions

Take quiz

Stacks

Trace LIFO operations, inspect the JavaScript wrapper, and reason about undo, copying, and storage costs.

24 questions

Take quiz

Queues

Predict FIFO behavior, follow linked-list queue operations, and compare ordering and performance tradeoffs.

24 questions

Take quiz

Trees

Read parent-child relationships, calculate height and depth, and decide when a hierarchy fits your data.

24 questions

Take quiz

Binary trees

Distinguish full, complete, perfect, and balanced trees, and check whether linked nodes form a valid binary tree.

24 questions

Take quiz

Binary search trees

Trace insertion and deletion, check subtree ordering, and explain how tree height affects search.

24 questions

Take quiz

Heaps

Follow a priority through array-backed heaps, predict bubbling, and separate heap order from a fully sorted collection.

24 questions

Take quiz

Hash tables

Use keys and values, recognize collisions, and reason about Map behavior and hash-table lookup costs.

24 questions

Take quiz

Hash functions

Trace toy hashes, explain collisions and avalanche behavior, and choose hashing tools without confusing a digest with encryption.

24 questions

Take quiz

Tries and prefix trees

Build shared prefixes, distinguish words from partial matches, and delete entries without damaging their neighbors.

24 questions

Take quiz

Bloom filters

Interpret definite negatives and possible matches, follow bit updates, and weigh memory against unnecessary lookups.

24 questions

Take quiz

Graphs

Model directed and undirected relationships, read adjacency lists, and keep edges consistent as a graph changes.

24 questions

Take quiz

Graphs vs. Grids

Review legal moves, stored and computed neighbors, and whether two representations describe the same world.

8 questions

Take quiz

Grid basics

Turn locations into row-column addresses, map clicks to cells, and choose how much detail a grid needs.

24 questions

Take quiz

Grid movement and boundaries

Translate directions into coordinates and keep invalid candidate moves from changing the real position.

24 questions

Take quiz

Grid movement with obstacles

Separate an existing cell from a usable one, trace collision checks, and keep movement and obstacle data consistent.

24 questions

Take quiz

Grid pathfinding with BFS

Predict the search frontier, rebuild routes from breadcrumbs, and explain the limits of shortest-step navigation.

24 questions

Take quiz

Weighted Grid Pathfinding

Judge path costs, zero-cost moves, route reconstruction, and the assumptions behind a Dijkstra implementation.

10 questions

Take quiz

Merkle trees

Trace hash changes, reconstruct inclusion proofs, and separate snapshot integrity from trust and freshness.

24 questions

Take quiz

Algorithms Basics

Recursion

Follow calls down to a base case and back again, then distinguish smaller subproblems from less total work.

24 questions

Take quiz

Fibonacci beyond recursion

Compare repeated recursion, shared memoization, and rolling iteration without confusing call count, depth, or precision.

24 questions

Take quiz

Linear search

Trace first-match and all-match searches, reason about equality, and include scan and result-storage costs.

24 questions

Take quiz

Binary search

Maintain a valid search interval, trace midpoint decisions, and account for sorting, duplicates, and access costs.

24 questions

Take quiz

Binary tree traversal

Track discovery and exploration, compare queue and stack order, and read the returned nodes correctly.

24 questions

Take quiz

DFS and BFS

Explore cyclic graphs, distinguish visitation from routes, and select a traversal that matches the task.

24 questions

Take quiz

DFS and BFS lab

Predict worklist changes and separate the lab's visited order, discovery parents, and returned route.

24 questions

Take quiz

Dijkstra's shortest path

Relax weighted routes, choose the cheapest frontier, and understand when a tentative distance becomes final.

24 questions

Take quiz

Dijkstra lab

Read tentative-distance snapshots, predict relaxations, and test weighted-route claims with controlled graph changes.

24 questions

Take quiz

Sorting Algorithms

Selection sort

Trace minimum selection, compare the two collection variants, and weigh comparisons against swaps.

24 questions

Take quiz

Insertion sort

Move active values into a sorted prefix and explain stability, shifts, and nearly sorted inputs.

24 questions

Take quiz

Quicksort

Partition around a pivot, trace the actual two-pointer code, and reason about balance, stack space, and ties.

24 questions

Take quiz

Bubble sort

Follow adjacent swaps, prove what a quiet pass means, and distinguish swap count from scan cost.

24 questions

Take quiz

Counting sort with negative values

Translate signed keys into count-table positions without losing numeric order or overlooking range costs.

24 questions

Take quiz

Merge sort

Merge sorted runs, preserve equal-key order, and account for the real costs of array access and storage.

24 questions

Take quiz

Bogosort

Inspect random shuffles, distinguish expected work from guarantees, and see why luck is not a sorting strategy.

24 questions

Take quiz

Sorting stability

Track equal-key records, combine sorting passes, and distinguish stable behavior from names and coincidences.

24 questions

Take quiz

Counting sort

Build frequency tables, place repeated values, and decide when the key range makes counting worthwhile.

24 questions

Take quiz

Radix sort

Trace stable digit passes, understand the signed-number wrapper, and separate bucket size from total cost.

24 questions

Take quiz

Timsort

Recognize natural runs, follow stable merging, and understand which hybrid-sort details depend on the implementation.

24 questions

Take quiz

Default sorting algorithms

Choose built-in sorts by their contracts, understand hybrid trade-offs, and avoid outdated runtime assumptions.

24 questions

Take quiz

Diving Deeper

Sieve of Eratosthenes

Find primes by crossing out composites, trace the code, and decide when a sieve is worth its memory.

24 questions

Take quiz

Towers of Hanoi

Plan legal disk moves, follow the recursive calls, and see why a short program can describe an enormous job.

24 questions

Take quiz

Monty Hall Problem

Use informed reveals to reason about switching, check a simulation, and spot when different rules change the odds.

24 questions

Take quiz

Sierpinski Triangle

Build a fractal from smaller triangles, trace its stopping rule, and balance visible detail against growing work.

24 questions

Take quiz

The KIRUPA Newsletter

Thought provoking content that lives at the intersection of design 🎨, development 🤖, and business 💰 - delivered weekly to over a bazillion subscribers!

SUBSCRIBE NOW

Creating engaging and entertaining content for designers and developers since 1998.

Follow:

Popular

Loose Ends

:: Copyright KIRUPA 2026 //--