leetcode, lintcode-ის ამოცანები

ამოცანა
https://leetcode.com/problems/find-if-path-exists-in-graph/

» სპოილერის ნახვისთვის დააწკაპუნეთ აქ «

ამოხსნა

მეხსიერება O(n)
დრო O(n^2)

n = ვერტექსების რაოდენობას

...................................

This post has been edited by atomic_ on 8 May 2023, 00:37

დაწერეთ ორი ნატურალური რიცხვის გაყოფის ფუნქცია. ნიშანი დაიკიდეთ. არ გამოიყენოთ გამრავლების და გაყოფის ოპერაციები.

მაგალითები
gakavi(10, 3) = 3
gakavi(1000, 1) = 1000.
მარტივი ვერსია როცა გასაყოფს აკლებ გამყოფს, სანამ ნაშთი არ დაგრჩება.
10 - 3 = 7
7 - 3 = 4
4 - 3 = 1
უფრო სწრაფადაც შეიძლება.