Microsoft

One Edit Distance

Given two strings s and t, return true if they are both one edit distance apart, otherwise return false

Spiral Matrix

Given an m x n matrix, return all elements of the matrix in spiral order. The Spiral Matrix problem takes a 2-Dimensional array of N-rows and M-columns as an input, and prints the elements of this matrix in spiral order.