Skip to main content
Nathan Fennel

Sock Matching Algorithm Game

Sock Matching Algorithm Game

Learn about algorithm complexity through the classic sock matching problem! Use different strategies to match pairs while minimizing memory usage.

Select Difficulty

How to Play:

  • • Pick up socks from the pile one at a time
  • • Create slots to temporarily store socks (-1 point per slot)
  • • Match socks with the same pattern to score points (+10 per match)
  • • Socks stack in LIFO order (Last In, First Out)
  • • To access a sock underneath, move the socks on top to other slots
  • • Try different strategies to maximize your score!