## Problem Given an array of strings representing integers (e.g., `["-3","1","-2","4","5","-1"]`), rearrange the array so that positive and negative numbers alternate, starting with a positive number. The relative order within positives and within negatives must be preserved. You may assume equal count of positives and negatives. ```python def rearrange(nums: list[str]) -> list[str]: ``` ## Example ``` Input: ["-3", "1", "-2", "4", "5", "-1"] Output: ["1", "-3", "4", "-2", "5", "-1"] ``` ## Follow-ups 1. What if the counts are unequal -- how do you append the leftover elements? 2. The input must be transformed in-place with O(1) extra space. Is that possible while preserving relative order? Why or why not? 3. Why is the input typed as `list[str]` rather than `list[int]`? What parsing edge cases does this introduce (e.g., `"-0"`, `"+5"`, large numbers)? 4. Extend to handle three categories: negative, zero, positive, with the pattern `pos, zero, neg` repeating.

InterviewDB Question

Rearrange String Array - Interleave Positive and Negative Integers

phone

Question Details

Problem Given an array of strings representing integers (e.g., ["-3","1","-2","4","5","-1"]), rearrange the array so that positive and negative numbers alternate, starting with a positive number. The relative order within positives and within negativ…

Full Details

🔒

Unlock full leaked content

Full insider details, leaked discussions, and candidate experiences.

Get Premium →

Topics

Coding Onsite Phone Arrays Strings

More from Google

Reddit Why did you create those day in a life video? Reddit It works Reddit Brave Software director screening went south fast, these companies are weird Reddit Job finished Reddit Anxiety and brain freeze during interview

← All Google questions Google Software Engineer Questions → All Strings Questions →