The Captain's Room - Python HackerRank Solution
Hello Friends, How are you? Today I am going to solve the HackerRank The Captain's Room Problem in Python with a very easy explanation. In this article, you will get one or more approaches to solving this problem. So let's start-
{tocify} $title={Table of Contents}
HackerRank Python The Captain's Room Solution - Problem Statement
Mr. Anant Asankhya is the manager at the INFINITE hotel. The hotel has an infinite amount of rooms.
One fine day, a finite number of tourists come to stay at the hotel.
The tourists consist of:
→ A Captain.
→ An unknown group of families consisting of K members per group where K ≠ 1.
The Captain was given a separate room, and the rest were given one room per group.
Mr. Anant has an unordered list of randomly arranged room entries. The list consists of the room numbers for all of the tourists. The room numbers will appear K times per group except for the Captain's room.
Mr. Anant needs you to help him find the Captain's room number.
The total number of tourists or the total number of groups of families is not known to you.
You only know the value of K and the room number list.
Input Format
The first line consists of an integer, K, the size of each group.
The second line contains the unordered elements of the room number list.
Constraints
1 < K < 1000
Output Format:
Output the Captain's room number.
Sample Input 0
chris alan {codeBox}
Sample Output 0
Chris Alan {codeBox}
Explanation:
The list of room numbers contains 31 elements. Since K is 5, there must be 6 groups of families. In the given list, all of the numbers repeat 5 times except for room number 8.
Hence, 8 is the Captain's room number.
Python The Captain's Room - Hacker Rank Solution
Approach I: The Captain's Room HackerRank Python Solution
# ========================
# Information
# ========================
# Name: The Captain's Room in Python HackerRank
# Direct Link: https://www.hackerrank.com/challenges/py-the-captains-room/problem
# Difficulty: Easy
# Max Score: 10
# Language: Pypy 3
# ========================
# Solution Start
# ========================
#The Captain's Room in Python - Hacker Rank Solution
# Enter your code here. Read input from STDIN. Print output to STDOUT
N = int(input())
storage = map(int, input().split())
storage = sorted(storage)
for i in range(len(storage)):
if(i != len(storage)-1):
if(storage[i]!=storage[i-1] and storage[i]!=storage[i+1]):
print(storage[i])
break;
else:
print(storage[i])
#The Captain's Room in Python - Hacker Rank Solution END
# MyEduWaves
Disclaimer: The above Problem ( Python The Captain's Room ) is generated by Hackerrank but the Solution is Provided by MyEduWaves. This tutorial is only for Educational and Learning purposes. Authority if any queries regarding this post or website fill out the contact form.
I hope you have understood the solution to this HackerRank Problem. All these three solutions will pass all the test cases. Now visit Python The Captain's Room Hackerrank Problem and try to solve it again.
All the Best!
Tags:
HackerRank Python