Invert Binary Tree is one of the most popular programming problems. It’s an easy problem. I assume that you have a basic understanding of Binary Tree and Recursion. LeetCode 226 The problem description is straightforward. Simply put, we have to invert a binary tree and then return the root. More precisely, to solve this, we […]
LeetCode 226 | Invert Binary Tree | Python | Solution Read More »
If you know about the level order traversal algorithm, finding the right-side view of a binary tree becomes easy for you. This problem is nothing but a simple extended version of that. If you want to know about Level Order Traversal, I will encourage you to read this blog. LeetCode 199 The problem description is
LeetCode 199 | Binary Tree Right Side View | Python | Solution Read More »
To solve this ‘number of 1 bits‘ problem, we have to count the number of ‘1’ bits from an unsigned integer. It’s an easy problem if you know about bit manipulation. Let’s see how we can solve it. LeetCode 191 Mainly we will use ‘>>‘ (shift right) to solve this problem. Shift right is one
Number of 1 Bits | LeetCode 191 | Python | Solution Read More »
‘Max Area of Island’ is a graph problem. I assume you already have a basic understanding of Graph and DFS algorithms. This problem is almost similar to the number of islands problem. I wrote about it in my blog. LeetCode 695 Problem Overview (Max Area of Island) Before getting into the problem, read the description
Max Area of Island | LeetCode 695 | Python | Solution Read More »
LeetCode 200 The number of islands is one of the most popular programming problems. Read the problem description first. Before getting into the solution, I assume you already know about the DFS algorithm. We will use this algorithm to solve this problem. The four edges and ‘0’s will be counted as water in the given
Number of Islands | LeetCode 200 | Python | Solution Read More »
LeetCode 100 It’s an easy LeetCode problem, and the description is concise and straightforward. We can solve this problem using the DFS algorithm. From two binary trees, we have to check whether both are the same or not. Consider the following cases for two different nodes. If both nodes are null, we can say that
LeetCode 230 I hope you already know about Binary Search Tree. In BST, each node is greater than its left subtree and smaller than its right subtree. If we print all the nodes of a BST using an inorder traversal algorithm, we will get the sorted value in ascending order. Inorder traversal follows the rule:
Kth Smallest Element in a BST | LeetCode 230 | Python | Solution Read More »
LeetCode 102 This problem just simply the implementation of the level order traversal algorithm. If you don’t know about level order traversal yet, you can check my blog on this topic. As we know, using level order traversal, we traverse through the tree level by level. But in this problem, we have to separate values
Binary Tree Level Order Traversal | LeetCode 102 | Python | Solution Read More »
LeetCode 104 It’s a common and basic type of problem. The problem title is self-explanatory. We all know about a binary tree. To solve this problem, we have to find the maximum depth of a binary tree. We can solve this using both DFS and BFS algorithms. I am going to use the DFS solution.
Maximum Depth of Binary Tree | LeetCode 104 | Python | Solution Read More »
LeetCode 1 Read the problem description first and think about the problem. We will be given an integer array and target. Target is also an integer. We have to find two elements out from the given array, where the sum of those two elements has to be equal to the target. After that, we will