Reorganize String: coding question

Available question text

Rearrange the characters of a string so that no two adjacent characters are the same, returning any valid permutation or "" if none exists. Key insight: feasibility depends on character frequencies (no letter can occur more than (n+1)/2 times), and it's typically solved with a greedy/priority-queue strategy to place the most frequent remaining letters.

Continue with questions that share topics or the same question type.

Task Scheduler
Coding · Array · Counting · Greedy
Top K Frequent Words
Coding · Array · Bucket Sort · Counting
Rank Teams by Votes
Coding · Array · Counting · Hash Table
Reward Top K Students
Coding · Array · Hash Table · Heap (Priority Queue)

Sources · 2 references

These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.

Hello Interview · 1 record

Amazon
Leetcode 767. Reorganize String
Reported Jan 11, 2025 · 2 source reports
INTERN, MID_LEVEL
Source snapshot: Nov 12, 2026
View source

LeetCode company tags · 4 records

Amazon
Reorganize String
Reported date not specified · Source window: 3mo
Source snapshot: Oct 20, 2026
Source frequency score: 68.2. This is not an interview probability.
View source
Amazon
Reorganize String
Reported date not specified · Source window: 6mo
Source snapshot: Oct 20, 2026
Source frequency score: 67.4. This is not an interview probability.
View source
D. E. Shaw
Reorganize String
Reported date not specified · Source window: 6mo

Available question text

Reorganize String

Available question text

Related questions

Reorganize String

Available question text

Related questions