Statistics

Problem Statement

Definition

Class:

DistinctDigits

Method:

count

Parameters:

int, int

Returns:

int

Method signature:

int count(int low, int high)

(be sure your method is public)

Constraints

• high will be between 1 and 100,000,000 (10^8), inclusive.
• low will be between 1 and high, inclusive.

Examples

1. 1

   20

   Returns: 20

   All of the integers between 1 and 20 have distincts sets of digits.

2. 1

   30

   Returns: 29

   "21" has the same digits as "12" when sorted. All the rest are still distinct.

3. 151

   309

   Returns: 98

4. 1

   15000

   Returns: 1641

5. 153697

   154689

   Returns: 318

6. 1000

   10000000

   Returns: 19159

7. 1

   100000000

   Returns: 43750

8. 1

   1

   Returns: 1

9. 100000000

   100000000

   Returns: 1

10. 3453453

    6456466

    Returns: 10480

11. 9974672

    53946147

    Returns: 24955

12. 30325593

    36765360

    Returns: 11375

13. 12395230

    93563049

    Returns: 24300

14. 72092

    3135487

    Returns: 15338

15. 8532973

    20000617

    Returns: 19347

16. 13325071

    54914637

    Returns: 23477

17. 1041802

    94688441

    Returns: 35746

18. 6620293

    17300042

    Returns: 21583

19. 54020276

    87575330

    Returns: 22894

20. 27023002

    77991637

    Returns: 24100

21. 1999387

    53100379

    Returns: 34917

22. 77701003

    93525758

    Returns: 18518

23. 10681710

    19195725

    Returns: 11438

24. 57093386

    66503942

    Returns: 16962

25. 120850

    205581

    Returns: 2433

26. 39216127

    51751256

    Returns: 18296

27. 15966656

    38328291

    Returns: 21179

28. 45208061

    91259801

    Returns: 23771

29. 5399616

    32323400

    Returns: 30617

30. 31138632

    47019669

    Returns: 17831

31. 28200277

    42258147

    Returns: 19625

32. 48962994

    83172428

    Returns: 23421

33. 24589321

    44559498

    Returns: 20800

34. 7560627

    82847726

    Returns: 33555

35. 36349457

    78675784

    Returns: 23687

36. 53682180

    78018266

    Returns: 21179

37. 1940986

    17982288

    Returns: 22863

38. 2768768

    39837346

    Returns: 32710

39. 2652977

    37624076

    Returns: 32675

40. 25745503

    71732737

    Returns: 24045

41. 695475

    1013012

    Returns: 5081

42. 61466000

    68048618

    Returns: 11412

43. 18652716

    54146606

    Returns: 23352

44. 9272059

    28287867

    Returns: 22844

45. 14202123

    22565459

    Returns: 15976

46. 1597742

    36902405

    Returns: 32702

47. 30537934

    74173096

    Returns: 23778

48. 25205767

    40348421

    Returns: 19057

49. 82491757

    94858119

    Returns: 17718

50. 25109650

    27225645

    Returns: 9371

51. 6458964

    9553016

    Returns: 10431

52. 20045180

    42149467

    Returns: 20514

53. 3569856

    5230128

    Returns: 9293

54. 35227191

    86710943

    Returns: 24017

55. 22090729

    98941080

    Returns: 24291

56. 45658149

    59824953

    Returns: 17544

57. 75808476

    98022855

    Returns: 20514

58. 16341325

    16535959

    Returns: 3899

59. 3774867

    15379973

    Returns: 22430

60. 30153409

    82096474

    Returns: 24108

61. 128

    208

    Returns: 58

62. 1234

    12345678

    Returns: 28241

63. 12

    87654321

    Returns: 43722

64. 12345678

    87654321

    Returns: 24285

65. 1

    9999999

    Returns: 19440

66. 99

    99999999

    Returns: 43687

67. 88888888

    99999999

    Returns: 11441

68. 1

    99999999

    Returns: 43749

69. 2

    100000000

    Returns: 43749

70. 34

    100000000

    Returns: 43732

71. 123134

    12414141

    Returns: 25699

72. 1411

    99999999

    Returns: 43463

73. 1

    50000000

    Returns: 42464

74. 1

    10000000

    Returns: 19441

75. 45874102

    98400490

    Returns: 23814

76. 367

    99988877

    Returns: 43666

77. 12345

    98765432

    Returns: 42747