In this problem, we are given a binary tree. Our task is to find the Deepest Node in a Binary Tree.Binary Tree is a special data structure used for data storage purposes. A binary tree has a special condition that each node can have a maximum of two children.Deepest node in a binary tree is the node which is at the maximum possible height in the tree.Let's take an example to understand the problem, Input :Output : 8Solution ApproachThere can be multiple ways to solve this problem, as you need to find the height and traverse the tree to the ... Read More

In this problem, we are given a number n. Our task is to find the average of first N natural numbers.Average of numbers is defined as the sum of all numbers divided by the total number of numbers.Average of N natural numbers is defined as the sum of first N natural numbers divided by N.Let's take an example to understand the problem, Input : N = 23 Output : 12Explanation −1 + 2 + 3 + ... + 22 + 23 = 276 276 / 23 = 12Solution ApproachTo find the average of the number we will use the formula ... Read More

In this problem, we are given a string consisting of characters 'M' and 'F' only and a time t. Our task is to find the arrangement of the queue at a given time.The string defines people standing in a common queue to enter the bus. All males in the queue are so chivalrous that if they see a female behind them at any point of time they exchange places with them. There is t unit time left to enter the bus and each exchange takes one unit time. We need to find the positions when the bus comes by rearranging ... Read More

In this problem, we are given an integer value N. Our task is to find Sum of Series 1 + 22 + 333 + 4444 + 55555... upto n terms.Let's take an example to understand the problem, Input : N = 4 Output : 4800Explanation −1 + 22 + 333 + 4444 = 4800 Solution ApproachA simple approach to solve the problem is finding the general term of the series and then finding the sum till n terms. And calculating the sum using formula will reduce the time to O(1).The series is, 1 + 22 + 333 + 4444 + ... Read More

In this problem, we are given an integer value N. Our task is to find Sum of Series 1 - 2 + 3 - 4 + 5 - 6 + 7 upto n terms.The series is 1 - 2 + 3 - 4 + 5 - 6 + 7 - 8 + 9 - 10...Let's take an example to understand the problem, Input : N = 4 Output : -2Explanation −1 - 2 + 3 - 4 = -2 Solution ApproachA simple approach to solve the problem is finding the general term of the series and then finding the sum ... Read More

In this problem, we are given an integer value N. Our task is to find Sum of Series ?3 + ?12 + ... upto n terms.The series is $\sqrt3 + \sqrt12 + \sqrt27 + \sqrt48 + ...$I.e. It is a series of square roots.Let's take an example to understand the problem, Input : N = 3 Output : 10.3922Explanation −$\sqrt3 + \sqrt12 + \sqrt27 = 1.7320 + 3.4641 + 5.1961 = 10.3922$Solution ApproachA simple approach to solve the problem is finding the general term of the series and then finding the sum till n terms. And calculating the sum using ... Read More

In this problem, we are given an integer value N. Our task is to find Sum of Series n^2 - (n-1)^2 upto n terms.Let's take an example to understand the problem, Input : N = 3 Output : 6Explanation −[12 - (0)2] + [22 - (1)2] + [32 - (2)2] = 1 - 0 + 4 - 1 + 9 - 2 = 9Solution ApproachA simple approach to solve the problem is finding the general term of the series and then finding the sum till n terms. And calculating the sum using formula will reduce the time to O(1). Also, ... Read More

In this problem, we are given an integer value N. Our task is to find Sum of Series 1^2 - 2^2 + 3^2 - 4^2 ... upto n terms.Let's take an example to understand the problem, Input : N = 3 Output : 6Explanation −12 - 22 + 32 = 1 - 4 + 9 = 6Solution ApproachA simple approach to solve the problem is using loops. We will loop from 1 to n with iterator i.If i is odd, add (i2) to the sum.If i is even, subtract (i2) to the sum. At last, return the sum of series ... Read More

In this problem, we are given two arrays, positive and distinct. Our task is to find the sum of pairs from two arrays with maximum sum.We will find the pair with the maximum sum with one element from each array.Let's take an example to understand the problem, Input : arr1[] = {3, 7, 5}, arr2[] = {8, 2, 4} Output : 15Explanation −Pairs is (7, 8) = 7 + 8 = 15 Solution ApproachA simple approach to solve the problem is using loops. We will use a nested loop and find the sum of all pairs and return the pair ... Read More

In this problem, we are given a linked list. Our task is to find the sum of even and odd nodes in a linked list.Let's take an example to understand the problem, Input : linked list : 3 -> 2 -> 5 -> 7 -> 1 -> 9 Output : evenSum = 2 ; oddSum = 25Explanation −evenSum = 2 oddSum = 3 + 5 + 7 + 1 + 9 = 25Solution ApproachA simple approach to solve the problem is traversing the linked list and checking for even or odd values and adding them to their respective sum value.AlgorithmStep ... Read More