Problem Statement
You have a watch with only an hour hand and a minute hand. The watch is a round 12-hour watch. Both hands move continuously. Both hands have the same length and are indistinguishable, so at certain moments, the time displayed is ambiguous. A time is considered ambiguous if there exists a different time at which the hands appear to have the same positions. For example, the time moment on the picture is ambiguous. At this moment, you would not be able to tell if it was a little past 00:05, or a little past 01:00.
You are given two times in the form "HH:MM" (quotes for clarity), where 00 <= HH < 12, and 00 <= MM < 60. Return the number of ambiguous moments between startTime and finishTime, inclusive. The times represented by startTime and finishTime are in the same half of the day.
Definition
- Class:
- AmbiguousWatch
- Method:
- howMany
- Parameters:
- String, String
- Returns:
- int
- Method signature:
- int howMany(String startTime, String finishTime)
- (be sure your method is public)
Constraints
- startTime and finishTime will have the form "HH:MM" (quotes for clarity), where 00 <= HH < 12, 00 <= MM < 60.
- startTime must be earlier than or the same as finishTime (in the same half of the day).
Examples
"00:00"
"00:00"
Returns: 0
This moment is not ambiguous.
"00:05"
"00:06"
Returns: 1
There is one ambiguous moment in this time range. At that moment, you would not be able to tell if it was a little past 00:05, or a little past 01:00.
"00:00"
"01:00"
Returns: 11
"00:00"
"11:59"
Returns: 132
"03:21"
"10:54"
Returns: 84
"00:00"
"00:22"
Returns: 4
"02:25"
"10:19"
Returns: 87
"03:16"
"08:03"
Returns: 52
"01:56"
"03:49"
Returns: 20
"04:28"
"05:06"
Returns: 7
"00:59"
"05:41"
Returns: 51
"00:50"
"10:05"
Returns: 102
"00:43"
"03:31"
Returns: 30
"04:24"
"11:00"
Returns: 73
"03:56"
"09:17"
Returns: 59
"08:22"
"10:07"
Returns: 19
"03:40"
"08:36"
Returns: 55
"01:57"
"03:57"
Returns: 22
"02:57"
"05:35"
Returns: 28
"03:20"
"09:54"
Returns: 72
"01:47"
"05:46"
Returns: 43
"03:26"
"10:29"
Returns: 78
"09:16"
"11:43"
Returns: 27
"05:54"
"10:39"
Returns: 52
"00:14"
"09:55"
Returns: 107
"01:41"
"01:43"
Returns: 0
"00:15"
"06:00"
Returns: 64
"00:06"
"07:06"
Returns: 77
"07:48"
"09:17"
Returns: 17
"08:29"
"09:14"
Returns: 8
"02:28"
"06:41"
Returns: 46
"07:06"
"08:10"
Returns: 12
"07:43"
"11:27"
Returns: 42
"02:55"
"11:58"
Returns: 100
"03:32"
"08:06"
Returns: 50
"01:01"
"09:16"
Returns: 90
"05:56"
"10:34"
Returns: 51
"06:07"
"06:52"
Returns: 8
"08:13"
"11:26"
Returns: 36
"00:05"
"04:03"
Returns: 45
"08:27"
"11:52"
Returns: 38
"08:59"
"09:17"
Returns: 3
"01:43"
"02:22"
Returns: 7
"09:24"
"10:57"
Returns: 16
"07:04"
"10:22"
Returns: 36
"03:27"
"08:16"
Returns: 53
"01:07"
"07:32"
Returns: 71
"03:21"
"10:31"
Returns: 80
"01:56"
"03:16"
Returns: 14
"06:31"
"11:31"
Returns: 55
"01:53"
"02:05"
Returns: 2
"02:07"
"03:13"
Returns: 12
"05:58"
"06:55"
Returns: 10
"01:52"
"03:25"
Returns: 16
"07:19"
"08:52"
Returns: 16
"00:57"
"08:57"
Returns: 87
"00:43"
"00:54"
Returns: 2
"01:16"
"09:32"
Returns: 91
"04:34"
"09:40"
Returns: 57
"05:14"
"07:20"
Returns: 23
"05:55"
"08:53"
Returns: 32
"04:05"
"09:49"
Returns: 63
"01:41"
"09:48"
Returns: 89
"00:48"
"01:07"
Returns: 3
"00:43"
"02:19"
Returns: 17
"02:43"
"08:04"
Returns: 59
"03:03"
"06:50"
Returns: 41
"04:23"
"10:02"
Returns: 62
"03:46"
"03:46"
Returns: 0
"07:52"
"08:18"
Returns: 5
"03:49"
"10:50"
Returns: 78
"03:33"
"05:44"
Returns: 24
"08:53"
"09:12"
Returns: 4
"06:37"
"08:40"
Returns: 24
"04:56"
"06:30"
Returns: 18
"07:08"
"10:33"
Returns: 37
"01:20"
"08:01"
Returns: 74
"04:50"
"05:39"
Returns: 9
"00:38"
"01:22"
Returns: 8
"06:35"
"08:04"
Returns: 17
"00:58"
"11:03"
Returns: 110
"08:10"
"10:03"
Returns: 20
"03:19"
"11:07"
Returns: 86
"08:24"
"08:48"
Returns: 3
"05:59"
"07:57"
Returns: 21
"01:40"
"01:41"
Returns: 1
"01:00"
"01:00"
Returns: 0
"02:00"
"04:13"
Returns: 25
"05:00"
"10:10"
Returns: 57
"00:00"
"10:00"
Returns: 110
"00:00"
"10:30"
Returns: 116
"00:00"
"11:59"
Returns: 132
"05:30"
"05:59"
Returns: 6
"00:34"
"11:09"
Returns: 116
"02:00"
"11:59"
Returns: 110
"10:20"
"10:59"
Returns: 6
"08:06"
"08:52"
Returns: 8
"00:59"
"11:00"
Returns: 110
"11:05"
"11:06"
Returns: 0
"03:12"
"10:59"
Returns: 84
"00:22"
"11:57"
Returns: 128
"00:00"
"11:55"
Returns: 132
"00:06"
"09:37"
Returns: 105
"06:00"
"11:21"
Returns: 59
"00:06"
"11:59"
Returns: 131
"00:05"
"11:59"
Returns: 132
"00:00"
"01:00"
Returns: 11