Move zeros to front
Company: Uber
Role: Data Scientist
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Given an integer array `nums`, move all `0` values to the beginning of the array **in place** while preserving the relative order of all non-zero elements.
Requirements:
- Modify the original array; do not allocate a second array.
- Use `O(1)` extra space.
- Preserve the relative order of all non-zero values.
Example:
- Input: `[1, 0, 2, 0, 3]`
- Output: `[0, 0, 1, 2, 3]`
Quick Answer: This question evaluates array manipulation and in-place algorithm skills, specifically competency in stable element reordering, index management, and space/time complexity considerations within the Coding & Algorithms domain.