Types of Binary Tree | Binary Tree Introduction
This is the third article in the tree data structure series. In our previous two articles, we have seen some of the tree data structure terminologies like Nodes, Edges, Root, Parent, Children, Leaves, Siblings, Degree of Tree, Path, Level, Depth, Height and sub tree. In this article, we will discuss difference between tree and binary tree. We […]
Tree Data Structure Terminologies – Set 2
In our previous article on Tree Terminologies, we have seen basic tree terminologies like Nodes, Edges, Root, Parent, Children, Leaves and Siblings. In this article, we will understand Degree of Tree, Path, Level, Depth, Height and sub tree. Degree Total number of children of a node is called Degree of that node. The Degree of […]
Tree Data Structure Terminologies – Set 1
In this article, we will discuss one of the important non-linear data structure in computer science, Tree. Many real-life problems can be represented and solved using Tree data structure. In this article, we will understand basic tree terminologies like Nodes, Edges, Root, Parent, Children, Leaves and Siblings. In next article on tree terminologies, we will see terms […]
Sapient Global Markets Interview Questions – Set 3
Hey everyone, I am writing this article for the people who wants to appear for Sapient Global Markets. I appeared for Senior Application Developer in Sapient Global Markets Bangalore on August 2017. I would Like to share my experience with you guys. I will cover Technical round question and some brief intro of Sapient GM process. I went […]
Morgan Stanley Interview Questions – Set 2
I have cleared three rounds of Synechron and after that they scheduled my telephonic interview with their client Morgan Stanley. This round was more focused on Core Java, SQL and Problem solving skills. Interviewer also asked few questions on Spring framework. Problem Solving / Programming For a given interger array, find two subarray of size 2 […]
Synechron Interview Questions – Set 1
Synechron had arranged walk-in drive at Ahmedabad location for multiple opening at Mumbai, Pune and Bangalore location. I have appeared for Sr Java Developer position. I got a call from Ethos HR consultancy and interview was scheduled at the office of Ethos HR, Ahmedabad. Arrangement by Ethos HR was very poor and unprofessional. However, interviewers were very […]
Graph Search – Depth First Search
We discussed about basic search mechanisms for Graph and Breadth First Search(BFS) in previous article. In this article we will start with basic definition of the Depth First Search(DFS). Depth First Search(DFS): In depth first search, we start from the root node then traverse the graph layerwise until we reach the leaf or dead end. In short, One […]
Graph Search – Breadth First Search
In Our previous article about Graph, we have seen the different ways to represent the graph. we have a way to represent this unstructured data structure. Now question arise is how I will traverse through this given graph structure. There are main two methods which we will use to traverse through graph. Breadth First Search […]
Stack Implementation Using Array
A stack is a container of objects that are inserted and removed according to the last-in first-out (LIFO) principle. A stack is a limited access data structure – elements can be added and removed from the stack only at the top. push operation adds an item to the top of the stack. pop removes the item from […]
Graph
Graph is a non linear data structure, it contains a set of points known as nodes (or vertices) and set of links known as edges which connects the vertices. The pictorial representation is shown in the image in the left pane. Types of Graph: Undirected Graph is a graph that is a set of vertices connected by edges, where the […]
