Statistics

Problem Statement for "DigitalDisplay"

Problem Statement

A digital clock displays time in the format "DD:DD:DD" (quotes for clarity only), where each D is a single digit, and each pair of contiguous digits represents either the hour, minute, or second (each of these three units will occur exactly once). Unfortunately, we do not know the ordering of the time units, so need to figure out the number of valid ways to interpret the displayed time.

The hour must be between 01 and 12, inclusive, the minute must be between 00 and 59, inclusive, and the second must be between 00 and 59, inclusive.
For example, "21:23:01" can be intepreted in two ways: "minute:second:hour" or "second:minute:hour".

Definition

Class:
DigitalDisplay
Method:
waysToInterpret
Parameters:
String
Returns:
int
Method signature:
int waysToInterpret(String display)
(be sure your method is public)

Constraints

  • display will contain exactly 8 characters.
  • display will be formatted as "DD:DD:DD" (quotes for clarity only), where each D is a digit ('0'-'9').

Examples

  1. "21:23:01"

    Returns: 2

    The example from the problem statement.

  2. "00:00:00"

    Returns: 0

    There are no valid interpretations here because the hour must be at least 01.

  3. "01:02:03"

    Returns: 6

  4. "59:59:01"

    Returns: 2

  5. "01:01:59"

    Returns: 4

    The four ways to interpret this are: "hour:minute:second", "hour:second:minute", "minute:hour:second", "second:hour:minute".

  6. "04:20:51"

    Returns: 2

  7. "02:31:48"

    Returns: 2

  8. "06:01:48"

    Returns: 4

  9. "59:10:11"

    Returns: 4

  10. "19:08:04"

    Returns: 4

  11. "26:10:39"

    Returns: 2

  12. "03:07:12"

    Returns: 6

  13. "12:31:06"

    Returns: 4

  14. "04:02:10"

    Returns: 6

  15. "06:30:12"

    Returns: 4

  16. "03:09:02"

    Returns: 6

  17. "06:35:85"

    Returns: 0

  18. "42:12:07"

    Returns: 4

  19. "03:07:08"

    Returns: 6

  20. "42:53:11"

    Returns: 2

  21. "05:07:59"

    Returns: 4

  22. "41:04:54"

    Returns: 2

  23. "09:05:10"

    Returns: 6

  24. "01:12:03"

    Returns: 6

  25. "04:58:13"

    Returns: 2

  26. "39:52:03"

    Returns: 2

  27. "10:02:09"

    Returns: 6

  28. "10:12:04"

    Returns: 6

  29. "10:06:09"

    Returns: 6

  30. "40:31:01"

    Returns: 2

  31. "09:12:35"

    Returns: 4

  32. "10:02:20"

    Returns: 4

  33. "03:09:09"

    Returns: 6

  34. "06:02:10"

    Returns: 6

  35. "16:54:03"

    Returns: 2

  36. "07:13:25"

    Returns: 2

  37. "04:04:29"

    Returns: 4

  38. "06:08:05"

    Returns: 6

  39. "09:11:38"

    Returns: 4

  40. "17:17:01"

    Returns: 2

  41. "57:06:01"

    Returns: 4

  42. "59:07:39"

    Returns: 2

  43. "15:10:46"

    Returns: 2

  44. "70:02:05"

    Returns: 0

  45. "51:08:43"

    Returns: 2

  46. "01:01:01"

    Returns: 6

  47. "00:02:03"

    Returns: 4

  48. "01:00:00"

    Returns: 2

  49. "01:60:60"

    Returns: 0

  50. "00:00:03"

    Returns: 2

  51. "02:02:99"

    Returns: 0

  52. "02:02:60"

    Returns: 0

  53. "01:00:58"

    Returns: 2

  54. "60:01:01"

    Returns: 0

  55. "00:00:01"

    Returns: 2

  56. "05:00:13"

    Returns: 2

  57. "01:01:99"

    Returns: 0

  58. "00:01:01"

    Returns: 4

  59. "12:70:70"

    Returns: 0

  60. "10:10:10"

    Returns: 6

  61. "01:99:99"

    Returns: 0

  62. "05:99:99"

    Returns: 0

  63. "01:90:40"

    Returns: 0

  64. "60:10:45"

    Returns: 0

  65. "00:11:11"

    Returns: 4

  66. "00:11:61"

    Returns: 0

  67. "03:60:60"

    Returns: 0

  68. "99:99:99"

    Returns: 0

  69. "01:20:65"

    Returns: 0

  70. "12:12:12"

    Returns: 6

  71. "01:20:87"

    Returns: 0

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: