Shard Partition Lengths

A log string must be split into contiguous shards. A valid split requires that every character appears in at most one shard. Once a character appears in one shard, all of its occurrences must be contained inside that same shard. The platform wants as many shards as possible while preserving the original order of the log. Return the length of each shard in order. Input Format: You are given a string s. Output Format: Return an array containing the lengths of the maximum number of valid shards.