R
E
A
C
T
O
xamples
epeat
ode
pproach
ptimize
est
Remove Zeros
Problem
Given an array of elements of arbitrary length, move all elements that are zero to the end of the array.
Easy, right?
Here's the catch:
- You may NOT use any Array.prototype methods. (pop, splice, slice, sort, etc.)
- You may NOT use any Object.prototype methods.
- You may NOT use any temporary Arrays or Objects
- You must preserve the order of non-zero AND zero elements.
Example I/O
Another example:
The Approach
- Instantiate a few helper variables (I'll review this in a minute).
- Iterate through the array.
- If the current element is 0 || '0'
- Iterate through the remaining portion of the array
- Swap the next element with the current element
- This will move the 0 or '0' to the end of the array
- Decrement your helper variables
- Return the array
One Solution
REPL of Solution - https://repl.it/BjK7
Conclusion
Solution : https://repl.it/BjK7
Key Takeaways:
- Be comfortable solving problems without the built in JavaScript helper functions.
- Handle edge cases (0, '0', null, undefined, etc.)
Remove Zeros
By ryankdwyer
Remove Zeros
Technical interview problem on generating string permutations
