Find the spelling errors

From Computer Science Wiki
This a problem set for you to work through [1]

This is a problem set. Some of these are easy, others are far more difficult. The purpose of these problems sets are:

  1. to build your skill applying computational thinking to a problem
  2. to assess your knowledge and skills of different programming practices

What is this problem set trying to do[edit]

This problem set is trying to help advanced students work with suitably large data sets. We also aim for students to apply their understanding of big-o notation to this task.

The Problem[edit]

This problem is a mangled version used from CS50[2].

Build a spell checker using the following 2 files (DO NOT OPEN THESE IN BROWSER - right click and choose save-link-as)

You must devise a program which outputs:

  • TIME IN check:
  • TIME IN size:

  • TIME IN check represents the number of microseconds that speller spends, in total, executing your implementation of check.
  • TIME IN size represents the number of microseconds that speller spends executing your implementation of size.
  • TIME IN TOTAL is the sum of those two measurements.

Incidentally, to be clear, by "misspelled" we simply mean that some word is not in the dictionary provided.

You must also write this program to computationally efficient. You must describe how this program is computationally efficient. You must compare at least two different methods of solving this problem.

How you will be assessed[edit]

Your solution will be graded using the following axis:


  • To what extent does your code implement the features required by our specification?
  • To what extent is there evidence of effort?


  • To what extent did your code meet specifications?
  • To what extent did your code meet unit tests?
  • To what extent is your code free of bugs?


  • To what extent is your code written well (i.e. clearly, efficiently, elegantly, and/or logically)?
  • To what extent is your code eliminating repetition?
  • To what extent is your code using functions appropriately?


  • To what extent is your code readable?
  • To what extent is your code commented?
  • To what extent are your variables well named?
  • To what extent do you adhere to style guide?


A possible solution[edit]

Click the expand link to see one possible solution, but NOT before you have tried and failed!

not yet!