Block (Square) has announced layoffs affecting 4,000 employees, nearly half of its workforce, as part of an AI-native restructuring while posting record profits.