Wealthfront OA codility 2題

Job Hunting Interview
1

在Career Fair 上留下資料，隔週收到OA ，一共兩道題。

  1. LinkedList 用 Array 表示，index 代表 nodeId, nextNodeId ->Array[nodeId], 遇到-1代表終止條件。

回傳總共幾個node。簡單一個while loop 解決。

  1. Interesting time
    給兩個String 分別表示start time & end time; end time 保證在 start time 之後。
    試問這兩個區間內有多少個interesting time.

Definition of interesting time: 11:00:00 -> HH:MM:SS 任何時間只需要用2個數字或以下來表示就是interesting time

解法：暴力解，持續增加start time，然後檢查是否為interesting，直到end time為止。不確定有沒有更好的解法，但如果從00:00:00 跑到 23:59:59在系統裡是超時的…