Gap Algorithm — அடிப்படை

இடைவெளி வழிமுறை — உறுப்புகளுக்கிடையே தூரம்; வரிசைப்படுத்தி அடுத்த ஜோடி.

உண்மை உலகில் இது ஏன் முக்கியம்?

வரைபடம், விளையாட்டு வடிவியல், நேர்காணல் — ஒருங்கிணைப்பு மற்றும் வரிசை.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

வரிசைப்படுத்திய பிறகு அடுத்த ஜோடிகள் பார்; அதிகபட்ச குறைந்த இடைவெளிக்கு பைனரி தேடல் + சாத்தியம் சோதனை.

Pythonில் முயற்சி செய்வோம்

def min_gap_sorted(nums: list[int]) -> int:
    nums = sorted(nums)
    if len(nums) < 2:
        return 0
    return min(nums[i + 1] - nums[i] for i in range(len(nums) - 1))


print(min_gap_sorted([8, 1, 5, 3, 9]))

பொதுவான தவறுகள்

• O(n²) தேவையற்றது.
• min/max இடைவெளி குழப்பம்.
• நகல் → இடைவெளி 0.

முக்கிய பாடங்கள்

• முதலில் வரிசை.
• வட்டத்தில் நகல் வரிசை.