Infosys Actual PYQ Pseudocodes – Set 2

Given an array where every element appears twice except one, what is the final output of val?

Integer arr[] = {4, 7, 2, 4, 9, 2, 7}
Integer val = 0
For i = 0 to length(arr) - 1
    val = val ^ arr[i]
End For
Print val

How many total function calls (including the initial call) are made for solve(3)?

Function solve(Integer n)
    If n <= 1 Then
        Return 1
    End If
    Return solve(n - 1) + solve(n - 2)
End Function

What is the output after executing this array manipulation?

Integer arr[] = {10, 20, 30, 40, 50}
Integer left = 0, right = 4
While left < right
    arr[left] = arr[left] + arr[right]
    left = left + 1
    right = right - 1
End While
Print arr[1]

What is the value of count at the end of execution?

String str = "abacaba"
Integer count = 0
For i = 0 to length(str) - 1
    If str[i] == str[0] Then
        count = count + 1
    End If
End For
Print count

What is the output of the following bit manipulation code for n = 29?

Integer n = 29
Integer mask = ~(1 << 2)
Integer result = n & mask
Print result

What is the sum of the primary diagonal elements printed by this matrix loop?

Integer mat[3][3] = {
    {1, 2, 3},
    {4, 5, 6},
    {7, 8, 9}
}
Integer sum = 0
For i = 0 to 2
    sum = sum + mat[i][i]
End For
Print sum

How many times does the while loop execute in this modified Binary Search for key = 18?

Integer arr[] = {2, 5, 8, 12, 16, 23, 38, 56, 72}
Integer low = 0, high = 8, key = 18
Integer count = 0
While low <= high
    count = count + 1
    mid = (low + high) / 2
    If arr[mid] == key Then
        Break
    Else If arr[mid] < key Then
        low = mid + 1
    Else
        high = mid - 1
    End If
End While
Print count

How many comparisons are made when performing Insertion Sort on an inverted array [4, 3, 2, 1]?

Integer arr[] = {4, 3, 2, 1}
Integer comparisons = 0
For i = 1 to 3
    key = arr[i]
    j = i - 1
    While j >= 0 AND arr[j] > key
        comparisons = comparisons + 1
        arr[j + 1] = arr[j]
        j = j - 1
    End While
    If j >= 0 Then
        comparisons = comparisons + 1
    End If
    arr[j + 1] = key
End For
Print comparisons

What is the value of arr[0] after right-rotating the array by 2 positions?

Integer arr[] = {1, 2, 3, 4, 5}
Integer k = 2, n = 5
For r = 1 to k
    Integer temp = arr[n - 1]
    For i = n - 1 DownTo 1
        arr[i] = arr[i - 1]
    End For
    arr[0] = temp
End For
Print arr[0]

What output does this string character frequency comparison block produce?

String s = "bbbaac"
Integer freq[26] = {0}
For i = 0 to length(s) - 1
    freq[s[i] - 'a'] = freq[s[i] - 'a'] + 1
End For
Integer ans = 0
For i = 0 to 25
    ans = ans ^ freq[i]
End For
Print ans