climbing-the-leaderboard.py

'''
here : https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem

An arcade game player wants to climb to the top of the leaderboard and track their ranking.
 The game uses Dense Ranking, so its leaderboard works like this:

The player with the highest score is ranked number 1 on the leaderboard.
Players who have equal scores receive the same ranking number, and the next player(s) receive the immediately following ranking number.

'''
def calc_alice_rank(
    score_board, alice_score, alice_games
):
    score_board_hash = {}
    for score in score_board:
        if score in score_board_hash:
            continue
        else:
            score_board_hash[score] = 1
    score_board = list(score_board_hash.keys())

    alice_score_hash = {}
    for score in alice_score:
        if score in alice_score_hash:
            alice_score_hash[score] += 1
        else:
            alice_score_hash[score] = 1

    alice_rank_counter = 0
    for index in reversed(range(len(score_board))):
        if alice_rank_counter >= alice_games:
            break
        while alice_score[alice_rank_counter] <= score_board[index]:
            current_score = alice_score[alice_rank_counter]
            if score_board[index] == current_score:
                for _ in range(alice_score_hash[current_score]):
                    print(index + 1)
                alice_rank_counter += alice_score_hash[current_score]
            elif score_board[index] > current_score:
                for _ in range(alice_score_hash[current_score]):
                    print(index + 2)
                alice_rank_counter += alice_score_hash[current_score]
            elif index == 0 and current_score > score_board[index]:
                print(1)
                alice_rank_counter += 1
            if alice_rank_counter >= alice_games:
                break

        if index == 0:
            for _ in range(alice_games - alice_rank_counter):
                print(1)


if __name__ == "__main__":
    #taking the input
    score_board_size = int(input("Enter the size of score board: "))
    score_board = list(map(int, input("Enter the score board: ").split()))
    alice_games = int(input("Enter the no. of player: "))
    alice_score = list(map(int, input("Enter players:").split()))
    calc_alice_rank(score_board, alice_score, alice_games)
 
'''
Time complexcity : O(n log n)
Space Complexcity : O(n log n)

Input:
Enter the size of score board: 7
Enter the score board: 100 100 50 40 40 20 10
Enter the no. of player: 4
Enter players: 5 25 50 120

Output:
6
4
2
1
'''