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 »
In this article we have a look at another interesting problem related to binary tree. Given a binary tree we have to invert the tree and print it. We discuss different approaches to solve this problem along with their time and space complexities The inversion of a binary tree or the invert of a binary …
Invert a Binary Tree – Recursive and Iterative Approach in Java Read More »
In this article we will learn how to design a LRU Cache, understand it’s cache replacement algorithm. We also look at description of LRU Cache with some examples. Then, we look at the implementation of this design in code with their complexity analysis. Caching is a method of organizing data in a faster memory, usually …
In this article we look into the difference between Primary Key and Unique Key Constraints. We will see the description of both along with how to define a schema and create attributes in a table with these constraints. Primary Key A Primary Key is a key attribute or a column which is used to uniquely …
In this article, we see how to print the bottom view of Binary Tree. We discuss our approach to solve this problem and analyze the time and space complexities. It is recommended to first learn Top View Of Binary Tree before proceeding with this problem. A lot of the implementation is based on the Top …
Given a binary tree we have to print top view. We will discuss our approach to solve this problem along with its implementation and code in Java language. We will also analyze the time and space complexity of our implementation. The top view of binary tree means the set of nodes visible when the tree …
In this article, we look into a problem related to binary tree. Given a binary tree, we have to print its Left View. We will see the different methods to solve this problem with their implementations in java. Along with this, we will also look into the time and space complexities of our methods. By …
In this article we look into another problem related to binary trees. Given a binary tree we have to print the Right View. We will discuss the approaches to solve this problem with their implementations and code. Along with this we will also look into the time and space complexities of our approaches. By right …
