Amazon Interview Question Front-end Software Engineers
0of 0 votesimplement a deque
Country: United States
Interview Type: Phone Interview
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
0
of 0 vote
function enqueue(q, data) {
if (!isArray(q) || !q) {
throw new Error('Invalid');
}
q.push(data);
return q;
}
function dequeue(q) {
if (!isArray(q) || !q) {
throw new Error('Invalid');
}
return q.shift();
}
function isArray(inp){
return Object.prototype.toString.call(inp).splice(8, -1) === 'Array';
}
Use array to implement the deque. enqueue at end and dequeue at start.
- Ani July 08, 2012