Question

Microsoft | OA Coding Questions and Solutions | Set - 81 | 2022

Answer 1

After completing my job hunt phase.. I would like to contribute back.
I have started writing my interview details... Hope it helps.

Online Assessment : 90mins, 3 questions
Question 1 : Write a function solution that, given a string S consisting of N letters 'a'
and/or "b' returns true when all occurrences of letter 'a' are before all
occurrences of letter "b' and returns false otherwise,
Examples:

Given S = "aabbb", the function should return true.
Given S = "ba", the function should return false
Given S = "aaa", the function should return true. Note that "b' does not
need to occur in S.
Given S = "b", the function should return true. Note that 'a' does not
need to occur in S.
Given S = "abba", the function should return false.
Write an efficient algorithm for the following assumptions:
N is an integer within the range [1..300,000];
• string S consists only of the characters 'a' and/or "b'.

Answer 2

Q1: https://leetcode.com/problems/check-if-all-as-appears-before-all-bs/