Matija Horvat

Breadth-First Search (BFS) Algorithm in Python

What is a Graph? When we want to illustrate how one thing relates to another, most often, we would preferably use a graph. From a concrete perspective, a graph is a graphical representation or an image of relationships. A graph is built of entities and their relationships. Entities represent actors in a relationship you are …

Breadth-First Search (BFS) Algorithm in Python Read More »

The Quickselect Algorithm – A Simple Guide with Video

What is the Quickselect algorithm? The Quickselect algorithm is a computer algorithm designed to find the kth (e.g. smallest or largest) element from an unordered list. It is based on the idea behind the Quicksort algorithm, invented by the same author, Sir Charles Anthony Richard (Tony) Hoare. Here, k stands for the index of an …

The Quickselect Algorithm – A Simple Guide with Video Read More »