Pergunta de entrevista da empresa PayPal
Quick sort, Design Elevator system, Spiral Traversal of a Matrix, BFS, DFS related
Resposta da entrevista
Sigiloso
20 de mar. de 2016
public List spiralOrder(int[][] matrix) { List res = new ArrayList(); if (matrix.length == 0) { return res; } int rowBegin = 0; int rowEnd = matrix.length - 1; int colBegin = 0; int colEnd = matrix[0].length - 1; while (rowBegin = colBegin; j--) { res.add(matrix[rowEnd][j]); } } rowEnd--; if (colBegin = rowBegin; j--) { res.add(matrix[j][colBegin]); } } colBegin++; } return res; }