How should I practice Distinct Number Line Moves?

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

Is Distinct Number Line Moves associated with Microsoft?

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

Problem

Distinct Number Line Moves

Learn this problem

MicrosoftFULLTIMEOA

See Microsoft hiring insights

Problem statement

You are given a number line with positions labeled from 0 to n, a string s of move instructions, and two positions x and y.

A move instruction 'l' moves one step left, and 'r' moves one step right. You may choose any subsequence of s, preserving order, and execute that subsequence starting from position x. The position must always remain between 0 and n.

Two subsequences are considered the same if their resulting move strings are identical, even if they came from different indices of s.

Return the number of distinct subsequence move strings that take you from x to y, modulo 1_000_000_007.

Function

distinctMoves(s: String, n: int, x: int, y: int) → int

Examples

Example 1

s = "rrlrlr"n = 6x = 1y = 2return = 7

Constraints

1 <= s.length <= 10^5
0 <= x, y, n <= 2500
s contains only 'l' and 'r'.

Problem statement

Function

Examples

Example 1

Constraints

More Microsoft problems