JP MORGAN | OA | Nov 2022 | Distinct Digit Numbers: Efficient Range Processing

Problem Statement: Distinct Digit Numbers The Objective: Given a range of integers [n,m] (inclusive), determine how many numbers within that range have no repeating digits. Example: n = 80 m = 120 Range Count: 120−79=41 total values. Analysis of the Range: 80-89: All have distinct digits except 88. (Count: 9 valid, 1 invalid) 90-99: All have distinct digits except 99. (Count: 9 valid, 1 invalid) 100-109: 100 and 101 have repeating digits. (Count: 8 valid, 2 invalid) 110-119: All have ...