Reorganize String at Roblox

Medium56.8% acceptance

This problem has 100.0% frequency at Roblox.

Problem Description

Given a string `s`, rearrange the characters of `s` so that any two adjacent characters are not the same. Return _any possible rearrangement of_ `s` _or return_ `""` _if not possible_.

Read full problem and hints

Topics

Hash Table String Greedy Sorting Heap (Priority Queue)Counting

Also asked at 23 companies

Adobe Agoda Amazon Audible Bloomberg Citadel Coupang DE Shaw eBay Expedia Goldman Sachs Google IBM Infosys Meta Micro1 Microsoft Oracle Pinterest Salesforce+3 more

View Full Problem

Problem Description

Topics

Also asked at 23 companies

More Roblox Questions