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)