Inorder Traversal

For this weeks code challange, I have decided to tackle inorder traversal.

Big O Notation

Something that I have seen frequently, but glossed over is Big O notation. I finally decided to look deeper into it and regret not doing it sooner. What Big O Notation is, is a way to gage the efficiency of an algorithm. As you know some code takes longer than…

Binary Search Tree

I am currently studying data structures, and because of its popularity in coding challanges I’m going to start with the binary search tree. It is a data structure designed with nodes. Each node has a maximum of 2 children (or leaves) hence the word binary.

Palindrome Number?

This week I am going to explain my solution the the palindrome number problem. A palindrome is a number that read the same forwards and it does backwards, for example 121 is a palindrome number. In this problem we are given a number and we are tasked with writing a function that returns true for palindrome numbers and false for numbers that are not palindromes. So.. lets get into the solution..

onlyDigits()

This week I decided to tackle the tech interview question “only digits”. In this problem you are tasked with discovering if a string contains only digits, or only numbers.

missingNumber()

This weeks coding challange is to find the missing number in a string from 1 to 100. I came to a very quick and simple solution to this one. If we know there is only one number missing in the array all we have to do is make sure the…

singleInteger()

I have heard about this interview question many times, so this week I decided to take it on. Here is a description of the problem at hand…

Given an array of integers, every element appears twice except for one. Find that single one.

This seems like a very simple problem, but in reality javascript doesn’t have a built in uniq method so it gets pretty complicated.

twoNumbers()

Two numbers is a fun problem where you are tasked to create a function that takes 2 arguments; an array of numbers and a target. Within the array of numbers there are 2 numbers of which their sum will equal the target. We are then asked to return the indexes…

Anagram

Running a google search for the word anagram you will see that an anagram is..

a word, phrase, or name formed by rearranging the letters of another, such as cinema, formed from iceman

For this blog entry I am going to do a walk through of how to create a…

Roman Numeral to Integer

Continuing my algorithm practice I ran into a pretty fun and challenging problem. The task is to make a function that takes a roman numeral and returns the value of the numeral as an integer. For example “XL” = 40, “V” = 5, “IV” = 4, and so on.

The… 