Shuttle Pickup Location Optimization

Given coordinates of N people, find K shuttle pickup locations to minimize the L1 distance from each person to the nearest pickup location. Output the coordinates of the K optimized pickup locations. Provide algorithm implementation and test cases. Example Input 5 (0,0) (1,5) (2,2) (9,8) (4,2) 2