GlobalLogic interview prep

DSAEasy

The positive numbers divisible by 2 or by 3, in order, are 2, 3, 4, 6, 8, 9, ... What is the 10th one?

1. 14
2. 15
3. 16
4. 18

This topic is named in a candidate’s interview report: On-campus interview, 2017, on GeeksforGeeks.

DSAMedium

An array holds only the values 3, 4 and 5, in any order. What sorts it in a single pass with O(1) extra space?

1. Merge sort
2. Building a balanced binary search tree
3. Bubble sort with an early exit
4. Dutch national flag partitioning with three pointers (low, mid, high)

This topic is named in a candidate’s interview report: On-campus interview, 2017, on GeeksforGeeks.

DSAMedium

The diameter of a binary tree is the number of edges on the longest path between any two nodes. A root has a left child L and a right child R, and L has a left child LL. What is the diameter?

1. 2
2. 1
3. 4
4. 3

This topic is named in a candidate’s interview report: Pool campus interview, 2019, on GeeksforGeeks.

DSAMedium

Mirroring a binary tree swaps the left and right children of every node. If a tree's in-order traversal is 1 2 3 4 5, what is the in-order traversal of its mirror?

1. 1 2 3 4 5
2. 5 4 3 2 1
3. 3 2 1 5 4
4. 1 3 5 2 4

This topic is named in a candidate’s interview report: Pool campus interview, 2019, on GeeksforGeeks.

PythonEasy

What does this print?

a, b = 5, 9
a = a + b
b = a - b
a = a - b
print(a, b)

1. 5 9
2. 14 5
3. 9 5
4. 9 14

This topic is named in a candidate’s interview report: Software engineer trainee interview, 2023, on GeeksforGeeks.

PythonEasy

What does this print?

s = "  I love  coding "
print(" ".join(s.split()[::-1]))

1. coding love I
2. gnidoc evol I
3. coding love I
4. I love coding

This topic is named in a candidate’s interview report: On-campus interview, 2017, on GeeksforGeeks.

PythonEasy

What does this print?

def is_pal(s):
    i, j = 0, len(s) - 1
    while i < j:
        if s[i] != s[j]:
            return False
        i, j = i + 1, j - 1
    return True

print(is_pal("racecar"), is_pal("racecars"))

1. True True
2. False True
3. True False
4. False False

This topic is named in a candidate’s interview report: Software engineer trainee interview, 2023, on GeeksforGeeks.

AptitudeMedium

Nine balls look the same, but one is heavier. With a balance scale, what is the fewest number of weighings that always finds the heavy ball?

1. 3
2. 1
3. 2
4. 4

This topic is named in a candidate’s interview report: On-campus interview, 2017, on GeeksforGeeks.

AptitudeHard

25 horses, a track that races 5 at a time and no timer. What is the minimum number of races needed to find the 3 fastest?

1. 6
2. 7
3. 8
4. 11

This topic is named in a candidate’s interview report: Pool campus interview, 2019, on GeeksforGeeks.