Google Girl Hackathon 3 June 2023 Solutions

Google Girl Hackathon 2023

 

Maximize equal numbers Code in Python

Task

Determine the maximum length of the subsequence of array a, such that all numbers in that subsequence are equal after applying the given operation.

Code in Python

def MaximizeEqualNumber(n, k, a):

    #Telegram - @PLACEMENTLELO

    max_length = 0

    for i in range(n):

    #Telegram - @PLACEMENTLELO

        count = 1 

        for x in range(-k, k+1):

    #Telegram - @PLACEMENTLELO

            if a[i] + x in a[i+1:]:

                count += 1

    #Telegram - @PLACEMENTLELO

        max_length = max(max_length, count)

    return max_length

n = 4

k = 1

a = [2, 5, 1, 2]

# Output: 3

n = 4

k = 0

a = [2, 2, 5, 6]

# Output: 2

n = 3

k = 2

a = [1,5,6]

# Output: 2

That is Perfection Code in Python 

def is perfect number (n):

    divisors_sum = sum(i for i in range(1, n) if n % i == 0)

    return divisors_sum == n

Balanced Brackets

You are given a string S of length N. It consists of only two characters:

• (: Opening bracket

• ): Closing bracket

S is a balanced bracket sequence.

Balanced Brackets Code in Python

def count_balanced_brackets(n, brackets):

    open_count =0

    close_count =0

    count = 0

    for i in range(n):

        if brackets[I]== '(':

            open_count += 1 

        elif brackets[I] == ')':

            close count += 1

        if open_count > 0 and close_count > 0:

            count += 1 

            open_count -=1

            close_count -=1

    return count

XOR Code in Python

def count_pairs(arr, K):

    count = 0

    for i in range(len(arr)):

        for j in range(i+1, len(arr)):

            distance = (arr[i][e] ^ arr[j][e]) + (arr[i][1] ^ arr[j][1])

            if distance == K:

                count + 1

    return count

Diagonal Number code in Python

Determine the diagonal number to which x belongs.

Maximise Equal Number code in Java

Maximise Equal Number code in C++

Diagonal Number code in Java

Diagonal Number code in C++

Balanced Brackets Code in C++

Balanced Brackets Code in Java

XOR Code in C++

XOR Code in Java

That is Perfection Code in C++ 

That is Perfection Code in Java