Tag Archives: algorithms

Reversing a Linked List

A common interview challenge, for software engineers/developers, is to implement an algorithm to reverse a linked list. Although this is not very common in practice, it is a good way to infer your knowledge of linked lists and how to … Continue reading

Posted in Algorithms | Tagged , , , , | 4 Comments

Graph Problem

A few years ago I had an interesting interview question: Given a graph, determine whether there are any cyclical relationships between the nodes. This graph also has simple paths/edges, in that all edges go in one direction, i.e. they are … Continue reading

Posted in Algorithms | Tagged , , | 2 Comments