SDE - Intern

Mukesh is a hard worker and has a good running business. He has a list of profits he made in the last ‘N’ days. Mukesh wants to know what maximum profit he made in the few consecutive days. More Precisely he wants to know the maximum profit he made in any consecutive days in the range {‘A’, ‘B’} ( both inclusive).

You have to find the maximum profit Mukesh made in any consecutive days in the range {‘A’, ‘B’} ( both inclusive).

Note :

The profit of the Mukesh Business over ‘N’ days is shown by array/list ‘profit’. It may contain negative values as there will be a loss on those days.

You have been given stock values/prices for N number of days. Every i-th day signifies the price of a stock on that day. Your task is to find the maximum profit which you can make by buying and selling the stocks.

 Note :

You may make as many transactions as you want but can not have more than one transaction at a time i.e, if you have the stock, you need to sell it first, and then only you can buy it again.

You are given an array ‘ARR’ of length ‘N’ which is filled with the values such that ARR[i] = (2*i + 1). You have to perform operations on the ‘ARR’ to make all elements of the array equal. In one operation, you can choose two elements from the array ‘ARR’ say ‘i’ and ‘j’, and can increment the value of ‘ARR[i]’ by one and decrement the value of ‘ARR[j]’ by one.

You have to find the minimum number of operations to make all the elements of the array ‘ARR’ equal. It is guaranteed that all elements of the array can be made equal using some operations.

Ninja has been given a binary tree ‘BINARY_TREE’ of type integer with ‘N’ nodes. Ninja has to check if it is possible to partition the binary tree into two trees with equal sum values after removing exactly one edge from the given binary tree.

As Ninja is busy, he asks you for help. Can you help him determine if an equal sum partition of the given ‘BINARY_TREE’ is possible? Return ‘True’ if possible else return ‘False’.

For example:

In this given ‘BINARY_TREE’, we can make two possible partitions:
1. The first one is with sums 2 and 4.
2. The second one is with sums 3 and 3.

The second partition divides the given tree into an equal sum partition tree, so we return “True”.