Microsoft OA 2025 - Experience
Anonymous User
644

Recruiter reached out asking about the experience. Provided all the information, Scheduled interviews in a few weeks starting with OA.

Cut to OA date and I had three easy questions

Q1 - Find the number of valid times of HH:MM format given four integers A,B,C,D.

Example - A = 1 B = 2 C = 3 D = 4

Answer - 10

Possible valid combinations are - {'12:43', '21:43', '13:42', '14:32', '21:34', '23:14', '13:24', '12:34', '14:23', '23:41'}

I wrote a brute force solution since input size is small and constant and believe its a O(1) solution, not sure if that will be penalized. Invalid combinations are - 43:21, 34:12 etc.

Q2 - question related to arrays but dont remember well, but was easy
Q3 - Finding minimum number of steps to get to a goal number given start and end target number. You can rotate any digit of the number in forward direction for each digit to reach next state.

Result - Awaiting.

Comments (6)