How should I practice Get Alphabetically Smallest String?

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

Is Get Alphabetically Smallest String associated with Microsoft?

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

Get Alphabetically Smallest String

Microsoft● EasyFULLTIMEOA

Learn

Problem statement

Given a string S consisting of N chars, return the alphabetically smallest string that can be obtained by removing exactly one letter from S.

Function

getAlphabeticallySmallestString(S: String) → String

Examples

Example 1

S = "acb"return = "ab"

By removing 1 letter, you will obtain "ac", "ab", or "cb". Your function should return "ab" (After removing 'c') since it is a alphabetically smaller than "ac" and "bc" :)

Example 2

S = "hot"return = "ho"

"ho" is alphabetically smaller than "ht" and "ot"

Example 3

S = "codility"return = "cdility"

Obtain the answer by removing the second letter.

Example 4

S = "aaaa"return = "aaa"

Any occurrence of 'a' can be removed.

Constraints

N is an integer within the range [2...100,000]
string S is made only of lowercase letters (a-z)