Serialize and Deserialize Binary Tree

By | | , , ,
Leave a comment

Given a binary tree, write a code to serialize and deserialize binary tree.

You can choose any algorithm for serialization and deserialization of a binary tree. But make sure the algorithm we choose to serialize a binary tree to a string and can also deserialize the string representation to the original tree structure.

What is serialization and deserialization?

Before solving this problem, let’s first understand what is serialization and deserialization?

In Serialization, the data structure or object is translated/converted into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network.

Deserialization is the process to reconstruct the data structure or object from the sequence of bits.

→

Open Closed Principle in Java | SOLID Principles

By | | , ,
Leave a comment

The Open-Closed Principle (OCP) is a core concept in object-oriented design. In this article, we will explore what the Open-Closed Principle means and how to you can apply it effectively in your codebase.

The open closed principle is one of the five design principles of object-oriented design. These set of five principles are known as SOLID principles.

→

Single Responsibility Principle (SRP)| SOLID Principles

By | | ,
Leave a comment

In this tutorial, I am going to discuss the Single Responsibility Principle of SOLID design principles.

I am going to discuss what is Single Responsibility Principle? How does this principle help us to write clean and maintainable code?

SOLID principles are made popular by Robert C. Martin. You can read his amazing book clean architecture.

Single Responsibility Principle

This principle states that a class should have only one reason to change.

Multiple reasons for change indicate a class has many responsibilities. A class that has many responsibilities is harder to maintain and also it increases the possibility of bugs.

To understand this principle, let’s take an example.

→