Find missing number from concatenated digits

Q: Find missing number from concatenated digits

This is a Coding & Algorithms interview question from Chime for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Given an integer n (1 ≤ n ≤ 99) and a digit string s formed by concatenating the decimal representations of the integers 1..n except for one missing number k, write a function to return k. Part A: s preserves the natural order (e.g., n=5, s="1234" → k= 5). Part B: s’s characters are arbitrarily permuted (e.g., n=13, s could be a shuffle of the digits of all numbers 1..13 except k). Numbers have no delimiters; 1–9 are one digit, 10–99 are two digits. Explain your approach and time/space complexity.

Find missing number from concatenated digits

Comments (0)