Statistics

Problem Statement for "ClockWalk"

Problem Statement

Let's walk around the clock. We start at twelve o'clock and flip a coin. If it comes up heads, we step forward by one hour. If it's tails, we step one hour backward. We flip the coin a second time, but now we step two hours forward in the case of heads, or two hours backward for tails. On the third flip, we step three hours forward or backward on the same principle. In general, then, the nth flip decides the direction in which we step n hours: we move forward on heads, and backward on tails.

You are given a String describing a sequence of coin flips such that the nth character is either 'h', meaning that the nth flip is heads, or 't' to signify that the nth flip is tails. Return the hour at which we end up by following the above procedure.

Definition

Class:
ClockWalk
Method:
finalPosition
Parameters:
String
Returns:
int
Method signature:
int finalPosition(String flips)
(be sure your method is public)

Notes

  • The clock has an ordinary twelve-hour dial, numbered from 1 to 12.
  • Stepping forward means that we advance clockwise around the dial; to step backward is to advance counterclockwise.

Constraints

  • flips contains between 5 and 50 characters, inclusive
  • each character in flips is either 'h' or 't'

Examples

  1. "hhthh"

    Returns: 9

    We step forward to one o'clock on the first flip of the coin, and to three o'clock on the second flip. The third flip sends us back to twelve o'clock. On the fourth flip, we step forward to four o'clock. With the fifth and final flip, we arrive at nine o'clock.

  2. "hhtht"

    Returns: 11

    As before, the initial sequence "hhth" takes us to four o'clock. The fifth flip sends us backward to eleven o'clock.

  3. "hthth"

    Returns: 3

    Having stepped one hour forward, two backward, and three forward, we arrive at two o'clock. Stepping backward four hours and forward five, we end up at three o'clock.

  4. "hthththththth"

    Returns: 7

  5. "hthhhhh"

    Returns: 12

  6. "hththththththththththth"

    Returns: 12

  7. "hthhthtththhtttthttthhhthtttthh"

    Returns: 6

  8. "thtththhtht"

    Returns: 10

  9. "tththhh"

    Returns: 2

  10. "ttthhthtthttthtttht"

    Returns: 10

  11. "hhththhtttthtt"

    Returns: 7

  12. "hthhthtthhhthtttt"

    Returns: 9

  13. "ththth"

    Returns: 3

  14. "hhttthhththttthhtthtthhhhtthttthththttththt"

    Returns: 6

  15. "ththhththhhhh"

    Returns: 7

  16. "tththtttthttthtthhhhhhththht"

    Returns: 10

  17. "htthhtthttththtttthhthhtthttthhttthhhhthtt"

    Returns: 7

  18. "ththhht"

    Returns: 6

  19. "hhttththhhhthhhhttthhthhtthhhh"

    Returns: 5

  20. "hhtttthhhhthhthhhhhhthht"

    Returns: 4

  21. "ttthhhthhhhhthhtththtth"

    Returns: 10

  22. "hhhthhhthttthtttthtthhttttttthhtttththhhhh"

    Returns: 1

  23. "hthtthtthttththhthtththhhth"

    Returns: 12

  24. "hthhthhhhhtththhhhthhthhhthhthttththhthht"

    Returns: 5

  25. "hhhthttththhththtththttththththhthtthhthtt"

    Returns: 5

  26. "htttthhtttthtthhtthhhhthhhhhtthhthhhthtthhtthh"

    Returns: 1

  27. "thhhhthtttthhhhhthhtthhthhhhhthttth"

    Returns: 10

  28. "thhhhthhhhththththtt"

    Returns: 6

  29. "hhttththttttthhtth"

    Returns: 5

  30. "hhththhthtttthhthhtthtthhththth"

    Returns: 4

  31. "htttttthhhhthhtththhthtttth"

    Returns: 12

  32. "thtthhhthhthththtthhth"

    Returns: 7

  33. "hhthhhthhhthhttthhhhththhhhtttthhhtthtth"

    Returns: 8

  34. "htttttthhthhhttththhttttththtthhththhhtthhtthtthtt"

    Returns: 1

  35. "thtttthttthtt"

    Returns: 9

  36. "tthttthhtththhthhthhthththhthhhhthhhhthhhhh"

    Returns: 2

  37. "ththhhthtthhhhhtthhhhhthhtt"

    Returns: 4

  38. "ttthhhthhhhhtthtthttthhthh"

    Returns: 1

  39. "httththhtttthtththt"

    Returns: 6

  40. "tthttttthhtthtthhthhttthhhttttttthhtthhhthththhttt"

    Returns: 11

  41. "ththhttthhhththhttththhtthttthhtthtthththh"

    Returns: 5

  42. "hhthhhhthtthhththhhthhhthhthhhttth"

    Returns: 5

  43. "thtttthhhthtththhhhhththhhhhthththhtththhhthtth"

    Returns: 8

  44. "hhhthhthhhh"

    Returns: 8

  45. "ttthhththhhhhtttthtthhththt"

    Returns: 10

  46. "hhhhthth"

    Returns: 12

  47. "hhtthttththhthhtttthhhtthtththtthth"

    Returns: 8

  48. "thttthhhtthhththhthhthhhhhthtththhhhhhtthhhhhhth"

    Returns: 10

  49. "httttthhhhthhhtththttthhhhthhttthtth"

    Returns: 2

  50. "tttht"

    Returns: 5

  51. "htthhthththtthhtthhhtthhththhhtthttt"

    Returns: 2

  52. "ttthtthhhhthhttthttttthhhhtth"

    Returns: 3

  53. "thttthhhthtttht"

    Returns: 10

  54. "tthhthhthhttthhtthhtthtthhthhttttthtttht"

    Returns: 2

  55. "hhhhthhth"

    Returns: 7

  56. "tthhhhht"

    Returns: 2

  57. "hhthtthttthththhtthtthhhttttthththhthhtthhhhhthhh"

    Returns: 3

  58. "tththtthhtt"

    Returns: 8

  59. "hhthhhhhttthtthhthhhhthhhhthhthhhthhtttthhtttthth"

    Returns: 1

  60. "htttthhhhthththhhtththhthhhhhthttthhhth"

    Returns: 2

  61. "thtthhhthhthhhthhh"

    Returns: 3

  62. "ttthhhhhhthtthhhhhtttththhththhht"

    Returns: 5

  63. "tthhhhtthhhttthththtthhtt"

    Returns: 11

  64. "ttthhttthtttthhhhhhttht"

    Returns: 2

  65. "htthhhthtt"

    Returns: 5

  66. "hhhththtthhhhththhhhhtttthttthhhtthttththhtththhth"

    Returns: 5

  67. "hththhhht"

    Returns: 3

  68. "httthtthttthhtththhttthhhh"

    Returns: 5

  69. "tthhthttththhhtthhtthhththththttttthhttttttthhh"

    Returns: 6

  70. "ththhhhh"

    Returns: 4

  71. "thhhhttthhthhhttthhtthttthhtttt"

    Returns: 4

  72. "hhtttttthtthhthttththththtthttthhttthhh"

    Returns: 10

  73. "tthhthhtttttththhhtttththhhhhthhhhthttthhhhh"

    Returns: 8

  74. "thhttththhthhhthtththtthhtttthhhhhthtthhh"

    Returns: 1

  75. "thhhttthththtththtttt"

    Returns: 7

  76. "htthhhththhththhhtttt"

    Returns: 5

  77. "ththtththhthhhhthhttthtthhtthhhhhttththtth"

    Returns: 7

  78. "thhttthhhthhtthhhtttthtthtthtth"

    Returns: 12

  79. "ttthththhhthhhhttth"

    Returns: 6

  80. "hththhhhhhthhhhhhhhtthhtttttttthttthtt"

    Returns: 11

  81. "thhtthhhttthhthtt"

    Returns: 3

  82. "hhhhhhth"

    Returns: 10

  83. "thttthhhhhthtttthhhtttthtthtththttttthhhthtt"

    Returns: 10

  84. "hthhhttthhthhhhhhtt"

    Returns: 12

  85. "tttthhttthht"

    Returns: 10

  86. "htttthtthttthhhthhhhtthhhthththtththhhttththhh"

    Returns: 1

  87. "hhthththhttttthttththh"

    Returns: 9

  88. "hhtttth"

    Returns: 4

  89. "hhthtttthhhhthhhthhthhhtththtthtthh"

    Returns: 12

  90. "hhhhthttthh"

    Returns: 8

  91. "tthththhhttthttttthh"

    Returns: 6

  92. "htthhhhhhhthhtttht"

    Returns: 1

  93. "ththhtthtttthtthhhttthhthhthtththtthhhttthtthhth"

    Returns: 10

  94. "thththttthttthhhhth"

    Returns: 4

  95. "ttthttthhththhththttt"

    Returns: 3

  96. "hhhhtthtttt"

    Returns: 4

  97. "hhhhtththhthttttthhhhhthhthttthtth"

    Returns: 7

  98. "ttthtthhthtttthtthhttthhhtthhthhhhhhttthhthhhttht"

    Returns: 11

  99. "thhthhttthtththhththtt"

    Returns: 11

  100. "thtttthth"

    Returns: 3

  101. "hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"

    Returns: 9

  102. "ttttt"

    Returns: 9

  103. "hthhthtththhtttthttthhhthtttthh"

    Returns: 6

  104. "tttttttttttttttttttttttttttttttttttttttt"

    Returns: 8

  105. "tttttttttttttttttt"

    Returns: 9

  106. "ttttttt"

    Returns: 8

  107. "tttttttttttttttttttttttttttttttttttttttttttttttttt"

    Returns: 9

  108. "tttttttttttttttttttttttttttttttttttttttttttttt"

    Returns: 11

  109. "hhhhttth"

    Returns: 12

  110. "tttttttt"

    Returns: 12

  111. "hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"

    Returns: 12

  112. "hhhhh"

    Returns: 3

  113. "hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"

    Returns: 6

  114. "tttttt"

    Returns: 3

  115. "tttttttttttttttttttttttttttttt"

    Returns: 3

  116. "ttttttttttttttttttttttttttttttttttttttttt"

    Returns: 3

  117. "hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"

    Returns: 12

  118. "tttttttttttttttttttttttttttttttt"

    Returns: 12

  119. "hthhthtththhtttthttthhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"

    Returns: 9

  120. "hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"

    Returns: 4

  121. "tttttttttttttttttttttttttttt"

    Returns: 2

  122. "hhhhtttttttttt"

    Returns: 11

  123. "ttttttttttttttttt"

    Returns: 3

  124. "hhhhtttttttttttttttttttt"

    Returns: 8

  125. "tttttttttttttttttttt"

    Returns: 6

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: