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 coding interview or online assessment practice problem when the problem catalog has that company context.

Problem · String

Get Alphabetically Smallest String

Learn this problem

● EasyMicrosoftFULLTIMEOA

See Microsoft hiring insights

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)