Statistics

Problem Statement for "ReverseDistance"

Problem Statement

To obtain the reverse of a number, write it backwards from right to left. For example, the reverse of 1234 is 4321, and the reverse of 100 is 1 (leading zeroes are always ignored). Return the smallest non-negative number x, such that the difference x - reverse(x) is equal to difference. If no such number exists, return "NONE" (quotes for clarity) instead.

Definition

Class:
ReverseDistance
Method:
find
Parameters:
int
Returns:
String
Method signature:
String find(int difference)
(be sure your method is public)

Constraints

  • difference will be between 1 and 1000000, inclusive.

Examples

  1. 18

    Returns: "20"

    20 - 2 = 18. 18 can be also achieved in other ways like 42 - 24, but 20 is the smallest possible number.

  2. 15

    Returns: "NONE"

    It's impossible to find a number with a difference of 15.

  3. 4275

    Returns: "5080"

    5080 - 805 = 4275

  4. 900

    Returns: "101001"

    101001 - 100101 = 900

  5. 1989

    Returns: "100990"

    100990 - 99001 = 1989

  6. 857232

    Returns: "860300"

    860300 - 3068 = 857232

  7. 9

    Returns: "10"

  8. 27

    Returns: "30"

  9. 90

    Returns: "1101"

  10. 1

    Returns: "NONE"

  11. 2

    Returns: "NONE"

  12. 99

    Returns: "100"

  13. 216

    Returns: "NONE"

  14. 307386

    Returns: "400390"

  15. 306297

    Returns: "307000"

  16. 497295

    Returns: "500300"

  17. 19800

    Returns: "1020001"

  18. 391806

    Returns: "402010"

  19. 90189

    Returns: "1000190"

  20. 9189

    Returns: "100190"

  21. 981

    Returns: "NONE"

  22. 9100

    Returns: "NONE"

  23. 9081

    Returns: "9100"

  24. 90981

    Returns: "91000"

  25. 329670

    Returns: "1330001"

  26. 360036

    Returns: "400040"

  27. 59400

    Returns: "1060001"

  28. 249579

    Returns: "1050080"

  29. 590139

    Returns: "1000140"

  30. 520839

    Returns: "1000840"

  31. 260469

    Returns: "1000470"

  32. 255789

    Returns: "10005790"

  33. 199989

    Returns: "1000099990"

  34. 180000

    Returns: "1000200001"

  35. 1000000

    Returns: "NONE"

  36. 140679

    Returns: "1000680"

  37. 999999

    Returns: "1000000"

  38. 900000

    Returns: "100001000001"

  39. 810000

    Returns: "1000900001"

  40. 190989

    Returns: "NONE"

  41. 999990

    Returns: "11000001"

  42. 999981

    Returns: "NONE"

  43. 709389

    Returns: "10010390"

  44. 181989

    Returns: "10090990"

  45. 109989

    Returns: "110000"

  46. 139298

    Returns: "NONE"

  47. 99000

    Returns: "100100001"

  48. 990000

    Returns: "10001000001"

  49. 861732

    Returns: "862000"

  50. 390807

    Returns: "391000"

  51. 297000

    Returns: "100300001"

  52. 999000

    Returns: "1001000001"

  53. 139590

    Returns: "1140001"

  54. 571933

    Returns: "NONE"

  55. 29700

    Returns: "1030001"

  56. 297000

    Returns: "100300001"

  57. 818181

    Returns: "909090"

  58. 900900

    Returns: "101001001"

  59. 987210

    Returns: "NONE"

  60. 927000

    Returns: "NONE"

  61. 666666

    Returns: "NONE"

  62. 777222

    Returns: "808030"

  63. 616374

    Returns: "620400"

  64. 696029

    Returns: "NONE"

  65. 155349

    Returns: "156000"

  66. 299700

    Returns: "10300001"

  67. 706012

    Returns: "NONE"

  68. 172429

    Returns: "NONE"

  69. 183218

    Returns: "NONE"

  70. 11869

    Returns: "NONE"

  71. 562439

    Returns: "NONE"

  72. 800000

    Returns: "NONE"

  73. 479115

    Returns: "500120"

  74. 580014

    Returns: "600020"

  75. 1800

    Returns: "102001"

  76. 609984

    Returns: "610000"

  77. 14949

    Returns: "15000"

  78. 978111

    Returns: "980200"

  79. 200079

    Returns: "1000080"

  80. 376416

    Returns: "400420"

  81. 502695

    Returns: "503000"

  82. 621774

    Returns: "622000"

  83. 161003

    Returns: "NONE"

  84. 908289

    Returns: "NONE"

  85. 697696

    Returns: "NONE"

  86. 245343

    Returns: "NONE"

  87. 512348

    Returns: "NONE"

  88. 45

    Returns: "50"

  89. 198900

    Returns: "1010099001"

  90. 28890

    Returns: "11008901"

  91. 208890

    Returns: "110008901"

  92. 90000

    Returns: "1000100001"

  93. 199890

    Returns: "1100099901"

  94. 901989

    Returns: "100001990"

  95. 999900

    Returns: "101000001"

  96. 108

    Returns: "NONE"

  97. 198000

    Returns: "100200001"

  98. 144900

    Returns: "10150001"

  99. 802989

    Returns: "100002990"

  100. 450000

    Returns: "1000500001"

  101. 999998

    Returns: "NONE"

  102. 900018

    Returns: "NONE"

  103. 900090

    Returns: "11000101"

  104. 208989

    Returns: "100008990"

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: