Statistics

Problem Statement for "CarParking"

Problem Statement

The town John lives in consists of a large number of streets numbered 1 to streets, inclusive. He insists on parking his car only on street numbers that are palindromic (i.e., they read the same forward and backward). He is currently located at street number now. Return the closest street where he can park his car. If there are multiple solutions, return the smallest among them.

Definition

Class:
CarParking
Method:
closestShed
Parameters:
int, int
Returns:
int
Method signature:
int closestShed(int now, int streets)
(be sure your method is public)

Notes

  • Leading zeroes shouldn't be considered. So you can't interpret "10" as "010" and consider it palindromic.

Constraints

  • streets will be between 1 and 2147483647, inclusive.
  • now will be between 1 and streets, inclusive.

Examples

  1. 19

    22

    Returns: 22

    22 is the closest palindromic street.

  2. 19

    21

    Returns: 11

    Now there is one less street. So the next nearby palindrome is 11.

  3. 1234567

    12345678

    Returns: 1234321

  4. 9999

    99999999

    Returns: 9999

  5. 123

    123

    Returns: 121

  6. 1

    1

    Returns: 1

  7. 126

    132

    Returns: 121

  8. 999994999

    1000000000

    Returns: 999989999

  9. 2147483647

    2147483647

    Returns: 2147447412

  10. 243972

    259695

    Returns: 244442

  11. 309441693

    309469837

    Returns: 309444903

  12. 231890101

    231902042

    Returns: 231888132

  13. 156351206

    156351358

    Returns: 156343651

  14. 5067039

    5086933

    Returns: 5066605

  15. 19913

    80457638

    Returns: 19891

  16. 437213536

    437237346

    Returns: 437212734

  17. 7712

    553553707

    Returns: 7667

  18. 721746636

    721779392

    Returns: 721747127

  19. 174781975

    174782752

    Returns: 174777471

  20. 30107

    273292041

    Returns: 30103

  21. 174122757

    174146561

    Returns: 174121471

  22. 31102

    387239301

    Returns: 31113

  23. 19955

    478810198

    Returns: 19991

  24. 93115990

    93142297

    Returns: 93111139

  25. 417241408

    417262945

    Returns: 417242714

  26. 31116

    369569623

    Returns: 31113

  27. 2307

    105323857

    Returns: 2332

  28. 159011063

    159030134

    Returns: 159010951

  29. 16513

    167891791

    Returns: 16561

  30. 219710981

    219735747

    Returns: 219707912

  31. 95352157

    95353306

    Returns: 95344359

  32. 30192

    236598007

    Returns: 30203

  33. 10384

    278334200

    Returns: 10401

  34. 481344919

    481363506

    Returns: 481343184

  35. 29169

    176643533

    Returns: 29192

  36. 16879443

    16885801

    Returns: 16877861

  37. 595237913

    595241953

    Returns: 595232595

  38. 37057164

    37068183

    Returns: 37055073

  39. 24485

    125691409

    Returns: 24442

  40. 27939

    438894

    Returns: 27972

  41. 125061409

    125076301

    Returns: 125060521

  42. 6618

    438906937

    Returns: 6666

  43. 326413768

    326431218

    Returns: 326414623

  44. 340261099

    340291401

    Returns: 340262043

  45. 36340356

    36373057

    Returns: 36344363

  46. 9880550

    9882136

    Returns: 9880889

  47. 6619

    218330673

    Returns: 6666

  48. 304522044

    304542841

    Returns: 304525403

  49. 573387958

    573400249

    Returns: 573383375

  50. 109825031

    109831221

    Returns: 109828901

  51. 379573508

    379576141

    Returns: 379575973

  52. 493396332

    493401217

    Returns: 493393394

  53. 1417

    563777376

    Returns: 1441

  54. 225849985

    225855683

    Returns: 225848522

  55. 99201134

    99211845

    Returns: 99200299

  56. 54593114

    54607801

    Returns: 54588545

  57. 204421672

    204432256

    Returns: 204424402

  58. 23758

    655042017

    Returns: 23732

  59. 40972421

    40989609

    Returns: 40977904

  60. 2147483646

    2147483647

    Returns: 2147447412

  61. 10

    11

    Returns: 9

  62. 10

    100

    Returns: 9

  63. 2147483647

    2147483647

    Returns: 2147447412

  64. 156

    1000

    Returns: 151

  65. 2147483646

    2147483647

    Returns: 2147447412

  66. 1

    250

    Returns: 1

  67. 10

    10

    Returns: 9

  68. 1

    1

    Returns: 1

  69. 213

    213

    Returns: 212

  70. 1000000000

    2000000000

    Returns: 999999999

  71. 1000000190

    2000000000

    Returns: 1000000001

  72. 10

    12

    Returns: 9

  73. 999999999

    999999999

    Returns: 999999999

  74. 853

    2000000000

    Returns: 848

  75. 600

    500000

    Returns: 595

  76. 1

    2000000000

    Returns: 1

  77. 1234607890

    2000000000

    Returns: 1234554321

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: