This download provides you with fully working solutions to complement our textbook, “Essential algorithms and data structures”.

Algorithms include:

1. A*
2. Binary search
3. Binary tree with an array
4. Binary tree with objects
5. Bubble sort
6. Dictionary
7. Dijkstra’s shortest path
8. Graph – breadth first traversal
9. Graph – depth first traversal (iterative)
10. Graph – depth first search traversal (recursive)
11. Hash table search
12. Insertion sort
13. Linear search
14. Linked list with an array
15. Linked list with objects
16. Merge sort (iterative)
17. Merge sort (recursive method 1)
18. Merge sort (recursive method 2)
19. Queue (circular) with an array
20. Quicksort (Hoare method)
21. Quicksort (Lomuto method)
22. Quicksort (Variant method)
23. Stack with an array
24. Stack with objects

We have chosen to provide coded solutions in Python 3 because it is the most popular language taught at GCSE, in Visual Basic Console (2015 onwards) because it is a language that most closely resembles the pseudocode and coded examples students will need to work with in examinations, and C# as it is a leading industry standard language.

For those students studying other languages such as C++ / Java etc it would be a great exercise to translate the code presented in this book.

Readers should consider that there are many ways to code these algorithms. What is important is that students recognise the underlying data structures, understand the way an algorithm works, and can determine the output from a piece of code. Therefore, the approaches and solutions presented in this download are a solution, not THE solution.

Source code for Visual Basic and C# will need to be copied into an IDE such as Visual Studio.