Python - Number Based Problem | Hackerrank

Author: neptune | 17th-Aug-2023
#Hackerrank #Problem Solving

Problem statement: 

Create the test() function, which takes the integer "n" as input and prints the following outputs:

1. Sort a number in descending order

2. Determine whether the number in descending order is a prime or not. If the number is a prime, then print "Sorted Number is a prime number," otherwise, print "Sorted Number is not a prime number."

3. Determine all of the factors of the descending order number.

4. Finally, sort the given number in ascending order.


Input Format For Custom Testing

  1. Input is the integer 'n'

Sample Case 0:

Sample Input For Custom Testing

78343


Sample Output:

87433 

Sorted Number is a prime number

1

87433

33478

Explanation:

1. Descending order of the given number 78343 is 87433

2. The descending order number is a prime number. So, have to print "Sorted Number is a prime number"

3. The factors of 87433 are 1 and 87433

4. Ascending order of given number 78343 is 33478


Sample Case 1:

Sample Input For Custom Testing

11261


Sample Output: 

62111

Sorted Number is not a prime number

1

7

19

133

467

3269

8873

62111

11126

Explanation:

1. Descending order of the given number 11261 is 62111

2. The descending order number is not a prime number. So, have to print "Sorted Number is not a prime number"

3. The factors of 62111 are 1,7,19,133,467,3269,8873 and 62111

4. Ascending order of given number 11261 is 11126


Complete solution:


def is_prime(num):

    if num <= 1:

        return False

    for i in range(2, int(num ** 0.5) + 1):

        if num % i == 0:

            return False

    return True


def test(n):

    #write yout code here

    # Convert the number to a string, sort it in descending order, and convert it back

    sorted_descending = int(''.join(sorted(str(n), reverse=True)))

   

    print(sorted_descending)

   

    if is_prime(sorted_descending):

        print("Sorted Number is a prime number")

    else:

        print("Sorted Number is not a prime number")

   

    factors = [i for i in range(1, sorted_descending + 1) if sorted_descending % i == 0]

    for fact in factors:

        print(fact)

   

    # Convert the number to a string, sort it in ascending order, and convert it back

    sorted_ascending = int(''.join(sorted(str(n))))

    return sorted_ascending

if __name__ == '__main__':

    n = input()

    print(test(n))



Execution results:

Sample Case 0:


Sample Case 1:


Conclusion

In conclusion, the 'test()' function efficiently addresses the problem by sorting the input number first, assessing its primality, listing factors, and ultimately presenting the ascending order. It offers a comprehensive analysis of the number, showcasing its descending and ascending arrangements along with its primality and factorization properties.





Related Blogs
5. Solution of Hacker Rank Weather Observation Station 8.
Author: neptune | 23rd-Jan-2023
#SQL #Hackerrank
Query the list of CITY names from STATION which have vowels (i.e., a, e, i, o, and u) as both their first and last characters. Your result cannot contain duplicates...

The Blunder | Hackerrank
Author: neptune | 21st-Nov-2022
#SQL #Hackerrank
Write a query calculating the amount of error (i.e.: average monthly salaries), and round it up to the next integer...

7.Solution of Hacker Rank The Report
Author: neptune | 23rd-Jan-2023
#SQL #Hackerrank
Problem Statement : generate a report containing three columns: Name, Grade and Mark. Ketty doesn't want the NAMES of those students who received a grade lower than 8...

4. Solution of Hacker Rank Weather Observation Station 6.
Author: neptune | 23rd-Jan-2023
#SQL #Hackerrank
Query the list of CITY names starting with vowels (i.e., a, e, i, o, or u) from STATION. Your result cannot contain duplicates...

3. Solution of Hacker Rank Weather Observation Station 4.
Author: neptune | 23rd-Jan-2023
#SQL #Hackerrank
Problem Statement : Find the difference between the total number of CITY entries in the table and the number of distinct CITY entries in the table...

The PADS | Hackerrank
Author: neptune | 21st-Nov-2022
#SQL #Hackerrank
Problem Statement: Generate the following two result sets: 1. Query an alphabetically ordered list of all names in OCCUPATIONS, immediately followed by the first letter of each profession...

6. Solution of Hacker Rank Employee Salaries.
Author: neptune | 23rd-Jan-2023
#SQL #Hackerrank
Problem Statement : Query that prints a list of employee names for employees in Employee having a salary greater than $2000 per month and experience less than 10 months...

Identifying the Odd One Out in a Series of Strings | Hackerrank
Author: neptune | 15th-Jun-2023
#Hackerrank #Problem Solving
The article presents an algorithm to identify the odd one out in a series of strings efficiently...

1. Basic SQL Select Query of Hacker Rank.
Author: neptune | 20th-Apr-2022
#SQL #Hackerrank
Problem Statement : Query all columns for all American cities in the CITY table with populations larger than 100000. The CountryCode for America is USA...

2. Solution of Hacker Rank Weather Observation Station 3.
Author: neptune | 23rd-Jan-2023
#SQL #Hackerrank
Problem Statement : Query a list of CITY names from STATION for cities that have an even ID number. Print the results in any order, but exclude duplicates from the answer...

Modified 0-1 knapsack problem | Frsco Play Hackerrank
Author: neptune | 05th-Nov-2023
#Hackerrank #Problem Solving
An automobile mechanic wants to buy a set of spare parts from a manufacturing unit. Goal is to maximise the amount of money the mechanic can earn...

AngularJS - Know Tech Frameworks | Fresco Play
Author: neptune | 05th-Nov-2023
#Hackerrank #Problem Solving
Build an application that displays the framework details using AngularJS routing. We will build an application that displays the Tech Frontend and Backend frameworks...

Solving the Ice Cream Parlor Problem | Hackerrank
Author: neptune | 04th-Jun-2023
#Hackerrank #Problem Solving
Two friends like to pool their money and go to the ice cream parlour. They always choose two distinct flavours and they spend all of their money...

Backspace String Compare using R | Fresco Play
Author: neptune | 05th-Nov-2023
#Hackerrank #Problem Solving
The code implementation in both R and Python solves the "Backspace String Compare" problem using stack data structure...

Git - Recovering Discarded Changes
Author: neptune | 13th-Jul-2023
#Github #Problem Solving
We will follow a scenario where a developer is working on a web application and needs to recover a discarded commit to reintroduce a specific feature...

PySpark Milestone Black Friday Sales Data | Fresco Play Hackerrank
Author: neptune | 05th-Nov-2023
#Data Science #Hackerrank
Welcome to the Spark Challenge. You are provided with the Black Friday sales data and we as a big data developer needs to analyze and fetch the required data...

Problem of Merging Two Sorted Linked Lists
Author: neptune | 02nd-Jun-2023
#Algorithms #Problem Solving
Merging two sorted linked lists efficiently into a single, sorted list can be achieved using optimized algorithms...

Cassandra Products JSON | Fresco Play
Author: neptune | 29th-Oct-2023
#Hackerrank #Problem Solving
We'll go through a series of common tasks related to managing data in Cassandra...

Finding the Most Expensive Keyboard and USB Drive within a Budget | Hackerrank
Author: neptune | 05th-Jun-2023
#Hackerrank #Problem Solving
A person wants to determine the most expensive computer keyboard and USB drive that can be purchased with a give budget...

Join Operations in R | Fresco Play
Author: neptune | 29th-Oct-2023
#Hackerrank #Problem Solving
Perform various join operations in R using two data sets, 'flights' and 'weather'...

View More