Using Firebase Cloud Functions

      1 Comment on Using Firebase Cloud Functions

Some time ago I wrote on using realtime database from firebase and about Firebase Cloud Messaging. In this article we’ll talk about using Firebase Cloud Functions. With Firebase Cloud Functions you get to write your own functions that can execute on firebase servers. In this article we’ll cover three basic scenarios: sending an… Read more »

Bellman-Ford Algorithm in Swift

      2 Comments on Bellman-Ford Algorithm in Swift

Bellman-Ford algorithm is a very versatile algorithm for finding the shortest path on an edge weighted directed graph. It differs from Dijkstra’s algorithm in that it can handle the negative cycles on the graph. In this article we’ll implement the Bellman-Ford algorithm in swift and with it conclude our journey… Read more »

Enums like never before…

      No Comments on Enums like never before…

A big problem currently unresolved in the swift world is in regards to enums. Filtering and equating enums in swift is verbose and might require some extra helper function or computed var on the enum itself. In HBCDigital I’m currently working with my team to a new reactive framework that… Read more »

Detecting Directed Cycles In Edge Weighted Digraphs

Edge weighted digraphs can be used for a large number of things. In some cases we want to know if there’s a directed cycle between the nodes (or vertices). For example, if we’re working on a scheduling app, we would be interested to know if there’s a cycle on the… Read more »

Binary Search Trees in Swift

      No Comments on Binary Search Trees in Swift

Binary search trees are one of the most fundamental data structures in computer science. They are very efficient when inserting and searching for elements. And if you’re preparing for a technical interview it’s more than likely that you’ll be asked about them. In this article we’ll go over the theory… Read more »

Dijkstra’s Algorithm in Swift

      2 Comments on Dijkstra’s Algorithm in Swift

Last week we’ve talked about edge weighted digraphs in swift. This week we’ll talk about a famous algorithm that’s using that data structure. Dijkstra’s algorithm is a simple and well-known algorithm for finding a shortest path between two points on a graph. In this article we’ll implement Dijkstra’s algorithm in… Read more »

Edge-Weighted Digraph in Swift

      4 Comments on Edge-Weighted Digraph in Swift

You’ve probably heard of graphs in computer science, and you might even be dreading them a bit. After all, graphing algorithms are one of the favourite questions on technical interviews. In this article we’ll implement the edge-weighted digraph in swift. This is an essential structure that we’ll use later on… Read more »