Statistics

Problem Statement for "IntegerPalindrome"

Problem Statement

A positive integer is called a palindrome if it reads the same forward and backward. Integers containing leading zeros are not valid. For example, 12321 is a palindrome, but 123210 is not. You are given an int K. Return the K-th palindrome, where the 0th palindrome is 1, the 1st palindrome is 2, etc.

Definition

Class:
IntegerPalindrome
Method:
findByIndex
Parameters:
int
Returns:
long
Method signature:
long findByIndex(int K)
(be sure your method is public)

Constraints

  • K will be between 0 and 1000000000 (109), inclusive

Examples

  1. 8

    Returns: 9

  2. 9

    Returns: 11

  3. 19

    Returns: 111

  4. 235

    Returns: 13731

  5. 23746

    Returns: 137484731

  6. 1000000000

    Returns: 90000000200000009

  7. 999999999

    Returns: 90000000100000009

  8. 999999998

    Returns: 90000000000000009

  9. 999999997

    Returns: 89999999999999998

  10. 999999996

    Returns: 89999999899999998

  11. 199999998

    Returns: 10000000000000001

  12. 199999997

    Returns: 9999999999999999

  13. 109999998

    Returns: 1000000000000001

  14. 109999997

    Returns: 999999999999999

  15. 5353

    Returns: 4355534

  16. 3127

    Returns: 2129212

  17. 7229

    Returns: 6231326

  18. 6074

    Returns: 5076705

  19. 6492

    Returns: 5494945

  20. 7344

    Returns: 6346436

  21. 8658

    Returns: 7660667

  22. 7344

    Returns: 6346436

  23. 6748

    Returns: 5750575

  24. 908

    Returns: 81018

  25. 1234

    Returns: 236632

  26. 4092

    Returns: 3094903

  27. 5467

    Returns: 4469644

  28. 9499

    Returns: 8501058

  29. 4805

    Returns: 3807083

  30. 7989

    Returns: 6991996

  31. 7114

    Returns: 6116116

  32. 592

    Returns: 49494

  33. 3923

    Returns: 2925292

  34. 1418

    Returns: 420024

  35. 2330

    Returns: 1332331

  36. 7926

    Returns: 6928296

  37. 8421

    Returns: 7423247

  38. 6201

    Returns: 5203025

  39. 6059

    Returns: 5061605

  40. 3796

    Returns: 2798972

  41. 7449

    Returns: 6451546

  42. 2343

    Returns: 1345431

  43. 603

    Returns: 50505

  44. 486

    Returns: 38883

  45. 368554632

    Returns: 26855463436455862

  46. 159103739

    Returns: 5910374114730195

  47. 852666177

    Returns: 75266617971666257

  48. 415525347

    Returns: 31552534943525513

  49. 132865727

    Returns: 3286572992756823

  50. 47702296

    Returns: 377022989220773

  51. 446024346

    Returns: 34602434843420643

  52. 968289110

    Returns: 86828911211982868

  53. 575073474

    Returns: 47507347674370574

  54. 922396981

    Returns: 82239698389693228

  55. 120486784

    Returns: 2048678668768402

  56. 10938548

    Returns: 9938550558399

  57. 830585945

    Returns: 73058594749585037

  58. 161807000

    Returns: 6180700220070816

  59. 616639354

    Returns: 51663935653936615

  60. 1146931

    Returns: 146933339641

  61. 675977558

    Returns: 57597756065779575

  62. 710103473

    Returns: 61010347574301016

  63. 301465541

    Returns: 20146554345564102

  64. 4109002

    Returns: 3109004009013

  65. 330393957

    Returns: 23039395959393032

  66. 790926106

    Returns: 69092610801629096

  67. 767627103

    Returns: 66762710501726766

  68. 376190063

    Returns: 27619006560091672

  69. 340082201

    Returns: 24008220302280042

  70. 836113158

    Returns: 73611316061311637

  71. 160087914

    Returns: 6008791661978006

  72. 398891036

    Returns: 29889103830198892

  73. 85763294

    Returns: 757632969236757

  74. 672408598

    Returns: 57240860006804275

  75. 1

    Returns: 2

  76. 2

    Returns: 3

  77. 3

    Returns: 4

  78. 4

    Returns: 5

  79. 5

    Returns: 6

  80. 7

    Returns: 8

  81. 10

    Returns: 22

  82. 0

    Returns: 1

  83. 999999999

    Returns: 90000000100000009

  84. 23746

    Returns: 137484731

  85. 1

    Returns: 2

  86. 1000000000

    Returns: 90000000200000009

  87. 18

    Returns: 101

  88. 1000000

    Returns: 90000200009

  89. 123456789

    Returns: 2345679119765432

  90. 803014914

    Returns: 70301491619410307

  91. 190

    Returns: 9229

  92. 108

    Returns: 1001

  93. 15999999

    Returns: 60000011000006

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: