DSA

Balanced Binary Tree – Definition, How to Check, Time & Space Complexity

In this article, we take a look into an important type of Binary Tree based Data Structure – Balanced Binary Tree. We will discuss the description of balanced binary trees with examples. Along with this, we will also look at an interesting problem related to it. Definition A Balanced Binary Tree commonly referred to as …

Balanced Binary Tree – Definition, How to Check, Time & Space Complexity Read More »

Kadane’s Algorithm (Maximum Sum Subarray Problem) in Java

In this article, we will understand the idea of Kadane’s Algorithm. We discuss this with the help of an example and also discuss a famous interview problem related to it. Then, we will look at the implementation and analyze the complexities of our approach. Kadane’s Algorithm This algorithm is useful in solving the famous ‘Maximum …

Kadane’s Algorithm (Maximum Sum Subarray Problem) in Java Read More »