Algorithms

…and what you can do about it. — Twitter open sourced their algorithm, and I have been peering under the hood for some fun. One of the main questions that I was seeking some answers to was: Why is my ‘For You’ timeline so full of s***? This is an early chronicle for some of the potential reasons…

When it comes to searching for information or nodes in a graph or tree, computer scientists have developed various algorithms to make the process efficient and effective. Two of the most commonly used algorithms for searching are Depth-First Search (DFS) and Breadth-First Search (BFS). …

Introduction Quick sort is one of the most popular sorting algorithms, and it is based on the principle of the Divide-and-Conquer Algorithm. While there are numerous sorting algorithms available, quick sort is best known for its time complexity it was faster than its competitor merge sort in most the cases. …

Type of graphs: undirected, directed (indegree, outdegree) Degree: number of edges incident to it. Spanning tree: a subgraph that contains all of that graph’s vertices and is a single tree; spaning forest: union of spanning trees of its connected components. Properties of a tree: V-1 number of edges, acyclic, connected; …

Introduction Merge sort is the most popular sorting algorithm, and it is based on the principle of the Divide-and-Conquer Algorithm. While there are numerous sorting algorithms available, merge-sort has proven to be having a consistent time complexity of O(analog n). …

Part I — Introduction to Efficiency and Data Structures I recently completed an Intro to Data Structures and Algorithms course by Google on Udacity platform (link to the course page), which introduced me to common data structures and algorithms in Python. …

Ups and Downs in electric voltage are stored as Zeros and Ones for a digital computer. Understanding and manipulating them is an integral part of CS. For that, we need to know Binary Mathematics — let’s do that here: The number 42 has a fanclub. …

A story about how I implemented a Dynamic Programming algorithm in a Django project… Two years ago, I was working on a delivery app. Our client wanted to create a system that could manage users ordering products, and service providers would register on the app to sell their products. …