The i th *order statistic of a set of n elements is the i th smallest element. Simply saying the minimum of a set of elements is the first order statistic (i = 1) and maximum is the nth order statistic (i = n). Median is the informally considered as a “halfway point” of the set.
Algorithms, Insertion Sort
Insertion sort, which is an efficient algorithm for sorting a small number of elements. Insertion sort works the way many people do it by hand while playing a card game (Though personally i would not sort the cards while playing, because there are too many skill-full guys, who may take an advantage of it)
Algorithms, Heap Sort
The (binary) heap data structure is an array object that we can view as a nearly complete binary tree. A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.
Algorithms, Divide-and-conquer
In a paradigm of divide-and-conquer we solve the problem recursively, applying three basic steps at each level of the recursion:
Hackerrank, Swap Nodes[Algo]
It has been such a long time since I didn’t work on graphs and trees. Here it is I’m back. This task is quite a simple one even though it is assigned a medium level of difficulty. The original task definition is given hackerrank.
Hackerrank, Minimum Loss
Here another weird problem given by hackerrank, though It was fun to solve this problem as well. This problem is good example of importance of understanding the given task. Sometimes it may have a straight logic from the definition of the task. Why is the Lauren wants to sell the houses and make a loss, not profit. Isn’t the profit is main purpose of any business, so guys be careful when reading the definition of the task.
Hackerrank, Nimble Game
Original definition of the problem is given at hackerrank. In order to avoid copyright related issues, I would like to not keep the definition of the problem in here.
Hackerrank, 3D Surface Area
Original definition of the problem is given at hackerrank. In order to avoid copyright related issues, I would like to not keep the definition of the problem in here.
Codility, Stone Wall
Task description
You are going to build a stone wall. The wall should be straight and N meters long, and its thickness should be constant; however, it should have different heights in different places. The height of the wall is specified by an array H of N positive integers. H[I] is the height of the wall from I to I+1 meters to the right of its left end. In particular, H[0] is the height of the wall’s left end and H[N−1] is the height of the wall’s right end.