Aditya Chatterjee's Blog, page 80

Perfect Binary Tree

Perfect Binary Tree is one of the types of Binary Tree data structure. In this article, we will learn about the Perfect Binary Tree and its properties. We will also see how it differs from other types of Binary Tree.

Table of ContentIntroductionPropertiesProgramComparisonIntroduction

A Perfect Binary Tree is a binary tree in which all the internal nodes have 2 children and the leaf nodes are at the same level.

In the above given diagram, all the internal nodes have 2 children each. All t...

Sort by row and column in Pandas DataFrame

Table of Contents

Pandas DataFrameSort DataFrame rows based on indexSort DataFrame rows based on a single columnSort DataFrame rows based on a multiple columnsSort DataFrame rows based on columns in Descending OrderSort DataFrame columns based on indexSort columns of a DataFrame based on a single rowSort columns of a DataFrame in Descending Order based on a single rowSort columns of a DataFrame based on a multiple rowsN largest valueN smallest valueConclusionPandas DataFrame

DataFr...

Different ways to terminate a program in C++

In this article, we were going to learn about the different ways with which we will be able to terminate the program at any point of the execution of the C++ program.

A program used to terminate when the final lines of code gets executed.This leads to free up the allocated resources.However, at times a need may arise to terminate a program when some condition is met. Like every other programming languages, there are certain functionalities available to end or terminate the program in C++ on call...

Ways to iterate over Vector in C++ STL

In this article, we have explored different ways to iterate over Vector in C++ STL. These include techniques like indexing, iterators, range based for loop and much more.

Vectors are sequence conatiners similar to dynamic arrays. Vectors have ability to resize themselves. The dat in vectors are stored in contigous fashion. Hence the data can not only be accessed through iterators and but also through indices.

When we write code in C++ we are in a constant dilemma in which way we should iterate o...

CSS Gradients

A color gradient is a smooth transition of different colors in a region. A CSS gradient displays a smooth transition of two or more specified colors and the direction, number of colors, positioning of color stops, can be controlled. This article explores gradients in CSS.

Table of Contents

IntroductionLinear gradientsRadial gradientsConic gradientsRepeating gradientsIntroduction
The gradient is a type of datatype in CSS. A CSS gradient doesn't have intrinsic dimensions, the instrinsi...

How to Create Google Chrome Extension

In this article, we have explained step by step How to Create Google Chrome Extension along with complete code.

Table of contents

What is a browser extension?Technologies usedComponents of a google chrome extensionHelloWorld extensionRunning your extensionsConclusionWhat is a browser extension?

It is a program that enhances the functionality of the browser like password managers, porn blockers. Despite the stock features that come shipped with the browsers, they may not suffice to accom...

N-th Permutation of a string

Find Nth lexicographic permutation of stringProblem Statement

Given a string of length of m containing only lowercase alphabets. Find out the lexicographic nth permutation of the given string.

For example:

If given string, s = "abc", find 3rd permutationpermutations of "abc" are:1. abc2. acb3. bac4. bca5. cab6. cbaSo, the third permuation of will be "bac".Use Recursion and Backtracking to solve

In this approach we find all the distinct permutations of the given string using recursi...

Apache HBase in System Design

In this article, we will learn when Apache HBase might be a good choice of database for your software. Since HBase is a NoSQL database, we begin by exploring the design choice between choosing SQL or NoSQL databases for your application. After this, we explore the specific features of HBase not found in all NoSQL databases, and close with a summary of when and when not to use HBase in your software.

Table of contentsSQL and NoSQLHBaseSo when should I use HBase ?SQL and NoSQL

One can store ...

Complete Binary Tree

In this article, we will learn about the what is the tree,Binary tree and complete binary tree also how it differs from a general Binary Tree in terms of different operations.

Table of Contents :

Introduction To Tree Data StructureIntroduction To Complete Binary TreeComplete Binary Tree Terminology :Complete Binary Tree PropertiesAlgorithmImplementationComplete Binary Tree ApplicationsIntroduction To General Binary TreeImplementation of General Binary TreeComparision Between General Tr...

Switching Modes in Computer Networks

In this article at OpenGenus, we will be discussing about the various switching modes in a Computer Network. But before we do that let us first understand what a switch is in detail.

Switch

A switch is networking hardware that operates at the second layer of the OSI model (the data-link layer). Their main purpose is to connect multiple devices on a network and use packet switching to transfer data over the network. All data transfered in a switch is transfered on the local network. It can also b...