Last week we finished up for the summer after a pilot run of Coder Dojo sessions which were held at the Microsoft Dublin campus over the last couple of months. It was an absolute blast and everybody involved had fun, learnt some stuff and generally got a lot from it. What is a Coder…

# Year: 2013

## Languages I have learned

Ok, that should more accurately read “used” or even “abused” – as most of these have only enterd my domain when required by a job or college course. However some have been a major part of life over a much longer periods – C++, C# and of course SQL (in some flavour) have featured heavily…

## Exam 70-483: Programming in C# 5.0

I took and passed this exam this morning and am feeling quite happy with myself. It is the first of the three exams which are building blocks towards the Microsoft Certified Solutions Developer (Windows Store Apps) certification, but on it’s own it does confer Microsoft Specialist (C# 5.0 Programming) status. For more information on the…

## Detecting repeated parameter values across multiple method calls

So this was actually asked of me once in an “interview style” situation and it took me quite a while to twig that the use of a queue would be required. I can’t fully remember the wording of the question but it was basically something like this: “For every thousand session requests recieved by your server, if the…

## Linked list stuff in a modern environment

So recently somebody asked about this and seemed surprised when I said that owing to the availability of lots of lists and collection classes in modern frameworks, I had not coded a linked list in a couple of decades, at least not since I completed my BSc (finished in 1996 while employed by IBM). So anyways, I decided to include…

## Checking for a prime number

Ok, looking back at the original post I’m nearly regretting it as I need to find the time to actually write these – but at least this one was quick and simple. In fact it may be too simple to use as a tech test, but anyways here it is. A prime number is any number…

## Checking if a string is a palindrome

Back in my original college days (over 20 years ago now) this used to be the subject of a running joke. It seemed that with every new language learned one of the first exercises was to check for palindromes, and the joke was that we couldn’t wait to get into gainful employment with some large corporation,…

## Quicksort

Along with Mergesort, Bubblesort and others, Quicksorting of arrays is a standard on any fully fledged undergraduate computer science course. It’s a simple theory, and like a lot of theories can be easily described verbally, on a whiteboard or even in pseudocode, but they all take a little work to actually implement. Quicksort is a “divide…

## Greatest Common Divisor (and Lowest Common Multiple)

It’s worth repeating the wikipedia definition for GCD here, as it’s explains it well: “The greatest common divisor (gcd), also known as the greatest common factor (gcf), or highest common factor (hcf), of two or more non-zero integers, is the largest positive integer that divides the numbers without a remainder. For example, the GCD of…

## Binary Search Tree

This is a simple data structure, but again one with which many of us may have not been familiar with in some time. But it seems to beloved of tech screeners (and very useful in networking software) so a refresher is always nice; I have here put together a simple sorted tree and some equally…