CS101-LC04 โ€” LeetCode Practice ๐Ÿงช

๐Ÿงฉ LC-TEST-01 Sorting

Question: Sort an integer array.

Input

[3,1,2]

Output

[1,2,3]
Solution (Python)

def sort_array(nums):
    return sorted(nums)  # Timsort: O(n log n)


๐Ÿงฎ LC-TEST-02 Prime Number

Question: Check if n is prime.

Solution

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True


๐Ÿฌ LC-TEST-03 Candy (Greedy)

Idea

Use two passes (left โ†’ right, right โ†’ left)

Previous
Next