[BUG] [Remote State] Add cross chain trimming to handle mutliple valid chains having same state

[linuxpi]

Describe the bug
Today we fail bootstrap if we find multiple valid chains. But in few of those cases cross chain validation can help resolve the conflict and choose a single valid chain deterministically.

To Reproduce
Steps to reproduce the behavior:
NA

Expected behavior
In case there are multiple valid chains after intra-chain trimming, and all having previousClusterUUID as na , we can use cross chain trimming to resolve to single valid cluster uuid.

We may also need to immediately cleanup all discarded uuids to avoid the discarded chain causing problem in future.

[kiranprakash154]

Hi, are we on track for this to be released in 2.12 ?

[linuxpi]

Hi, are we on track for this to be released in 2.12 ?

Removed 2.12 label

@soosinha Can you add the correct target release label?

[rwali-aws]

[Triage - attendees 1 2 3 4 5 6]

@linuxpi This issue is tagged to #10523, which is already closed. Do you know if this issue can be closed as well?

[soosinha]

@rwali-aws This issue is still valid.