How should I practice Maximum Number Possible?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Microsoft online assessment problems in FastPrep.

Is Maximum Number Possible associated with Microsoft?

FastPrep tags this as a Microsoft coding interview or online assessment practice problem when the problem catalog has that company context.

FastPrep

Problem · String

Maximum Number Possible

● EasyMicrosoftFULLTIMEOA

See Microsoft hiring insights

Given a String S representing positive digit containing n numbers, and given k ( number of moves), you can replace any number other then 5, return the maximun number possible within k moves

Examples

01 · Example 1

s = "1839559"
k = 4
return = "5855555"

This test case was added on 05-24-2025. You can find the relevant source ss in the Problem Source section below. Happy coding!

02 · Example 2

s = "5567855"
k = 4
return = "IMPOSSIBLE"

03 · Example 3

s = "165232"
k = 3
return = "555552"

Becasue there are 3 digits in S that are not 5, so we cant do the 4th operation. This test case was added on 05-24-2025. You can find the relevant source ss in the Problem Source section below. Coding is fun! It comes from Source 2, but the expected output there seems to conflict with what’s shown in Source 1. Source 1 states the expected output is "565552".

04 · Example 4

s = "165232"
k = 3
return = "565552"

This test case comes from Source 1, but the expected output there seems to conflict with what’s shown in Source 2. Source 2 states the expected output is 555552.

Constraints

An integer N in the range [1..100,000] — the length of a string S

An integer K in the range [0..100,000]

A string S of length N consisting only of digits (0-9), with no leading zeros.

Full constraints updated on 05-24-2025 :)