Fresh Beginning
  • Home
  • Speaking
  • Reading
  • Github
  • Alma Mater
  • Contact

Algorithm

A collection of 4 posts

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

  • Jayesh Kawli
2 min read
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

  • Jayesh Kawli
7 min read
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

  • Jayesh Kawli
3 min read
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

  • Jayesh Kawli
3 min read
Fresh Beginning © 2021
Latest Posts Ghost