OOP stands for Object-Oriented-Programming. The common interview question for oop is what is the four pillars of oop. 1. Encapsulation Encapsulation is accomplished when each object maintains a private state, inside a class. Other objects can not access this state directly, instead, they can only invoke a list of public functions. The…

First we should know that Topological Sorting only works for A Directed Acyclic Graph(DAG). A DAG should meet below two conditions: √A directed graph. √ No cycle. Our example is from Leetcode 210. There are a total of n courses you have to take labelled from 0 to n - 1. Some courses may have prerequisites…

In my previous blog I have introduced how to implement the graph data structure in JavaScript. Now, let’s see how to implement BFS (Breadth-first search) in JavaScript. When we implement BFS, we need to use queue, also as known as FIFO(first-in, first-out). Now we want to see if there is…

Last week, I used Netlify to deploy my Flatiron-School-Experience-Game App and I found it is super easy and fast. If you would like to try it out, just follow below steps: Step 1: Go to the Netlify website and sign up for your free account. https://app.netlify.com/signup Step 2: Choose New site from Git and…

Here’s a definition of graphs: Pairwise connections between items. We use vertices to represent the items( nodes ), and edges to represent the connection( lines ). Let’s use a simple example to explain. On facebook, we added our friends, the connection in between are both direction. …

Problem Description Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes are counted as different substrings even they consist of same characters. Example 1: Input: "ABCBA" Output: 7 Explanation: Three palindromic strings: "A", "B", "C", "B", "A", "BCB", "ABCBA"…

Honestly not every extension is going to make your coding life easier, some of them are a pain for most developers since it does too much! The reason I like ES7 React/Redux/GraphQL/React-Native snippets because it does just right for you! This extension provides you JavaScript and React/Redux snippets in ES7…

Working on a group project made me realize the importance of making your code readable. It comes along with so many benefits: 1, Make it a lot easier for your teammates to collaborate with you. 2, Easy for yourself to come back to re-read what you’ve written 3, Easy to…

Normally, we learn by researching and looking at other people’s code, but in javascript, people write functions with so many different ways, which makes much more difficult to do researching and usually the research confuses me more… It is a pain for beginners! So, I decided to write this blog…