Algorithm, Interview Questions, Google, Google interview questions, Graph problem [Algorithm Question] Finding the origin of a Computer Virus from the given list of machine pairs Recently, I worked on the algorithm problem that required to find the origin of computer virus given the list of infected machine pairs. In general you're given the input in the form of

tic-tac-toe, Algorithm, Game, tie, winning combination, fit-fat-foe, fit fat foe, tic tac toe Algorithm to Detect A tic tac toe Winner Recently I was asked to work on the game of tic tac toe on iOS. Creating a game layout and rest of the business logic is straightforward, until it comes to detecting whether

Algorithm, Minesweeper, Efficiency A Beautiful Refactor For this post I am going to take a break from my regular story about how I rewrote the minesweeper game to Swift. This is more about the beautiful refactor and how I

Interview, Programming, Algorithm, Brain Teaser, Dutch, Sorting, 3-way partition, Linear, Time Complexity Dutch National Flag / 3 Way partition problem Recently while going through interview questions, I came across this interesting problem - Called 3-way partitioning or also called as a Dutch National flag problem. In gist, the problem is given an array