Comments

Post a Comment

Popular posts from this blog

Hackerrank - Quicksort 2 - Sorting

Image
     Problem Submissions Leaderboard Discussions In the previous challenge, you wrote a partition method to split an array into two sub-arrays, one containing smaller elements and one containing larger elements than a given number. This means you 'sorted' half the array with respect to the other half. Can you repeatedly use partition to sort an entire array? Guideline In Insertion Sort, you simply went through each element in order and inserted it into a sorted sub-array. In this challenge, you cannot focus on one element at a time, but instead must deal with whole sub-arrays, with a strategy known as "divide and conquer". When partition is called on an array, two parts of the array get 'sorted' with respect to each other. If partition is then called on each sub-array, the array will now be split into four parts. This process can be repeated until the sub-arrays are small. Notice that when partition is called on just one of the numbers, the...
Read more

Hackerrank - UNIQUE ARMSTRONG NUMBER

Consider a non-empty array Inarr of unique elements such as satisfies the following condition 0 Starting from the leftmost element in inarr, for each element Form all possible numbers by concatenating pair of elements in inarr such that the second element of the pair appears after the first element in inarr. From the numbers formed, find and add the unique Armstrong numbers) outarr in the order of occurrence of elements in inarr. If two pairs have the same first number, then consider the order of occurrence of second elements in the pairs An Armstrong number is equal the sum of its own digits each raised to the power of the number of digits in the number If there is no Armstrong number found, print-1 as output Input Format First line contains inarr, with the elements separated by ‘,’ (comma) Constraints Read the inputs from the standard input stream Output Format Print outarr, with the elements separated by ',' (comma) to the standard output stream Sample Input 0 15,3,1,70,53,7...
Read more