Given a string s[1...n] and a reverse function reverse(s, i, k) which reverses the character sequence from i to k (inclusive of both) in string s, determine what the following operations result in. 1 reverse(s, 1, k) reverse(s, k+1, n) reverse(s, 1, n) a) Reverses the string b) Rotates the String left k positions c) Rotates the String right k positions d) None of the above

Question

Given a string s[1...n] and a reverse function reverse(s, i, k) > which reverses the character sequence from i to k (inclusive of both) > in string s, determine what the following operations result in. > 1 > reverse(s, 1, k) > reverse(s, k+1, n) > reverse(s, 1, n) > > a) Reverses the string > b) Rotates the String left k positions > c) Rotates the String right k positions > d) None of the above

Accepted Answer

Determining the result of string reversal and rotation operations using a reverse function.

The first operation reverses the first half and second operation reverses the second half of the string, resulting in a rotation of the string left k positions.
The third operation reverses the entire string, resulting in a reversal of the string.
Therefore, the correct answer is (b) Rotates the String left k positions.
Example: s = 'abcdefg', k = 3, reverse(s, 1, 3) = 'cbadefg', reverse(s, 4, 7) = 'cbagfed', reverse(s, 1, 7) = 'gfedcba', resulting in a rotation of the string left 3 positions.

Top Microsoft Corporation Software Developer interview questions & answers

Popular interview questions of Software Developer

Top HR questions asked in Microsoft Corporation Software Developer