minimum-number-of-operations-to-convert-time

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

Algorithms

You are given two strings <code>current</code> and <code>correct</code> representing two 24-hour times.

24-hour times are formatted as <code>&quot;HH:MM&quot;</code>, where <code>HH</code> is between <code>00</code> and <code>23</code>, and <code>MM</code> is between <code>00</code> and <code>59</code>. The earliest 24-hour time is <code>00:00</code>, and the latest is <code>23:59</code>.

In one operation you can increase the time <code>current</code> by <code>1</code>, <code>5</code>, <code>15</code>, or <code>60</code> minutes. You can perform this operation any number of times.

Return the minimum number of operations needed to convert <code>current</code> to <code>correct</code>.

&nbsp;
Example 1:

<pre>
Input: current = &quot;02:30&quot;, correct = &quot;04:35&quot;
Output: 3
Explanation:
We can convert current to correct in 3 operations as follows:
- Add 60 minutes to current. current becomes &quot;03:30&quot;.
- Add 60 minutes to current. current becomes &quot;04:30&quot;.
- Add 5 minutes to current. current becomes &quot;04:35&quot;.
It can be proven that it is not possible to convert current to correct in fewer than 3 operations.</pre>

Example 2:

<pre>
Input: current = &quot;11:00&quot;, correct = &quot;11:01&quot;
Output: 1
Explanation: We only have to add one minute to current, so the minimum number of operations needed is 1.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>current</code> and <code>correct</code> are in the format <code>&quot;HH:MM&quot;</code></li>
	<li><code>current &lt;= correct</code></li>
</ul>