Programming

Reversing a Linked List

I’m currently going through solving common data structure/algorithm questions that iOS developers have encountered and reversing a Linked List is one of them. The first thing we need to do is build the bare bones of a Linked List.

Character Count Algorithm — Solution One

Today we will analyze an algorithm I was asked to solve recently.

Question: Write a that counts the total number of characters of every number between two numbers (inclusive) spelled out, with whitespace, hyphens and “and” omitted…

Algorithms — Min and Max

In today’s blog post, let’s go over a recent algorithm problem I solved without any helper/high order functions. I was told to find the minimum and maximum value in an array without the functions min and max.

Linked Lists

A linked list contains ordered items, where each item is a node. There are single linked lists, where each node only has a reference to the next node. Then there is the doubly linked list, where each node references the previous node and the next node. The head node is the first node in your linked list…

Binary Search Tree

Implementing a Binary Search Tree:

Let’s get one thing clear, if you’re going to implement a BST, the underlying assumption is that you have the values that you are trying to sort in the order that you want them to be sorted in. If you call your binary search tree…

Stacks

After having used the data structures arrays and dictionaries comfortably, I’m exploring unfamiliar ones such as Stacks and Queues. In this post we will be focusing on Stacks. Queue up for my post about Queues.

Stacks — follow the last-in-first-out order (LIFO).

String (not-so-theory) Updates

Considering I cannot buy a lot of the new gadgets that Apple is advocating I will be discussing some of the updates that are coming to Swift 4 that I am excited about. If you have an apple developer’s account feel free to download the new beta version of Xcode, which will…